当前位置: X-MOL 学术J. Comput. Lang. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Program diagramming and fundamental programming patterns for a polymorphic computing dataflow processor
Journal of Computer Languages ( IF 2.2 ) Pub Date : 2021-06-29 , DOI: 10.1016/j.cola.2021.101052
David Hentrich , Erdal Oruklu , Jafar Saniie

In this era where the growth of computer performance is significantly flattening, new parallel computer architectures are needed to continue to fuel that growth. One candidate architecture to fuel this growth is a recently proposed dataflow processor that is meant to be tiled together into a fabric to create a polymorphic computer (i.e. a reconfigurable computer whose architecture can be changed to match the software) where program instructions can be independently migrated in a fine-grained manner around the fabric to logically change the computer architecture. This work provides a summary of the dataflow processor’s instruction set and details how to write programs for this processor. The techniques that are presented to write programs for this processor are diagramming and 12 building block programming patterns. The 12 patterns are: Operations with a Constant, Simple Copy, Pitch (Discard), Counters, Critical Sections, Funnels (Gathers), Distribution Tree (Scatters), Lookup Tables, Single Value Selection, Single Value Steering, Switch (Multi-Value Steering), and Loops. These patterns are expected to benefit future compilers. In addition, the ideal timing results of several test algorithms that are implemented in this processor and that utilize the above patterns are presented.



中文翻译:

多态计算数据流处理器的程序图和基本编程模式

在这个计算机性能增长明显趋于平缓的时代,需要新的并行计算机架构来继续推动这种增长。推动这种增长的一个候选架构是最近提出的数据流处理器,旨在将其拼凑成一个结构以创建多态计算机(即可重新配置的计算机,其架构可以更改以匹配软件),其中程序指令可以独立迁移以细粒度的方式围绕结构从逻辑上改变计算机体系结构。这项工作提供了数据流处理器指令集的摘要以及如何为该处理器编写程序的详细信息。为该处理器编写程序所采用的技术是图表和 12 种构建块编程模式。这 12 种模式是:具有常量、简单复制、间距(丢弃)、计数器、关键部分、漏斗(收集)、分布树(散点)、查找表、单值选择、单值转向、开关(多值转向)和循环的操作. 这些模式有望使未来的编译器受益。此外,还介绍了在该处理器中实现并利用上述模式的几种测试算法的理想时序结果。

更新日期:2021-07-16
down
wechat
bug