Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network

Open Access. Powered by Scholars. Published by Universities.®

Dissertations and Theses

Theses/Dissertations

1995

Multiprocessors

Articles 1 - 3 of 3

Full-Text Articles in Entire DC Network

Performance Evaluation Of Specialized Hardware For Fast Global Operations On Distributed Memory Multicomputers, Rajesh Madukkarumukumana Sankaran Oct 1995

Performance Evaluation Of Specialized Hardware For Fast Global Operations On Distributed Memory Multicomputers, Rajesh Madukkarumukumana Sankaran

Dissertations and Theses

Workstation cluster multicomputers are increasingly being applied for solving scientific problems that require massive computing power. Parallel Virtual Machine (PVM) is a popular message-passing model used to program these clusters. One of the major performance limiting factors for cluster multicomputers is their inefficiency in performing parallel program operations involving collective communications. These operations include synchronization, global reduction, broadcast/multicast operations and orderly access to shared global variables. Hall has demonstrated that a .secondary network with wide tree topology and centralized coordination processors (COP) could improve the performance of global operations on a variety of distributed architectures [Hall94a]. My hypothesis was that …


Psusort: A Parallel External Sort For A Shared Memory Multiprocessor System, Sujata V. Ramamoorthy Feb 1995

Psusort: A Parallel External Sort For A Shared Memory Multiprocessor System, Sujata V. Ramamoorthy

Dissertations and Theses

A method to parallelize external sorts on a shared memory multiprocessing system is presented in this thesis. The main goal of the thesis is to develop a sorting package that is scale able and efficient. No prior knowledge of the nature, source or size of the data is assumed for this work. A dynamic load-balancing architecture is used with no static allocation of tasks to processes. The package consists of an interface and a kernel. The interface provides the sort with the following - the sort input, output and temporary work spaces as abstract data types (ADTs), memory available, number …


Hardware For Fast Global Operations On Distributed Memory Multicomputers And Multiprocessors, Douglas V. Hall Jan 1995

Hardware For Fast Global Operations On Distributed Memory Multicomputers And Multiprocessors, Douglas V. Hall

Dissertations and Theses

"Grand Challenge" problems such as climate modeling to predict droughts and human genome mapping to predict and possibly cure diseases such as cancer require massive computing power. Three kinds of computer systems currently used in attempts to solve these problems are "Big Iron" multicomputers such as the Intel Paragon, workstation cluster multicomputers, and distributed shared memory multiprocessors such as the Cray T3D. Machines such as these are inefficient in executing some or all of a set of global program operations which are important in many of the "Grand Challenge" programs. These operations include synchronization, reduction, MAX, MIN, one-to-all broadcasting, all-to-all …