? 一个并行图灵机的提议
Journal of Computer Science and Technology
Quick Search in JCST
 Advanced Search 
      Home | PrePrint | SiteMap | Contact Us | Help
 
Indexed by   SCIE, EI ...
Bimonthly    Since 1986
Journal of Computer Science and Technology 2017, Vol. 32 Issue (2) :269-285    DOI: 10.1007/s11390-017-1721-3
Computer Architecture and Systems << Previous Articles | Next Articles >>
一个并行图灵机的提议
Peng Qu1, Jin Yan2, You-Hui Zhang1, Member, CCF, ACM, IEEE, Guang R. Gao3, Fellow, ACM, IEEE
1 Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;
2 Department of Computer Science, Brown University, Providence, RI 02912, U.S.A.;
3 Department of Electrical and Computer Engineering, University of Delaware, Newark, DE 19716, U.S.A.
Parallel Turing Machine, a Proposal
Peng Qu1, Jin Yan2, You-Hui Zhang1, Member, CCF, ACM, IEEE, Guang R. Gao3, Fellow, ACM, IEEE
1 Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;
2 Department of Computer Science, Brown University, Providence, RI 02912, U.S.A.;
3 Department of Electrical and Computer Engineering, University of Delaware, Newark, DE 19716, U.S.A.

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

This work is supported by the National Key Research and Development Program of China under Grant No. 2016YFB0200505.

About author: Peng Qu received his B.S. degree in computer science and technology from Tsinghua University, Beijing, in 2013. He is now a Ph.D. candidate in the Department of Computer Science and Technology, Tsinghua University, Beijing. His research interests include computer architecture and neuromorphic computing.
引用本文:   
Peng Qu, Jin Yan, You-Hui Zhang, Guang R. Gao.一个并行图灵机的提议[J]  Journal of Computer Science and Technology , 2017,V32(2): 269-285
Peng Qu, Jin Yan, You-Hui Zhang, Guang R. Gao.Parallel Turing Machine, a Proposal[J]  Journal of Computer Science and Technology, 2017,V32(2): 269-285
链接本文:  
http://jcst.ict.ac.cn:8080/jcst/CN/10.1007/s11390-017-1721-3
Copyright 2010 by Journal of Computer Science and Technology