什么是FFP机器?

问题描述 投票:0回答:2

FFP机器是一款非常细粒的平行计算机架构: 每个处理器都包含一个符号 /原子 /值。 它使用弦简化计算模型,其中 找到并由其替代的最终功能应用程序 等效结果(急切的评估)。 如果在多个地方使用结果,则倾向于重新评估 而不是招致进入某些全球商店的成本 (但请参阅Mago的论文,上面有关“复制操作数与复制结果”,或者在1982年功能编程语言和计算机体系结构会议上更好地却更好的是Mago的“ FFP计算机中的数据共享”)。

保持FFP表达的L细胞降低 通过T细胞的树结构化排列进行通信。 请注意,IC基本上是二维的,并且有接线, 电路可以在物理空间中朝着三维迈进。 占据更高维度的互连网络 (例如HyperCube,Omega,Banyan,Star等网络) 最终将无法在其理论限制附近执行。

该通信网络是电路开关的,而不是被包装的。 数据包不包含地址,也不需要路由。 来自不同减少的数据包无法满足,无法冲突 并且无法彼此交通拥堵。 执行配置活动(称为“分区”) 在树上的一个向上扫过,使用少数 在3位消息上的逻辑操作,将“区域机器”留在其后 每个创建的都以最多可降低的应用程序进行推进。 虽然它在技术上是对数的时间,但 最终的区域机器可以开始通信 以分区浪潮背后的管道方式, 实际上付出了持续的时间罚款。 (拆除区域机器仍然是对数成本的时间)。

在单个减少中的包装应该并且必须满足 因此提供了通常可以使用的同步。 数据包的序列是分类和合并的 在一个区域内,可以从区域机器的根部广播。 提供并行前缀和并行后缀操作 为了减少区域流量,由于潜在的瓶颈 在单独的还原应用中。 这是在没有必要的情况下完成的 Ultraccuter(Jack(Jacob?)Schwartz在纽约大学) 对于每个对数大小的缓存内存 通信节点。 每个T单元格(内部树节点)只需要一个FIFO缓冲区 (出于效率)大小大于管道路径 树的顶部然后向下。 (后者是我的猜想,但这似乎是合理的)。 由于树维护了从左到右的数据顺序 (与其他一些组合网络不同),该系统可以启用单元格 要以对数而不是线性时间旋转数据, 避免在该区域机器的根部避免合理的拥塞。 值得再次注意,一个区域内的平行性 机器独立于其他同时的并行性 区域机器,并且有许多处理器 与操作数中的数据数量成正比。

functional-programming theory language-implementation
2个回答
3
投票
http://www.cs.unc.edu/techreports/87-014.pdf

您遇到了这个问题吗?

形式fp。与FP相似,但使用常规的无糖语法,我只能为您提供机器执行。

2
投票
Wikisfppage

.

最新问题
© www.soinside.com 2019 - 2025. All rights reserved.