article

Free access

On structured data handling in parallel processing

Author:

Jean-Louis LafitteAuthors Info & Claims

ACM SIGARCH Computer Architecture News, Volume 23, Issue 3

Pages 11 - 18

https://doi.org/10.1145/203618.203620

Published: 01 June 1995 Publication History

Abstract

The model we have developed at Université de Genève allows one to handle irregular data in parallel processing. It achieves much smoother data-driven parallel processing allowing far less discontinuities of the well-known pipeline "bubbles" type. This model is presented, along with some pre-liminary results.

References

[1]

{1} John Backus, 'Can programming be liberated from the Von Neumann style?, A functionnal style and its algebra of programs' Comm. ACM 21 no. 8 (Aug. 78).

Digital Library

[2]

{2} R.T. Blosk, 'The Instruction Unit of the Stretch computer', Proceedings of the Eastern Join Computer Conference, Dec. 1960.

[3]

{3} High Performance Fortran Forum, 'High Performance Fortran Language Specification', Version 1.1, November 10, 1994.

[4]

{4} W. Daniel Hillis, 'The Connection Machine', The MIT Press, 1985.

Digital Library

[5]

{5} 'Predicting Execution Time on the IBM RISC System/6000' Manual GG24-3711, IBM Corp.

[6]

{6} 'AIX Parallel Programming Subroutine Reference', Manual SH26-7228, IBM Corp.

[7]

{7} 'Kendall Square Research Technical Summary' Kendall Square Research Corp.

[8]

{8} J.-L. Lafitte, 'Structure de l'axe paradigmatique' Conservatoire National des Arts et Métiers, Paris. 1982.

[9]

{9} J.-L. Lafitte 'On a Convergent Squinting in Parallel Processing', (to be published).

[10]

{10} John Liptay, 'Computer System with Logic for Writing Instructions Identifying Data into Array Control Lists for Precise Post-Branch Recoveries', US Patent 4,901,233, February 13, 1990.

[11]

{11} Piyush Mehrotra, Joel Saltz and Robert Voigt 'Unstructured Scientific Computation on Scalable Multiprocessors', The MIT Press, 1992.

Digital Library

[12]

{12} Message Passing Interface Forum, 'MPI: A Message-Passing Interface Standard', May 5, 1994.

[13]

{13} F.-H. Raymond 'Formalisation du concept de calcul, Algèbre des fonctions'. Editions Riber. Paris 1974.

[14]

{14} Professore Carlo Rubbia, Report of the High Performance Computing and Networking Advisory Committee, Commission of the European Comrmmities, October 1992.

[15]

{15} 'On this Side and Beyond Computing: a New Engine, its Principles and Declarative Set' Shapeware Machines Corp., Technical Report, May 1994.

[16]

{16} 'The Connection Machine System, Paris Instruction Set'. Thinking Machines Corp., 1991.

Cited By

Lafitte J(2003)Qualitatively matching computer architecture with Turing machineACM SIGARCH Computer Architecture News10.1145/882105.88211131:3(33-41)Online publication date: 1-Jun-2003
https://dl.acm.org/doi/10.1145/882105.882111
Lafitte J(2001)Paradys: A scalable infrastructure for parallel circuit simulationICECS 2001. 8th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.01EX483)10.1109/ICECS.2001.957457(1313-1325)Online publication date: 2001
https://doi.org/10.1109/ICECS.2001.957457
Krauß SKrauß S(2000)FallstudienParlamentarisierung der europäischen Außenpolitik10.1007/978-3-663-10992-1_4(99-223)Online publication date: 2000
https://doi.org/10.1007/978-3-663-10992-1_4
Show More Cited By

Recommendations

Irregularity handling via structured parallel programming

Irregularity arises in different contexts and causes different problems in parallel computing. We discuss some typical irregularity sources and we show how the related problems can be automatically solved by adopting high-level structured parallel ...
Exploiting parallel processing in large scientific applications
Task Scheduling on the PASM Parallel Processing System

PASM is a proposed large-scale distributed/parallel processing system which can be partitioned into independent SIMD/MIMD machines of various sizes. One design problem for systems such as PASM is task scheduling. The use of multiple FIFO queues for ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGARCH Computer Architecture News

ACM SIGARCH Computer Architecture News Volume 23, Issue 3

June 1995

26 pages

ISSN:0163-5964

DOI:10.1145/203618

Editor:
Doug DeGroot
Texas Instruments Inc., Dallas, TX

Issue’s Table of Contents

Copyright © 1995 Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1995

Published in SIGARCH Volume 23, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
154
Total Downloads

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

Reflects downloads up to 17 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lafitte J(2003)Qualitatively matching computer architecture with Turing machineACM SIGARCH Computer Architecture News10.1145/882105.88211131:3(33-41)Online publication date: 1-Jun-2003
https://dl.acm.org/doi/10.1145/882105.882111
Lafitte J(2001)Paradys: A scalable infrastructure for parallel circuit simulationICECS 2001. 8th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.01EX483)10.1109/ICECS.2001.957457(1313-1325)Online publication date: 2001
https://doi.org/10.1109/ICECS.2001.957457
Krauß SKrauß S(2000)FallstudienParlamentarisierung der europäischen Außenpolitik10.1007/978-3-663-10992-1_4(99-223)Online publication date: 2000
https://doi.org/10.1007/978-3-663-10992-1_4
Lafitte J(1998)A generalized mapping device to help memory latencyACM SIGARCH Computer Architecture News10.1145/306240.30624426:5(7-13)Online publication date: 1-Dec-1998
https://dl.acm.org/doi/10.1145/306240.306244

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents