? Parallel Turing Machine, a Proposal
Journal of Computer Science and Technology
Quick Search in JCST
 Advanced Search 
      Home | PrePrint | SiteMap | Contact Us | FAQ
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 Current Issue | Archive | Adv Search << Previous Articles | Next Articles >>
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.

Related Articles
Download: [PDF 1141KB]     Export: BibTeX or EndNote (RIS)  
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.
Articles by authors
Peng Qu
Jin Yan
You-Hui Zhang
Guang R. Gao
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.
Cite this article:   
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
Copyright 2010 by Journal of Computer Science and Technology