Parallel Turing Machine, a Proposal
Parallel Turing Machine, a Proposal
复制标题
并行图灵机，一个提案
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
G. Gao
中科院分区：
文献类型：
--
作者：
Peng Qu;Jin Yan;Youhui Zhang;G. Gao
近年来，我们见证了并行计算第二春的巨大势头。但是，我们应该记住20多年前该领域的低谷，并回顾一下导致当时问题的教训，即“并行计算是否很快就会被降级到垃圾堆中，为那些从未真正实现的有前途的技术保留”，这是由已故的Ken Kennedy撰写的一篇题为“并行计算的死亡”的文章-世界上并行计算的杰出领导者。面对并行计算的新时代，我们应该从过去60年的顺序计算的健壮历史中吸取教训。我们应该研究图灵机模型（1936）所奠定的基础及其在这一历史中的深远影响。为此，本文探讨了令人失望的状态，在过去50年的并行计算研究的并行图灵机模型的工作。缺乏一个坚实而直观的并行图灵机模型将继续是未来并行计算的一个严峻挑战。我们的论文提出了一个并行图灵机模型的建议，试图解决这一挑战。我们还讨论了为什么我们开始我们的工作在本文中从一个并行图灵机模型，而不是其他的选择。
We have witnessed the tremendous momentum of the second spring of parallel computing in recent years. But, we should remember the low points of the field more than 20 years ago and review the lesson that has led to the question at that point whether “parallel computing will soon be relegated to the trash heap reserved for promising technologies that never quite make it” in an article entitled “the death of parallel computing” written by the late Ken Kennedy — a prominent leader of parallel computing in the world. Facing the new era of parallel computing, we should learn from the robust history of sequential computation in the past 60 years. We should study the foundation established by the model of Turing machine (1936) and its profound impact in this history. To this end, this paper examines the disappointing state of the work in parallel Turing machine models in the past 50 years of parallel computing research. Lacking a solid yet intuitive parallel Turing machine model will continue to be a serious challenge in the future parallel computing. Our paper presents an attempt to address this challenge by presenting a proposal of a parallel Turing machine model. We also discuss why we start our work in this paper from a parallel Turing machine model instead of other choices.