×

大规模并行GCA模型的可扩展可配置架构。 (英语) Zbl 1181.68166号

摘要:全球元胞自动机模型(GCA)是一种大规模并行计算模型,它扩展了经典的具有动态全局邻居的元胞自然主义模型。我们为该模型提供了一个数据并行体系结构,该体系结构可以在并行管道数量上进行扩展,并使用特定于应用程序的操作符(自适应操作符)。指令集由控制指令和RULE指令组成。RULE计算目标对象中每个单元格的下一个单元格内容。机器由管道组成。每个管道都有一个关联的主内存库,可以访问全局内存(真实或模拟的多端口内存)。因此,每个管道可以在每个时钟周期中执行一个单元操作。以粒子的扩散为例,演示了自适应算子、机器编程及其性能。在定义的邻域搜索空间内相互指向的粒子被交换。指针在每一代中都会被伪随机函数修改。针对该应用,为Altera现场可编程门阵列合成了一个具有多达32条管线的特定于应用程序的数据并行机。此外,此应用程序在高级语言GCAL中进行了描述。也可以从GCAL程序中自动提取RULE指令,从而生成相同的特定于应用程序的DPA机器。

MSC公司:

68问题80 细胞自动机(计算方面)
2007年7月68日 计算机体系结构的数学问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bandman O.L.,PaCT’99:第五届并行计算技术国际会议论文集,第395页–(1999)·doi:10.1007/3-540-48387-X_41
[2] 盖洛德·R.J.,《自然建模:用Mathematica模拟细胞自动机》(1996)·Zbl 0860.68117号
[3] W.Heenes,Entwurf und Realisierung von massivparallelen Architekturen für Globale Zellulare Automaten,达姆施塔特科技大学博士论文,2007年
[4] W.Heenes、R.Hoffmann和J.Jendrsczok,大规模并行模型GCA的多处理器体系结构,国际并行和分布式处理研讨会(IPDPS),大型并行系统(SMTPS)系统管理工具研讨会,2006年
[5] Heenes,W.、Hoffmann,R.和Kanthak,S.,2005年。”大规模并行GCA模型的FPGA实现”。国际并行与分布式处理研讨会(IPDPS),大规模并行处理研讨会(WMPP)
[6] Hoffmann R.,ACRI 2000年会议(2000年)
[7] 霍夫曼R.,PARELEC第135页–(2004)
[8] J.Jendrsczok、P.Ediger和R.Hoffmann,全球细胞自动机实验语言GCA-L,技术报告RA-1-2007,达姆施塔特理工大学,FB Informatik,2007·Zbl 1181.68166号
[9] J.Jendrsczok、P.Ediger和R.Hoffmann,大规模并行GCA模型的可扩展可配置架构,国际并行与分布式处理研讨会(IPDPS),并行与分布式计算模型进展研讨会(APDCM),2008年·Zbl 1181.68166号
[10] 内政部:10.1142/S0129054108006297·兹比尔1159.68493 ·doi:10.1142/S0129054108006297
[11] Li J.,J.成像科学。技术49第237页–(2005)
[12] Petrovsky A.A.,DSD’04:数字系统设计会议录,EUROMICRO Systems on(DSD’2004),第326页–(2004)
[13] Radhakrishnan S.,日期'06:欧洲设计、自动化和测试会议记录第746页–(2006)
[14] Toffoli T.,《元胞自动机机器:建模的新环境》(1987)·Zbl 0655.68055号
[15] 冯·诺依曼J.,《自生自动机理论》(1966)
[16] C.Wiegand、C.Siemers和H.Richter,第17届国际计算系统体系结构会议(ARCS)上全球细胞自动机实现的可配置体系结构的定义,2004年3月23日至26日,奥格斯堡
[17] Zuse K.,Schriften zur Datenverabeitung(1969年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。