什么是FFP机器?

你见过这个吗 Compiling APL for parallel execution on an FFP machine

Kent Dybvig的顾问Gyula A。1987年,Mago和Stanat在“FFP机器:技术报告87-014”中发表了详细说明。

截至撰写本文时,PDF可在以下网站免费获取: http://www.cs.unc.edu/techreports/87-014.pdf

FFP机器是一种非常细粒度的并行计算机体系结构: 它使用字符串简化计算模型,其中 找到最内部的函数应用程序,并将其替换为 等效结果(急切评估)。 如果结果在多个地方使用,则倾向于重新评估 (但请参阅Mago在1982年函数式编程语言和计算机体系结构会议上发表的关于“复制操作数与复制结果”的论文,或者更好的是Mago的“FFP机器中的数据共享”)。

通过树状排列的T细胞进行交流。 电路可以在物理空间中朝着三维方向发展。 占据更高维度的互连网络 (如超立方体、欧米茄、榕树、星星等网络)

这种通信网络是电路交换的,而不是分组交换的。 来自不同缩减的数据包不能满足,不能冲突 彼此之间也无法体验拥挤。 在一次向上扫树,用一把 3位消息上的逻辑操作,留下“区域机器”, 创建每个应用程序最多只能推进一个可简化的应用程序。 由此产生的区域机器可以开始通信 在分割波后面以流水线方式, 实际上是要付出固定的时间惩罚。 (区域机器的拆卸在时间上仍然是对数成本)。

从而提供了一个经常有用的同步。 在区域内,从区域机器的根进行广播。 提供了并行前缀和并行后缀操作 减少区域交通,因为仍然存在潜在的瓶颈 这是在不需要在中展示的情况下实现的 超级计算机(纽约大学的杰克(雅各布?)施瓦茨) 对于每个内存中单独的对数大小的缓存 (用于效率)尺寸大于管道路径的 爬到树顶,然后再倒下来。 因为树保持了从左到右的数据顺序 值得再次注意的是,一个区域内的平行度 区域机器,并提供给它的处理器数量

正式计划生育。类似于FP,但使用常规的无糖语法,对于机器执行,我只能提供给您。

Wikis Fp page .