Skip to main content

Language Design and Implementation of DFCII for a Dataflow Supercomputer Sigma-1

  • Chapter
Parallel Language and Compiler Research in Japan

Abstract

Many languages have been proposed to describe parallelism for parallel computer systems. Most parallel languages look like some sort of extension of the FORTRAN languages or some form of object-oriented languages, so targets of these languages are directed to parallel von Neumann computer systems, and their semantics are interpreted sequentially. Therefore, a user writing a program for a parallel computer system must indicate which parts can be executed in parallel.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K. Hiraki, S. Sekiguchi, and T. Shimada, “The SIGMA-1 Dataflow Supercomputer: A Challenge for New Generation Supercomputing Systems,” Journal of Information Processing Japan, 10(4): 219–226, 1987.

    Google Scholar 

  2. K. Hiraki, S. Sekiguchi, and T. Shimada, “System Architecture of a Dataflow Supercomputer,” Proc. TENCON 87, Seoul, IEEE, 1987, 1044–1049.

    Google Scholar 

  3. K. Hiraki, S. Sekiguchi, and T. Shimada, “Status Report of SIGMA-1: A Data-Flow Supercomputer,” J.-L. Gaudiot, and L. Bic (eds.), Advanced Topics in Data-Flow Computing, Englewood Cliffs, NJ, Prentice Hall, chapter 7, 1991.

    Google Scholar 

  4. K. Hiraki, S. Sekiguchi, and T. Shimada, “Load Scheduling Mechanism Using Inter-PE Network,” Trans. IECE Japan, J69-D(2): 180–189, 1986.

    Google Scholar 

  5. Arvind, and R. R. Thomas, “I-structures: An Efficient Data Type for Functional Languages,” MIT/LCS Technical Report TM-178, MIT Laboratory for Computer Science, Cambridge, MA, 1980.

    Google Scholar 

  6. Arvind, R. S. Nikhil, and K. K. Pingali, “I-Structures: Data Structures for Parallel Computing,” ACM Transactions on Programming Languages and Systems, 11(4): 598–632, 1989.

    Article  Google Scholar 

  7. S. Sekiguchi, T. Shimada, and K. Hiraki, “Sequential Description and Parallel Execution Language DFC II for Dataflow Supercomputers,” 1991 International Conference on Supercomputing, Cologne, ACM, 1991, 57–66.

    Google Scholar 

  8. P. Barth, R. S. Nikhil, and Arvind, “M-Structures: Extending a Parallel, Non-strict, Functional Language with State,” Proc. Functional Programming and Computer Architecture, LNCS 523, Springer Verlag, Cambridge, MA, 1991, 538–568.

    Google Scholar 

  9. M. Sato, Y. Kodama, S. Sakai, Y. Yamaguchi, and S. Sekiguchi, “Distributed Data Structure in Thread-based Programming for a Highly Parallel Dataflow Machine EM-4,” Proc. of Dataflow Workshop 92, 1992.

    Google Scholar 

  10. J. J. Dongarra, “Performance of Various Computers using Standard Linear Equations Software in a Fortran Environment,” Computer Architecture News, 16: 47–69, 1988.

    Article  Google Scholar 

  11. K. Hiraki, S. Sekiguchi, and T. Shimada, “Efficient Vector Processing on a Dataflow Supercomputer SIGMA-1,” Proc. Supercomputing’88, IEEE, Orlando, 1988, 374–381.

    Google Scholar 

  12. G. K. Egan, N. J. Webb, and W. Bohm, “Some Architectural Features of the CSRAC II Data-Flow Computer,” J.-L. Gaudiot, and L. Bic (eds.), Advanced Topics in Data-Flow Computing, Englewood Cliffs, NJ, Prentice Hall, chapter 5, 1991.

    Google Scholar 

  13. T. R. Traub, “A Compiler for the MIT Tagged Token Dataflow Architecture,” Master’s thesis, MIT, 1986.

    Google Scholar 

  14. W. B. Ackerman, and J. B. Dennis, “VAL-A Value Oriented Algorithmic Language: Preliminary Reference Manual,” MIT/LCS Technical Report TR-218, MIT Laboratory for Computer Science, Cambridge, MA, 1979.

    Google Scholar 

  15. Arvind, K. P. Gostelow, and W. Ploufe, “An Asynchronous Programming Language and Computing Machine,” Technical Report TR-114a, Dept. Comput. Sci., Univ. California,Irvine, 1978.

    Google Scholar 

  16. R. S. Nikhil, “Id (Version 90.1) Reference Manual,” Technical Report CSG Memo 284-2, MIT Laboratory for Computer Science, 545 Technology Square, Cambridge, MA 02139, USA, 1991.

    Google Scholar 

  17. J. McGraw, et al., “SISAL Streams and Iteration in a Single Assignment Language Language Reference Manual Version 1.2,” Technical Report M-146, Lawrence Livermore National Laboratory, 1985.

    Google Scholar 

  18. M. Sato, Y. Kodama, S. Sakai, and Y. Yamaguchi, “EM-C: Efficient Dynamic Multi-threading in Distributed Memory Space on the EM-4 Multiprocessor,” Proc. of the 1993 International Conference on Parallel and Distributed Systems, Taiwan, 162–169, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Sekiguchi, S., Hiraki, K., Shimada, T. (1995). Language Design and Implementation of DFCII for a Dataflow Supercomputer Sigma-1. In: Bic, L.F., Nicolau, A., Sato, M. (eds) Parallel Language and Compiler Research in Japan. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-2269-0_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-2269-0_2

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-5957-9

  • Online ISBN: 978-1-4615-2269-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics