The authors propose the design of a library environment, called PARUL (PARallel User Library), for distributed memory multiprocessor systems. An important feature of the environment is that it allows the data distribu...
详细信息
The authors propose the design of a library environment, called PARUL (PARallel User Library), for distributed memory multiprocessor systems. An important feature of the environment is that it allows the data distributed for use of a library function as well as the results generated by the function to be retained in the network of processors to be used by subsequent library functions. The user of the library is given full control over the set of variables that are retained in the network. The authors describe the implementation details of PARUL on a multi-transputer system (PARAM) and discuss its performance.< >
We present a computationally efficient method for deriving the most appropriate transformation and mapping of a nested loop for a given hierarchical parallel machine. This method is in the context of our systematic an...
详细信息
The Logistics Management System (LMS) is a real‐time transaction‐based system combining decision technologies from AI, MS/OR, and decision support system that serves very successfully as a dispatcher or short‐inter...
详细信息
We present a unimodular transformation called rotation to partition the iteration space of a perfectly nested loop. The transformation captures the individual transformations like loop interchange, reversal, and skewi...
详细信息
In this paper, we present a unimodular loop transformation called rotation as a simple, systematic and uniform method for partitioning the iteration spaces of doubly nested loops for execution on distributed memory mu...
详细信息
In this paper we present ALDIMS, a language that combines the expressibility of general functional (MIMD) parallelism with compact expressibility of data (SPMD) parallelism. It uses distributed data structures for spe...
Presents a unimodular transformation called rotation to partition the iteration space of a perfectly nested loop. The transformation captures the individual transformations like loop interchange, reversal, and skewing...
详细信息
Presents a unimodular transformation called rotation to partition the iteration space of a perfectly nested loop. The transformation captures the individual transformations like loop interchange, reversal, and skewing in a uniform framework. Though the transformation is for any architecture, the authors have specifically addressed its application to distributed memory machines in this paper. The authors prove that the transformation is free from deadlocks. They finally describe the choice of an optimal rotation based on the parallelism factor, load imbalance and the volume of communication in the transformed space.< >
The authors present a parallel algorithm for logic simulation of VLSI circuits. It is implemented on a network of transputers connected in a ring topology. The approach is based on partitioning a functionality matrix ...
详细信息
The authors present a parallel algorithm for logic simulation of VLSI circuits. It is implemented on a network of transputers connected in a ring topology. The approach is based on partitioning a functionality matrix representation of the circuit among the transputers and adopting a data flow technique for the solution. A significant aspect of the algorithm is that it overlaps computation with communication, thereby reducing the communication overhead. It also attempts even distribution of load in order to reduce processor idle time. The algorithm possesses the advantages of ease of implementation and ease of extension to incorporate additional parameters for simulation. Performance results of the algorithm are given.< >
暂无评论