| Author: | Leung, Man-hei |
| Title: | Concurrent/parallel program development system |
| Degree: | M.Sc. |
| Year: | 1997 |
| Subject: | Parallel programming (Computer science) Hong Kong Polytechnic University -- Dissertations |
| Department: | Multi-disciplinary Studies |
| Pages: | vii, 89 leaves : ill. ; 31 cm |
| Language: | English |
| Abstract: | The architecture of parallel computer is different from that of uni-processor computer. Sequential programming is based on the well-established Von-Neumann computation model while parallel programming is based on several models. Hence, the development of parallel program is more difficult. In this project, a concurrent/parallel development system has been implemented in order to help software programmers to develop parallel programs. The system follows a proposed development method which is based on well-known function-oriented approach. Data flow diagram (DFD) is the basic model used in the proposed method. As the features of parallel programming languages are different from the sequential programming languages, DFD model is enhanced. Processors can be assigned to processes in a DFD. Process specification is used to define the transformation logic inside processes. Process can be defined as either program or procedure. Bubble can be used to represent multiple copies of processes. Data flow arrow is extended to support asynchronous and synchronous message flow. The development system supports the automatic processor assignment to each process. The assignment is based on the number of message flow, the resource required by each process, and the resource provided by each processor. Several parameters can be specified by programmer to adjust the assignment result. The assignment can be performed after the application has been specified by the DFD model. The assignment problem is a NP hard problem so that only a heuristic solution is given by the system. Process specifications are generated according to the sequence of message flows specified by programmer. Program constructs such as "while" and "if" are supported in the process specification. The syntax of the process specification is based on C language and Parallel Virtual Machine (PVM) function calls. The PVM calls are mainly for process creation and communication. Detail processing logic should be added to the specification by programmer. From these specifications, a program framework is generated by the development tool. Then, the software developer can modify this framework to produce a parallel program that can be executed in the target machine. The development system has been implemented as a workbench. Motif and C language are used in the system implementation. The main functions include data flow diagram editing, processor assignment, message sequence specification, process specification editing, program framework generation and model consistence checking. The system can be executed on Sun workstation and PC Linux station with X-Windows. In summary, the development system provides a user friendly development environment for programmer to specify the parallel application visually. Processor can be assigned automatically to each process. Process creation and message flow statements can be generated by the system. These features can reduce the time to develop parallel programs. |
| Rights: | All rights reserved |
| Access: | restricted access |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| b12505158.pdf | For All Users (off-campus access for PolyU Staff & Students only) | 3.59 MB | Adobe PDF | View/Open |
Copyright Undertaking
As a bona fide Library user, I declare that:
- I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
- I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
- I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.
Please use this identifier to cite or link to this item:
https://theses.lib.polyu.edu.hk/handle/200/2566