Skip to main content

Toward the Single and Multiple Programmed Environments for the Future Large-Scaled Parallel Systems

  • Chapter
Parallel Language and Compiler Research in Japan
  • 60 Accesses

Abstract

Before describing our research projects, we would like to introduce our institute, the Nara Institute of Science and Technology. It is a national institute with two graduate schools that opened in 1993. The Graduate School of Information Science covers almost all computer science, including parallel and distributed processing, in which our laboratory is involved.

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. C. D. Polychronopoulos, M. Girkar, M. Haghighat, C. Lee, B. Leung, and D. Schouten, “Parafrase-2: An environment for parallelizing, partitioning, synchronizing and scheduling programs on multiprocessors, ” Proc. ICPP, 1989.

    Google Scholar 

  2. T.E. Anderson, B.N. Bershad, E.D. Lazowska, and H.M. Levy, “Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism,” Proc. 13th ACM Symposium Operating Systems Principles, pp. 95–109, 1991.

    Google Scholar 

  3. B. Marsh, M. Scott, T. LeBlanc, and E. Markatos, “First-Class User-Level Threads,” Proc. 13th ACM Symposium Operating Systems Principles, pp. 110–121, 1991.

    Google Scholar 

  4. CD. Polychronopoulos, Parallel Programming and Compilers, Boston, Kluwer Academic, 1988.

    Book  MATH  Google Scholar 

  5. D.E. Lenoski, “The Design and Analysis of DASH: A Scalable Directory-Based Multiprocessor, ” Stanford University, CSL,CSL-TR-92-507, 1992.

    Google Scholar 

  6. S. Mori, H. Saito, M. Goshima, M. Yanagihara, T. Tanaka, K. Joe, D. Fraser, H. Nitta, and S. Tomita, “A distributed shared memory multiprocessor: ASURA-memory and cache architectures-, ” Proc. Supercomputing 93, 1993.

    Google Scholar 

  7. T. Nakanishi, K. Joe, C. Polychronopoulos, A. Fukuda and K. Araki, “The Data Partitioning Graph: Extending Data and Control Dependencies for Data Partitioning ” Proc. 1th Workshop on Language and Compilers for Parallel Computing, 1994.

    Google Scholar 

  8. M. Gilkar and C.D. Polychlonopoulos, “Optimization of Data/Control Conditions in Task Graphs, ” Proc. 4th Workshop on Language and Compilers for Parallel Computing, 1991.

    Google Scholar 

  9. M. Gilkar and C.D. Polychlonopoulos, “Automatic Extraction of Functional Parallelism from Ordinary Programs, ” IEEE Trans, on Parallel and Distributed Systems, pp. 166–178, 1992.

    Google Scholar 

  10. H. Honda, K. Aida, M. Okamoto, and H. Kasahara, “Coarse Grain Parallel Execution Scheme of a Fortran Program on OSCAR, ” Trans. Institute of Electronics, Information and Communication Engineers, J75-D-I-8: pp. 526–535, 1992 [in Japanese].

    Google Scholar 

  11. K. Fujiwara, K. Shiratori, M. Suzuki, and H. Kasahara, “Multiprocessor Scheduling Algorithms Considering Data-Preloading and Poststoring, ” Trans. Institute of Electronics, Information and Communication Engineers, J75-D-I-8: pp. 495–503, 1992 [in Japanese].

    Google Scholar 

  12. H. Kai, R. Fujiki, and A. Fukuda, “A General Interface for Two-level Processor Scheduler on Multiprogrammed Multiprocessors and Its Performance, ” Proc. Joint Conference on Software Engineering (JCSE’93), pp. 185–192. 1993.

    Google Scholar 

  13. A. Fukuda, R. Fujiki, and H. Kai, “Two-level Processor Scheduling for Multiprogrammed NUMA Multiprocessors, ” Proc. 17th Annual International Computer Software and Applications Conference(COMPAC’ 93), pp. 343–351, 1993.

    Google Scholar 

  14. J. Zahorjan and C. McCann, “Processor Scheduling in Shared Memory Multiprocessors, ” Proc. 1990 ACMSIGMETRICS Conference Measurement and Modeling of Computer Systems, pp. 214–225, 1990.

    Google Scholar 

  15. A. Tucker and A. Gupta, “Process Control and Scheduling Issues for Multiprogrammed Shared Memory Multiprocessors, ” Proc. 12th ACM Symposium Operating Systems Principles, pp. 159–166, 1989.

    Google Scholar 

  16. A. Gupta, A. Tucker, and S. Urushibara, “The Impact of Operating System Scheduling and Synchronization Methods on the Performance of Parallel Applications, ” Proc. 1991 ACM SIGMETRICS Conference on Measurement and Modelling of Computer Systems, pp. 120–132, 1991.

    Google Scholar 

  17. S. Zho and T. Brecht, “Processor Pool-Based Scheduling for Large-Scale NUMA Multiprocessors, ” Proc. 1991 ACM SIGMETRICS Conference Measurement and Modelling of Computer Systems, pp. 133–142, 1991.

    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

Fukuda, A., Joe, K. (1995). Toward the Single and Multiple Programmed Environments for the Future Large-Scaled Parallel Systems. 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_14

Download citation

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

  • 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