并行计算及其进展

摘要

＜正＞ 1985年2月Intel公司宣布了ipsc机,这是一种具有新型结构的计算机,它具备有超过当今最快的超级计算机的潜力,而它的成本却只有后者的几分之一。这机器是根据加利福尼亚计算学院Chuck Seitz领导的称作“宇宙方”的课题制造的。它是由2n个用特殊的高速网络连结起来的处理器板组成的（Intel公司现在提供n=5,6或7的机器）。在这种机器里该网络把处理器连结起来就象这些处理器是在n维空间立方体的角上（所以称为“超立方”）,这意味着每一个处理器直接地与别的n个处理器相连,而任意两个处理器之间的最长通路是n条链的跨度。一个含有128个处理器的机器对于最快的算法预计可保持10MFLOPS的处理率(即每秒1千