高广瑞(Gao,Guang R.)。 数组计算的最大流水线:数据流计算机的流水线代码映射方案。 (英语) Zbl 0673.68016号 信息 27,第2期,145-172(1989). 摘要:尽管数据流计算机具有吸引人的特性,但人们对其在高性能科学计算中处理数组(向量)的效率仍存在怀疑。本文认为,利用数据流原理可以有效地利用矢量计算中的大规模并行性。关键是组织数据流机器程序图,使数组操作可以完全流水线化。与传统的流水线矢量处理器不同,不要求属于同一矢量运算的活动由处理器中的一个或一组物理紧密耦合的功能单元连续处理。数据流图模型的应用性质允许灵活调度流水线数据流程序中启用指令的执行。因此,可以在全局和局部数据流分析的基础上执行程序转换,以生成高效的流水线数据流机器代码。由于这种细粒度并行性嵌入到流水线数据流机器程序中,许多向量操作的活动可以相互重叠,同时在不同数组的不同元素上执行操作。描述了一种将高级语言程序中的数组操作转换为流水线数据流机器程序的流水线代码映射方案。我们证明了这种数据流图的最优平衡可以表示为具有有效算法解的某些线性规划问题。简要介绍了高效流水线的机器体系结构支持。 MSC公司: 68N25号 操作系统理论 68N99型 软件理论 68号01 软件理论的一般主题 60年第68季度 规范和验证(程序逻辑、模型检查等) 68兰特 计算机科学中的图论(包括图形绘制) 90C05(二氧化碳) 线性规划 关键词:数据流计算;阵列计算;数据流计算机;数据流图;数据流程序;程序转换;代码映射方案;流水线 PDF格式BibTeX公司 XML格式引用 \textit{G.R.Gao},INFOR 27,No.2,145--172(1989;Zbl 0673.68016) 全文: 内政部