A Parallel Transputer System with Fast Pipeline Interconnection
نویسنده
چکیده
Transputers are processors which are well suited for the parallel implementation of medium and high-level image processing algorithms. The serial data Links may well be used for data interchange within the image processing task. They form, however, a bottleneck with respect to loading and unloading of mass data with video data rates. During the last years a parallel Transputer system was developed and implemented at the University of Technology in Hamburg-Harburg. Besides the processing power the very important aspect of communication power and topology was considered when designing the architecture of the system. As a result the system has three diierent communication structures: one for algorithmic data exchange, one for loading and unloading of mass data like images and one for system communication of the distributed operating software. After an introduction and some architectural assumptions this paper introduces this system including its communication structures and presents the implementation of a fast algorithm for the estimation of motion parameters in image sequences.
منابع مشابه
Transputer Based Massively Parallel Architecture with Computation Intensive Applications 1
In this paper we present a massively parallel reconngurable system architecture, POPA (POstech PArallel computer) with computation intensive applications. It uses a reconng-urable interconnection network which can be dynamically controlled by software, providing the users with great exibility to choose the most eecient interconnection topology for their application. It consists of 64 processing...
متن کاملParallel 1D-FFT Computation on Constant-valence Multicomputers
This paper addresses the problem of monodimensional (1D) FFT parallel computation on constantvalence multicomputers, i.e. on parallel systems made up of processing elements (PEs) which do not share memory and are connected to a bounded number of neighbours. After a qualitative analysis of several possible partitionings of the DIT FFT algorithm, a decomposition is introduced that has good scalab...
متن کاملDesign Aspects of Hathi-2 parallel computer
Hathi-2 parallel computer is a transputer-based distributed multicomputer with a programmable processor interconnection network. The computer is intended for research of parallel programming methods and implementation of parallel algorithms for various applications. The custom design of the computer is an attempt to improve and enhance the basic transputer arcitecture, and at the same time, to ...
متن کاملParallel Dynamic Programming Algorithms: Multitransputer Systems
The present paper discusses real parallel computations. On the basis of a selected group of dynamic programming algorithms, a number of factors affecting the efficiency of parallel computations such as, e.g., the way of distributing tasks, the interconnection structure between particular elements of the parallel system or the way of organizing of interprocessor communication are analyzed. Compu...
متن کاملAn Efficient Four-Connected Parallel System for PET Image Reconstruction
In this paper, we present an ecient parallel system with an interconnection network customized for Positron Emission Tomography (PET) image reconstruction. The proposed parallel reconstruction system has two distinguished features. On feature is that the interconnection network is optimal for both ®ltered backprojection and EM algorithms, rather than only for one of them. The other feature is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007