MPI is the new de facto standard for multicomputer and cluster message passing. This short paper describes the issues underlying the development of parallel libraries with MPI. We motivate the need for parallel librar...
详细信息
The design and implementation of various integer arithmetic algorithms are presented. The design process and the various criteria involved in the building of an efficient O(N) 32-bit bit stream-systolic multiplier chi...
详细信息
The design and implementation of various integer arithmetic algorithms are presented. The design process and the various criteria involved in the building of an efficient O(N) 32-bit bit stream-systolic multiplier chip from the algorithmic level to the final implementation stage are described. An entirely different approach is used to implement integer division using the Chinese remaindering theorem. This algorithm generates the first N significant bits of the reciprocal of a number in O(log N) bit steps. This algorithm is asymptotically faster than the implementations currently available for integer division. The scheme is attractive as it forms a basis for the implementation of some more arithmetic functions, like the generation of a power series and multiplication of N N-bit operands in O(log N) time steps. The evaluation and implementation of the modulus function are considered.< >
The authors describe the model for a parallel divide-and-conquer algorithm incorporating both the symmetric and nonsymmetric overheads inherent in any parallel computing environment. An algorithm for computing optimal...
详细信息
The authors describe the model for a parallel divide-and-conquer algorithm incorporating both the symmetric and nonsymmetric overheads inherent in any parallel computing environment. An algorithm for computing optimal partitions is derived. This algorithm separates problem sizes into classes of problems that may use the same optimal partition size.< >
MPI is the new de facto standard for multicomputer and cluster message passing. This short paper describes the issues underlying the development of parallel libraries with MPI. We motivate the need for parallel librar...
详细信息
MPI is the new de facto standard for multicomputer and cluster message passing. This short paper describes the issues underlying the development of parallel libraries with MPI. We motivate the need for parallel libraries, and explain why common message-passing systems do not support them. We describe added features needed to support libraries, and what these features are called in MPI. We mention additional features of MPI that support libraries, but which are beyond the scope of this initial paper on this topic. We provide guidelines in terms of "do's" and "don'ts" for would-be MPI library writers. We present a linear algebra library in skeletal form on a two-dimensional virtual topology, including code fragments. We summarize by mentioning related work, and comment on future code development of parallel libraries under MPI as well as porting efforts of existing codes to the system.< >
暂无评论