Abstract:Existing parallel machines provide tremendous potential for high performance but their programming can be a cumbersome and error-prone process. This process is multi-phase in nature and consists of designing an appropriate parallel algorithm for the application at hand, implementing the algorithm by partitioning control and data, scheduling and mapping of the partitioned program onto the processors, orchestrating communication and synchronization, and identifying and interpreting various performance measures. A number of these phases, such as scheduling, mapping, communication, etc., can be very tedious if done manually, and thus should be done automatically. On the other hand, some of the more complex phases, such as parallelization, are better done semi-automatically. Software tools providing automatic functionalities free programmers from the nuisance of manual labor and can ensure better performance through code restructuring and optimization. This paper describes an experimental software tool called CASCH (Computer Aided SCHeduling) for parallelizing and scheduling applications on message-passing multiprocessors. CASCH transforms a sequential program to a parallel program with automatic scheduling, mapping, communication, and synchronization. The major strength of CASCH is its extensive library of scheduling and mapping algorithms representing a broad range of state-of-the-art work reported in the recent literature. These algorithms can be interactively analyzed, tested and compared using real data on a common platform with various performance objectives, enabling the programmer to select the most suitable algorithm for the application. CASCH with its graphical interface can be auspicious for both naive and expert programmers of parallel machines, and can also serve as a teaching and learning aid for understanding scheduling and mapping algorithms.

Reducing scheduling sequences of message-passing parallel programs.

Path Similarity-Based Scheduling Sequence Sorting for Multi-Path Coverage of Parallel Programs

Scheduling Sequence Selection for Generating Test Data to Cover Paths of MPI Programs

A Critical Path Task Scheduling Algorithm Based on Sequential Failure Factor

Limited reachability testing algorithm for message-passing parallel programs

A Model Reduction Method for Parallel Software Testing

A Proposal Of Reducing Parallel Communication Overhead Based On Vibrating String Problem

A gradual scheduling framework for problem size reduction and cross basic block parallelism exploitation in high-level synthesis

An Efficient Scheduling Algorithm for Energy Consumption Constrained Parallel Applications on Heterogeneous Distributed Systems

Task Scheduling for Energy Consumption Constrained Parallel Applications on Heterogeneous Computing Systems

Scheduling for Energy Minimization on Restricted Parallel Processors.

Scheduling Algorithm with Communication Overhead Reduction

Research on Parallel Test Task Scheduling Based on Combined Taboo Search

A Test Sequence Selection Method for Parallel Software Systems

Identical Parallel Machines Scheduling with Sequence-dependent Setup Times

CASCH: A Software Tool for Automatic Parallelization and Scheduling of Programs on Message-Passing Multiprocessors

An Algorithm on Task Scheduling in Structural Parallel Control Mechanism

A Graph Tabu Algorithm for Parallel Test Task Scheduling

Message scheduling for array re-decomposition on distributed memory systems

A Job Sequence Optimization Approach for Parallel Machine Scheduling Problem in Printing Manufacturing Systems

An Efficient Parallel Scheduling Algorithm of Dependent Task Graphs