Computer-aided programming for message-passing systems: problems and solutions

Author

Wu, Min-You ; Gajski, Daniel D.

Author_Institution

Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA

Volume

77

Issue

12

fYear

1989

fDate

12/1/1989 12:00:00 AM

Firstpage

1983

Lastpage

1991

Abstract

As the number of processors and the complexity of problems to be solved increase, programming multiprocessing systems becomes more difficult and error prone. Program development tools are necessary since programmers are not able to develop complex parallel programs efficiently. Parallel models of computation, parallelization problems, and tools for computer-aided programming (CAP) are discussed. As an example, a CAP tool that performs scheduling and inserts communication primitives automatically is described. It also generates the performance estimates and other program quality measures to help programmers in improving their algorithms and programs

Keywords

parallel programming; scheduling; software tools; communication primitives; computer-aided programming; hypertool; merging; message-passing systems; multiprocessing systems programming; parallel programs; parallelization problems; partitioning; performance estimates; program development tool; program quality measures; scheduling; software tools; Algorithm design and analysis; Computer errors; Concurrent computing; Multiprocessing systems; Parallel algorithms; Parallel processing; Processor scheduling; Program processors; Programming profession; System recovery;

fLanguage

English

Journal_Title

Proceedings of the IEEE

Publisher

ieee

ISSN

0018-9219

Type

jour

DOI

10.1109/5.48836

Filename

48836