Article

Free access

Cluster oriented architecture for the mapping of parallel processor networks to high performance applications

Authors:

F-D. Kübler,

F. LückingAuthors Info & Claims

ICS '88: Proceedings of the 2nd international conference on Supercomputing

Pages 179 - 189

https://doi.org/10.1145/55364.55382

Published: 01 June 1988 Publication History

PDF eReader

Abstract

Massively parallel computer architectures have been discussed since the very beginning of electronic computing. The major design goal was clearly getting a superior system performance. Today, with supercomputers, most commonly used, this has changed to match the computing power of supercomputers for a fraction of their costs. Up to now most parallel computer systems have been build up by university institutes for research work with few commercial success.

The recent progress in computer architecture design has made parallel processor networks much more feasible. Due to combinatorical problems in processor interconnection networks, cluster oriented approaches are the most favorable way for designing parallel systems. This requires a special interconnection hardware as well as mapping algorithms.

In this paper we will present our new parallel cluster oriented computer system based on the INMOS transputer technology. This system includes a special network manager supported by dedicated hardware to make use of advanced dynamic mapping strategies in an efficient and flexible way.

References

[1]

W.C. Brantley, K.P. McAuliffe, J.Weiss: RP3 Processor-Ma~ory Element, International Conference on Parallel Processing, IEEE Computer Society Press, 1985

Google Scholar

[2]

J.J. Dongorra: A Survey of High Perfcmance Cc~ters, U.S. Government Work, 1986

Google Scholar

[3]

M. Dubois, J.L. Gaudiot, N. Tohme: Analysis of Partioning and Allocation Techniques in a Cluster-Based Machine, tech. report CRI-85- 39, USC Cc~ter Research Institute Los Angelos, Calif., Nov. 1985

Google Scholar

[4]

Special issue on superccmi0uters, Electronics March 3, 1988, MzGraw-Hill

Google Scholar

[5]

David Fincham: Parallel computers and molecular simulation, Molecular Simulation, 1987, Vol. I, pp. 1-45

Crossref

Google Scholar

[6]

Jean-Luc Gaudiot, Micheal Dubois, Liang-Teh Lee, Nadim G. Tohme. The TXI6.- A Higly Progran~le Multi-microprocessor Architecture, IEEE Micro, October 1986

Digital Library

Google Scholar

[7]

John P. Hayes, ~or Mudge, Quentin F. Stout, Stephen Colley, John Palmer: A Microprocessorbased Hypercube Supercc~ter, IEEE Micro, October 1986

Digital Library

Google Scholar

[8]

W. Daniel Hillis ." The Connection Machine, MIT Press, Cambridge, Mass., 1985

Digital Library

Google Scholar

[9]

Kai Hwang: Multiprocessor Supercomputers for Scientific / Engineering Applications, IEEE Transactions on Cc~ters, C-33, June 1984, pp. 57-73

Google Scholar

[10]

Kai Hwang, Fay~ A. Briggs" Cca~mter Architecture and Parallel Processing, MzGraw- Hill, 3rd Edition, 1987

Digital Library

Google Scholar

[11]

Frank H. MzMahon. The Livermore FORTRAN Kernels. A Cc~ter Test of the Numerical Performance Range, Iawrence Livermore National Laboratory, UCRL-53745

Google Scholar

[12]

Gerd Regenspurg: Hochleistungsrechner - Architekturprinzipien, MzGraw-Hill, 1987

Google Scholar

[13]

U. Trottenberg, P. Wypior: Rechnerarchitekturen flit die numerische Simulation auf der Basis superschneller L6sungsverfahren, Selbstverlag G~a3 / Suprenum GmbH, 1984

Google Scholar

[14]

S. B. Wu, M. T. Liu: A Cluster Structure as an Interco~tion Network for Large Multimicroc~ter Systems, IEEE Trans. Ccm~p., vol. C-30, No.4, Apr.'81, pp.254-264

Digital Library

Google Scholar

Cited By

View all

