Accession Number : ADA322908

Title :   Program Partitioning and Scheduling on Hierarchial Systems.

Descriptive Note : Final rept. 16 Jul 94-15 Nov 96,

Corporate Author : NORTH CAROLINA STATE UNIV AT RALEIGH DEPT OF ELECTRICAL AND COMPUTER ENGINEERI NG

Personal Author(s) : Agrawal, Dharma P.

PDF Url : ADA322908

Report Date : 25 FEB 1997

Pagination or Media Count : 6

Abstract : Efficient utilization of high-performance computers require good parallelism detection and program partitioning techniques followed by efficient scheduling of partitioned tasks. In this work, we address issues in parallelism specification and detection, particularly related to Object Oriented (OO) programs. We have proposed solutions to overcome inheritance anomaly in Concurrent OO Languages. We have also proposed a novel type-inference mechanism for static type determination of objects in OO programs and have developed a precise call-graph construction technique. Moreover, we have developed efficient task scheduling algorithms which produce an optimal schedule given sufficient number of processors. The duplication-based scheduling algorithm scales down nicely if number of available processors is not sufficient.

Descriptors :   *COMPUTERS, *OPERATIONAL EFFECTIVENESS, *SCHEDULING, *OBJECT ORIENTED PROGRAMMING, ALGORITHMS, OPTIMIZATION, DETECTION, HIGH RATE, PERFORMANCE(ENGINEERING), EFFICIENCY, STATICS, UTILIZATION, DETERMINATION.

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE