Although both shared memory and loosely coupled parallel computing systems are now common, many still do not offer an easy way to design, implement, and test parallel algorithms. Our system provides software tools that make possible a variety of connection structures between processes. These structures are said to form a ‘Network MultiProcessor’, which is implemented on a local area network of ...

Due to advances in fiber-optics and VLSI technology, interconnection networks which allow multiple simultaneous broadcasts are becoming feasible. This paper presents the multiprocessor architecture of the Simultaneous Optical Multiprocessor Exchange Bus (SOME-Bus), and examines the performance of representative algorithms for matrix operations, merging and sorting, using the message-passing and...

In this paper the general characteristics and bandwidth capabilities of Multiprocessor Interconnection Networks have been analyzed. We have examined some popular FT(Four Tree)[8],MFT(Modified Four Tree)[2],THN(Theta Network)[13],NFT(New Four Tree)[4], IFT(Improved Four Tree)[5], IASN(Irregular Augmented Shuffle Network)[14] and IIASN(Improved Irregular Augmented Shuffle Netwrok) [3] networks wh...

A fundamental difference between ASICs and FPGAs is that the wires in ASICs are designed to match the requirements of a particular design. Conversely, in an FPGA, area is fixed and routing resources exist whether or not they are used. Modern FPGAs have the logic and routing resources to implement networks of multiprocessor systems, and system-level interconnection becomes a key element of the d...

System level diagnosis is an important approach for the fault diagnosis of multiprocessor systems. In system level diagnosis, diagnosability is an important measure of the diagnosis capability of interconnection networks. But as a measure, diagnosability can not reflect the diagnosis capability of multiprocessor systems to link faults which may occur in real circumstances. In this paper, we pro...

Let G be a graph with diameter D, maximum vertex degree Δ, the largest eigenvalue λ1 and m distinct eigenvalues. The products mΔ and (D+1) λ1 are called the tightness of G of the first and second type, respectively. In the recent literature it was suggested that graphs with a small tightness of the first type are good models for the multiprocessor interconnection networks. We study these and so...

Multimedia applications that operate on data such as audio, video or graphical data are showing a growing need for processor power. To meet the required performance, often specialized processors and custom hardware architectures are used. Our goal was to design a scalable multiprocessor that is versatile enough to replace many of these custom solutions for applications that perform signal proce...

Title of Dissertation: COMMUNICATION-DRIVEN CODESIGN FOR MULTIPROCESSOR SYSTEMS Neal Kumar Bambha, Doctor of Philosophy, 2004 Dissertation directed by: Professor Shuvra S. Bhattacharyya Department of Electrical and Computer Engineering Several trends in technology have important implications for embedded systems of the future. One trend is the increasing density and number of transistors that c...

Title of Dissertation: COMMUNICATION-DRIVEN CODESIGN FOR MULTIPROCESSOR SYSTEMS Neal Kumar Bambha, Doctor of Philosophy, 2004 Dissertation directed by: Professor Shuvra S. Bhattacharyya Department of Electrical and Computer Engineering Several trends in technology have important implications for embedded systems of the future. One trend is the increasing density and number of transistors that c...