Mabbs SForward K(2019)Performance Analysis of MR-1, a Clustered Shared-Memory MultiprocessorJournal of Parallel and Distributed Computing10.1006/jpdc.1994.101620:2(158-175)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.1006/jpdc.1994.1016
Bauch ABraam RMaehle E(2005)DAMP — A dynamic reconfigurable multiprocessor system with a distributed switching networkDistributed Memory Computing10.1007/BFb0032965(495-504)Online publication date: 17-Jun-2005
https://doi.org/10.1007/BFb0032965
Kuchen HStoltze HLücking F(2005)Candela — A topology description languageParallel Processing: CONPAR 92—VAPP V10.1007/3-540-55895-0_484(777-778)Online publication date: 29-May-2005
https://doi.org/10.1007/3-540-55895-0_484
Show More Cited By

Index Terms

Recommendations

Interpreting Parallel Processor Performance Measurements

This paper discusses execution time versus number of simultaneous operations in parallel computing systems. The main focus is on shared memory multiprocessors. A model for execution time as a function of the number of processes used in a computation is ...
Parallel text searching applications on a heterogeneous cluster architecture

In this paper, we propose four text searching implementations on a cluster of heterogeneous workstations using MPI message passing library. The first three parallel implementations are based on the static and dynamic master-worker methods. Further, we ...
Adaptive Parallel System as the High Performance Parallel Architecture
HPC-ASIA '97: Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97

An approach for designing a hybrid parallel system that can be performed adaptively for different types of parallelism is presented. An adaptive parallel system (APS) is proposed to attain this goal. The APS is constructed by integrating tightly two ...

Comments

Information & Contributors

Information

Published In

ICS '88: Proceedings of the 2nd international conference on Supercomputing

June 1988

679 pages

ISBN:0897912721

DOI:10.1145/55364

Editor:
J. Lenfant
Rennes

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 629 of 2,180 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
395
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)9

Reflects downloads up to 30 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mabbs SForward K(2019)Performance Analysis of MR-1, a Clustered Shared-Memory MultiprocessorJournal of Parallel and Distributed Computing10.1006/jpdc.1994.101620:2(158-175)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.1006/jpdc.1994.1016
Bauch ABraam RMaehle E(2005)DAMP — A dynamic reconfigurable multiprocessor system with a distributed switching networkDistributed Memory Computing10.1007/BFb0032965(495-504)Online publication date: 17-Jun-2005
https://doi.org/10.1007/BFb0032965
Kuchen HStoltze HLücking F(2005)Candela — A topology description languageParallel Processing: CONPAR 92—VAPP V10.1007/3-540-55895-0_484(777-778)Online publication date: 29-May-2005
https://doi.org/10.1007/3-540-55895-0_484
Cheiney JMaindreville C(2005)A parallel transitive closure algorithm using hash-based clusteringDatabase Machines10.1007/3-540-51324-8_43(301-316)Online publication date: 8-Jun-2005
https://doi.org/10.1007/3-540-51324-8_43
Cheiney JMaindreville C(1990)A Parallel Strategy for Transitive Closure usind Double Hash-Based ClusteringProceedings of the 16th International Conference on Very Large Data Bases10.5555/645916.758356(347-358)Online publication date: 13-Aug-1990
https://dl.acm.org/doi/10.5555/645916.758356
Zehendner E(1990)Structure-oriented computer architecturesProceedings.,10th International Conference on Distributed Computing Systems10.1109/ICDCS.1990.89302(344-351)Online publication date: 1990
https://doi.org/10.1109/ICDCS.1990.89302
Kübler F(1990)Architektur und Anwendungsprofil der SuperCluster-Serie hochparalleler TransputerrechnerSupercomputer ’9010.1007/978-3-642-75833-1_7(100-113)Online publication date: 1990
https://doi.org/10.1007/978-3-642-75833-1_7
Lang B(1989)Ein paralleles Transputersystem zur digitalen Bildverarbeitung mit schneller PipelinekopplungMustererkennung 198910.1007/978-3-642-75102-8_54(372-379)Online publication date: 1989
https://doi.org/10.1007/978-3-642-75102-8_54

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Interpreting Parallel Processor Performance Measurements

Parallel text searching applications on a heterogeneous cluster architecture

Adaptive Parallel System as the High Performance Parallel Architecture

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Index Terms

Recommendations

Interpreting Parallel Processor Performance Measurements

Parallel text searching applications on a heterogeneous cluster architecture

Adaptive Parallel System as the High Performance Parallel Architecture

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations