新書推薦:
《
心智、现代性与疯癫:文化对人类经验的影响
》
售價:HK$
188.2
《
周秦之变的社会政治起源:从天子诸侯制国家到君主官僚制国家(历史政治学与中国政治学自主知识体系论丛)
》
售價:HK$
188.2
《
时刻人文·信用的承诺与风险:一个被遗忘的犹太金融传说与欧洲商业社会的形成
》
售價:HK$
103.0
《
同与不同:50个中国孤独症孩子的故事
》
售價:HK$
66.1
《
开宝九年
》
售價:HK$
54.9
《
摄影构图法则:让画面从无序到有序
》
售價:HK$
110.9
《
论僭政:色诺芬《希耶罗》义疏(含施特劳斯与科耶夫通信集)
》
售價:HK$
109.8
《
一个经济杀手的自白
》
售價:HK$
109.8
|
內容簡介: |
本书系统介绍了三代并行计算模型,包括共享存储并行计算模型、分布式存储并行计算模型和存储层次并行计算模型,并介绍了大量针对并行计算模型的算法。此外,本书还介绍了并行程序性能模型以及并发和分布式算法。书中算法和语言力求精简明确,部分章节最后配备习题,并有注释和大量参考文献。
|
目錄:
|
目录前言第1章绪论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.4RAMh模型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
|
|