We use cookies to improve your experience with our site.

一个并行图灵机的提议

Parallel Turing Machine, a Proposal

  • 摘要: 我们现在正在经历着并行计算第二春的伟大时刻。然而,我们仍然应该记着过去20多年来并行计算的冰河期。回顾这段历史让我们意识到了一个问题——是否“并行计算不久将会被归类到那些从来没有实现其承诺的技术垃圾堆中。”已故的Ken Kenndy,作为世界并行计算的伟大先驱,曾经在其文章“并行计算之死”中鲜明的指出这个问题。
    面对并行计算的新时代,我们更应该借鉴串行计算60多年稳定发展的历史。我们应该研究图灵机打下的基础及其深远影响。就这一点来说,本文研究了过去50年来并行计算令人沮丧的研究情况。缺乏一个坚实且凭直觉就能获知的并行图灵机将会成为并行计算持续发展的严重挑战。本文通过提出一个并行图灵机来试图解决这个问题。我们也讨论文为什么我们要选择并行图灵机,而不是其他的方式来开展这个工作。

     

    Abstract: 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.

     

/

返回文章
返回