[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/62972.63020acmconferencesArticle/Chapter ViewAbstractPublication PagesscConference Proceedingsconference-collections
Article
Free access

Efficient vector processing on dataflow supercomputer SIGMA-1

Published: 01 November 1988 Publication History

Abstract

Efficiency in vector handling is the key to obtaining high performance in numerical programs. So far, the main defect of dataflow computers is inefficiency in vector processing. We propose structure-flow processing as a new scheme for handling data structures such as vectors in dataflow architecture. The main objective of structure-flow processing is to enhance vector processing performance of a dataflow computer. In this structure-flow processing scheme, the arrival of a data structure unrolls the control structure which processes the data structure itself. A high-level structure is an implementation mechanism of a structure-flow scheme on a practical dataflow computer. Since all the computation is executed by instruction-level dataflow architecture, scalar level parallelism and function level parallelism are also fully utilized by this scheme. The SIGMA-1 architecture that supports high-level structure processing are discussed and the performance is measured. According to the measurement, vector programs can be executed three to four times faster than by unfolding using scalar dataflow processing.

References

[1]
Misun~s, D.P.,"Structure Processing in a Dataflow Computer," Proc. Sagamore Computer Conference on Parallel Processing, 1975, pp.230-234
[2]
Ackerm~n, W.B.,"A Structure Processing Facility for Dataflow Computers," Proe. int. Conf. Parallel Process~ng, 1978, pp.166-172.
[3]
Arvlr~d and Thomas, R.E.,"I-Structure: An Effective Data Structure for Functional Languages," MIT,LCS- TM178, Lab. for Computer Science, MIT, 1978.
[4]
Gurd, J., Kirkham, C. C. and Watson, I., "The Manchester Prototype Dataflow Computer," Commun. ACM, Vol. 28, No. 1, 1985.
[5]
Sergeant, 3. and Kirkham, C. C., "Stored Data Structures on the Manchester Dataflow Machine," Proc. Int. Symp. Computer Architecture, 1986, pp.235-242.
[6]
Gaudiot, J.L.,"Method for Handling Structures in Data-flow Systems," Proc. Int. Syrup. Computer Architecture, 1985, pp.352-358.
[7]
Hiraki, K., Nishida, K. and Shimada, T.,"A Hardware Design of the SIGMA-1 - A Data Flow Computer for Scientific Computations," Proc. Int. Conf. Parallel Processing, 1984, pp.851-858.
[8]
Hiraki, K., Nishida, K., Sekiguchi, S. and Shimada, T., "Maintenance Architecture and Its LSI Implementation of a Dataflow Computer with a Large Number of Processors," Proc. Int. Conf. Parallel Processing, 1986, pp.584-591.
[9]
Hiraki, K., Sekiguchi, S. and Shimada, T.,"System Architecture of a Dataflow Supercomputer," Proc. TEN- CON87, IEEE,1987, pp.1044- 1049.
[10]
Hockney, R.W. and Jesshope, C.R.,"Parallel Computers," Adam Hilger, 1981.

Cited By

View all
  • (1991)Sequential description and parallel execution language DFCII dataflow supercomputersProceedings of the 5th international conference on Supercomputing10.1145/109025.109045(57-66)Online publication date: 1-Jun-1991

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
Supercomputing '88: Proceedings of the 1988 ACM/IEEE conference on Supercomputing
November 1988
458 pages
ISBN:081860882X

Sponsors

In-Cooperation

  • NSF: National Science Foundation
  • NASA: National Aeronatics and Space Administration
  • Supercomputer Edu & Resch Ctr: Supercomputer Edu & Resch Ctr

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 November 1988

Check for updates

Qualifiers

  • Article

Conference

Supercomputing88
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,516 of 6,373 submissions, 24%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)24
  • Downloads (Last 6 weeks)7
Reflects downloads up to 11 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (1991)Sequential description and parallel execution language DFCII dataflow supercomputersProceedings of the 5th international conference on Supercomputing10.1145/109025.109045(57-66)Online publication date: 1-Jun-1991

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media