并行计算:模型与算法
￥ 16.34 3.3折 ￥ 49 九五品
仅1件
江苏南京
认证卖家担保交易快速发货售后保障
作者张云泉 袁良
出版社机械工业出版社
ISBN9787111533405
出版时间2016-07
版次1
装帧平装
开本16开
纸张胶版纸
页数201页
字数130千字
定价49元
上书时间2024-05-27
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:并行计算:模型与算法
定价：49.00元
作者:张云泉 袁良
出版社：机械工业出版社
出版日期：2016-07-01
ISBN：9787111533405
字数：130
页码：201
版次：1
装帧：平装
开本：16开
商品重量：
编辑推荐
目录前言章绪论11.1模型11.1.1白盒模型11.1.2黑盒模型21.2计算模型31.2.1计算能力模型31.2.2算法设计模型71.3并行计算模型81.3.1基本度量参数91.3.2基本并行计算模型111.4相关概念131.4.1系统结构模型131.4.2并行编程模型181.4.3并行编程模式221.4.4基准测试程序231.4.5数据一致性模型251.4.6并行、并发与分布式271.5并行算法设计301.5.1并行算法表示301.5.2算法复杂度311.5.3问题311.6小结33第2章固定结构并行计算模型342.1逻辑电路352.1.1定义352.1.2加法器352.2比较器电路392.2.1定义392.2.2归并392.2.3排序442.2.4选择462.3代数电路482.3.1定义482.3.2FFT482.3.3前缀和512.4线性阵列532.4.1定义532.4.2排序542.4.3三角矩阵求解572.5混洗连接592.5.1定义592.5.2排序602.5.3FFT622.5.4矩阵转置622.6网格642.6.1定义642.6.2归并642.6.3排序662.6.4矩阵乘682.6.5迭代法702.7树形712.7.1定义712.7.2排序732.7.3前缀和742.7.4图的连通分量752.8超立方762.8.1定义762.8.2排序772.8.3通信782.9小结792.10习题80第3章共享存储并行计算模型(计算复杂度)833.1PRAM模型833.1.1定义833.1.2模型的能力843.1.3算法设计技术853.1.4问题下界853.2PRAM变体863.2.1APRAM863.2.2分相PRAM873.3选择883.3.1EREW上的成本算法883.3.2CRCW上的常数时间算法893.3.3缩减处理器903.3.4算法级联913.3.5下界923.4归并933.4.1CREW上的常数时间算法933.4.2缩减处理器943.5查找953.5.1CREW上的时间算法953.5.2下界953.6排序953.6.1枚举排序963.6.2Preparata排序963.6.3下界973.7前缀和983.7.1倍增法983.7.2算法级联983.8图算法993.8.1分层倍增法993.8.2欧拉回路1013.8.3Ear分解1033.8.4破对称方法1043.9小结1053.10习题106第4章分布式存储并行计算模型(通信复杂度)1074.1通信复杂度模型1074.1.1LPRAM模型1074.1.2Yao模型1094.2延迟带宽模型1104.2.1LogP模型1104.2.2Postal模型1114.2.3LogGP模型1154.3其他模型1164.3.1BSP1164.3.2QSM1164.3.3BPRAM模型1174.4小结117第5章存储层次并行计算模型(存储复杂度)1185.1单层存储层次1185.2两层存储层次1215.2.1红蓝卵石模型1215.2.2分块传输模型1245.3多层存储层次1265.3.1多层卵石模型1275.3.2HMM1285.3.3分块HMM1315.3.4RAM(h)模型1325.4缓存无关模型1335.4.1串行模型1345.4.2并行模型1365.5小结1385.6习题139第6章并行程序性能模型1416.1性能模型与计算模型1416.2加速比模型1426.2.1Amdahl模型1426.2.2Gustafson模型1426.2.3KarpFlatt模型1446.2.4SunNi模型1456.2.5等效率模型1456.2.6DAG模型1466.3访存序列模型1476.3.1缺失率1476.3.2重用距离1486.3.3平均足迹1496.3.4多进程模型1506.4软硬协同模型1516.4.1计算密集度1516.4.2串行平衡模型1526.4.3并行平衡模型1526.4.4HillMarty模型1536.5算法优化模型1546.5.1算法级联1546.5.2参数优化1556.6小结156第7章并发与分布式算法1577.1互斥算法1577.1.1共享存储算法1577.1.2分布式存储算法1647.1.3基于硬件操作1707.1.4基于信号量操作1727.2锁算法1747.2.1自旋锁1747.2.2读写锁1777.3同步算法1797.3.1分布式存储算法1797.3.2共享存储算法1817.4队列算法1837.4.1有界队列1847.4.2无界队列1857.5广播算法1887.5.1洪水算法1887.5.2生成树算法1887.6小结1897.7习题189参考文献191
内容提要
本书系统介绍了三代并行计算模型，包括共享存储并行计算模型、分布式存储并行计算模型和存储层次并行计算模型，并介绍了大量针对并行计算模型的算法。此外，本书还介绍了并行程序性能模型以及并发和分布式算法。书中算法和语言力求精简明确，部分章节最后配备习题，并有注释和大量参考文献。
目录
目录前言章绪论11.1模型11.1.1白盒模型11.1.2黑盒模型21.2计算模型31.2.1计算能力模型31.2.2算法设计模型71.3并行计算模型81.3.1基本度量参数91.3.2基本并行计算模型111.4相关概念131.4.1系统结构模型131.4.2并行编程模型181.4.3并行编程模式221.4.4基准测试程序231.4.5数据一致性模型251.4.6并行、并发与分布式271.5并行算法设计301.5.1并行算法表示301.5.2算法复杂度311.5.3问题311.6小结33第2章固定结构并行计算模型342.1逻辑电路352.1.1定义352.1.2加法器352.2比较器电路392.2.1定义392.2.2归并392.2.3排序442.2.4选择462.3代数电路482.3.1定义482.3.2FFT482.3.3前缀和512.4线性阵列532.4.1定义532.4.2排序542.4.3三角矩阵求解572.5混洗连接592.5.1定义592.5.2排序602.5.3FFT622.5.4矩阵转置622.6网格642.6.1定义642.6.2归并642.6.3排序662.6.4矩阵乘682.6.5迭代法702.7树形712.7.1定义712.7.2排序732.7.3前缀和742.7.4图的连通分量752.8超立方762.8.1定义762.8.2排序772.8.3通信782.9小结792.10习题80第3章共享存储并行计算模型(计算复杂度)833.1PRAM模型833.1.1定义833.1.2模型的能力843.1.3算法设计技术853.1.4问题下界853.2PRAM变体863.2.1APRAM863.2.2分相PRAM873.3选择883.3.1EREW上的成本算法883.3.2CRCW上的常数时间算法893.3.3缩减处理器903.3.4算法级联913.3.5下界923.4归并933.4.1CREW上的常数时间算法933.4.2缩减处理器943.5查找953.5.1CREW上的时间算法953.5.2下界953.6排序953.6.1枚举排序963.6.2Preparata排序963.6.3下界973.7前缀和983.7.1倍增法983.7.2算法级联983.8图算法993.8.1分层倍增法993.8.2欧拉回路1013.8.3Ear分解1033.8.4破对称方法1043.9小结1053.10习题106第4章分布式存储并行计算模型(通信复杂度)1074.1通信复杂度模型1074.1.1LPRAM模型1074.1.2Yao模型1094.2延迟带宽模型1104.2.1LogP模型1104.2.2Postal模型1114.2.3LogGP模型1154.3其他模型1164.3.1BSP1164.3.2QSM1164.3.3BPRAM模型1174.4小结117第5章存储层次并行计算模型(存储复杂度)1185.1单层存储层次1185.2两层存储层次1215.2.1红蓝卵石模型1215.2.2分块传输模型1245.3多层存储层次1265.3.1多层卵石模型1275.3.2HMM1285.3.3分块HMM1315.3.4RAM(h)模型1325.4缓存无关模型1335.4.1串行模型1345.4.2并行模型1365.5小结1385.6习题139第6章并行程序性能模型1416.1性能模型与计算模型1416.2加速比模型1426.2.1Amdahl模型1426.2.2Gustafson模型1426.2.3KarpFlatt模型1446.2.4SunNi模型1456.2.5等效率模型1456.2.6DAG模型1466.3访存序列模型1476.3.1缺失率1476.3.2重用距离1486.3.3平均足迹1496.3.4多进程模型1506.4软硬协同模型1516.4.1计算密集度1516.4.2串行平衡模型1526.4.3并行平衡模型1526.4.4HillMarty模型1536.5算法优化模型1546.5.1算法级联1546.5.2参数优化1556.6小结156第7章并发与分布式算法1577.1互斥算法1577.1.1共享存储算法1577.1.2分布式存储算法1647.1.3基于硬件操作1707.1.4基于信号量操作1727.2锁算法1747.2.1自旋锁1747.2.2读写锁1777.3同步算法1797.3.1分布式存储算法1797.3.2共享存储算法1817.4队列算法1837.4.1有界队列1847.4.2无界队列1857.5广播算法1887.5.1洪水算法1887.5.2生成树算法1887.6小结1897.7习题189参考文献191
作者介绍
张云泉，博士，中科院计算所研究员，博导。2000年于中科院软件所获计算机软件与理论专业工学博士学位。主要研究方向为大数据并行处理、“并行程序没汁和性能评价、并行计算和并行编程模型等。已在国内外学术刊物上发表论文近二百篇，泽著三部。曾获国家科技进步奖二等奖一项，获中科院科技进步二等奖一项，获2000年度中科院院长奖学金奖，获得中科院软件所首批杰出青年人才专项汁划支持。他是国家自然科学基金委第十四届信息科学部专家评审组成员，任中国汁算机学会Y0csEF学术委员会主席（2010～2011年）、中国软件行业协会常务理事／数学软件分会秘书长、中国汁算机学会常务理事，高性能汁算专业委员会秘书长、大数据专家委员会副秘书长。他还是中国高性能计算机TOP100排行榜创始人和发布者，果壳网科学顾问，《光明日报》科普专家委员会委员，青海省火数据与云计算咨询专家委员会委员。 袁良，博士，中科院计算所助研。主要研究方向为并行计算模型和并行数值算法优化。
序言
-
【封面】
— 没有更多了 —
以下为对购买帮助不大的评价