¡¡Chinese Journal of Computers   Full Text
  TitleMethodology of Research on Parallel Algorithms
  AuthorsCHEN Guoª²Liang SUN Guangª²Zhong XU Yun LU Min
  Address(Department of Computer Science, University of Science and Technology of China, Hefei 230027)
(National High Performance Computing Center at Hefei, Hefei 230027)
(Anhui Provincial Key Laboratory of High Performance Computing, Hefei 230027)
  Year2008
  IssueNo.9(1493¡ª1502)
  Abstract &
  Background
Abstract Parallel Algorithm is an important research area in computer science, with a development history of several decades. Based on the research history with downturn and climax, the authors figure out the reason for that is absent of a research methodology on parallel algorithms. This paper concludes research on parallel algorithms should establish a complete system of "Theory-Design-Implementation-Applications", which is ecological environment of parallel algorithms research. Only in this way can we maintain the steady and sustainable development of parallel algorithms research. Moreover, the results of research on parallel algorithms will be more practical and more full of vitality.
Keywords methodology; parallel algorithm theory; design and analysis of parallel algorithms; implementation of parallel algorithms; parallel applications