Advanced search
Publication Cover
Journal of the Chinese Institute of Engineers Volume 32, 2009 - Issue 7: International Conference on Algorithms and Architectures for Parallel Processing 2009
Submit an article Journal homepage
19
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

A new presentation of Metacubes for algorithmic design and case studies: Parallel prefix computation and parallel sorting

Yamin Li Department of Computer Science, Hosei University, Tokyo, 184–8584, Japan Phone: 81–4–2387–4551 Fax: 81–4–2387–4551 E-mail: [email protected]
,
Shietung Peng Department of Computer Science, Hosei University, Tokyo, 184–8584, Japan
&
Wanming Chu Department of Computer Hardware, University of Aizu, Aizu‐Wakamatsu, 965–8580, Japan
Pages 939-949 | Received 07 Jul 2009, Accepted 15 Oct 2009, Published online: 04 Mar 2011

References

  • Batcher , K. E. “Sorting Networks and Their Applications” . Proceedings of AFIPS Spring Joint Computer Conference . Atlantic City, NJ, USA. pp. 307 – 314 .
  • Chen , S. Y. and Kao , S. S. “The Edge‐Pancyclicity of Dual‐Cube Extensive Networks” . Proceedings of the 2nd WSEAS International Conference on Computer Engineering and Applications . Acapulco, Mexico. pp. 233 – 236 .
  • Grama , A. , Gupta , A. , Karypis , G. and Kumar , V. 2003 . Introduction to Parallel Computing , Boston, MA, , USA : Addison‐Wesley .
  • Hayes , J. P. and Mudge , T. N. 1989 . “Hypercube Supercomputers” . Proceedings IEEE , 17 ( 12 ) : 1829 – 1841 .
  • Hillis , W. D. and Steele , G. L. Jr. 1986 . “Data Parallel Algorithms” . Communications of the ACM , 29 ( 12 ) : 1170 – 1183 .
  • Jiang , Z. and Wu , J. “Fault‐tolerant routing in dual‐cube networks” . Proceedings of the 7th Joint Conference on Information Sciences . Cary, North Carolina, USA. pp. 389 – 392 .
  • Kumar , V. , Grama , A. , Gupta , A. and Karypis , G. 1994 . “Introduction to Parallel Computing: Design and Analysis of Algorithms” . Redwood City, CA, , USA : Benjamin/Cummings Press .
  • Laia , C. J. and Tsai , C. H. 2008 . “On Embedding Cycles into Faulty Dual‐Cubes” . Information Processing Letters , 109 ( 2 ) : 147 – 150 .
  • Leighton , F. T. 1992 . Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes , San Mateo, CA, , USA : Morgan Kaufmann Publishers .
  • Li , Y. , Peng , S. and Chu , W. “Efficient Communication in Metacube: A New Interconnection Network” . Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks . Manila, Philippines. pp. 165 – 170 .
  • Li , Y. , Peng , S. and Chu , W. 2002b . “Metacube – A New Interconnection Network for Large Scale Parallel Systems” . Australian Computer Science Communications , 24 ( 4 ) : 29 – 36 .
  • Parhami , B. 1999 . Introduction to Parallel Processing, Algorithm and Architecture , New York, , USA : Plenum Press .
  • Rao , M. V. and Chalamaiah , N. “Routing and Broadcasting Algorithms for A Metacube Interconnection Topology for Large Scale Parallel Systems” . Proceedings of Asia Pacific Conference on Parallel and Distributed Computing Technologies . Vellore, India. pp. 1037 – 1049 .
  • SGI . 1997 . Origin 2000 Rackmount Owner's Guide, 007–3456–003 Available: http: //techpubs.sgi.com/
  • Tucker , L. W. and Robertson , G. G. 1988 . “Architecture and Applications of the Connection Machine” . IEEE Computer , 21 ( 8 ) : 26 – 38 .
  • Wu , C. and Wu , J. “On Self‐Similarity and Hamiltonicity of Dual‐Cubes” . Proceedings of Workshop on Massively Parallel Processing . Nice, France. pp. 271
  • Corresponding author. (Tel: 81–4–2387–4551; Fax: 81–4–2387–4560; Email: [email protected])

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.