Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Performance of the Hough transform on a distributed memory multiprocessor
 

Summary: Performance of the Hough transform on a distributed memory
multiprocessor
Austin Underhilla
, Mohammed Atiquzzamanb,*, John Ophela
a
School of Computer Science and Computer Engineering, La Trobe University, Bundoora, Victoria 3083, Australia
b
Department of Electrical and Computer Engineering, University of Dayton, Dayton, OH 45469-0226, USA
Received 6 January 1998; received in revised form 24 July 1998; accepted 6 August 1998
Abstract
The Hough transform is a projection-based transform which can be used to detect shapes in images. One of the disadvantages of the
transform is its requirement for large amounts of computing power. Parallel machines have given programmers the potential for incredible
computing power. To obtain maximum performance from parallel machines, parallel algorithms should be designed to reflect the architecture
of the parallel machine. The work reported in this paper compares the performance obtained in running several parallel versions of the Hough
transform on a Fujitsu AP1000 distributed memory multiprocessor. 1999 Published by Elsevier Science B.V.
Keywords: Hough transform; Distributed memory machine; Performance evaluation
1. Introduction
The advent of parallel machines has given programmers
the potential for incredible processing power. Unfortu-
nately, except in a few small domains where vector proces-

  

Source: Atiquzzaman, Mohammed - School of Computer Science, University of Oklahoma

 

Collections: Computer Technologies and Information Sciences