Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
IMPLEMENTING THE HOUGH TRANSFORM ON A DISTRIBUTED MEMORY MULTIPROCESSOR USING A
 

Summary: 0.95
IMPLEMENTING THE HOUGH TRANSFORM ON A
DISTRIBUTED MEMORY MULTIPROCESSOR USING A
PARALLEL FUNCTIONAL LANGUAGE
A. Underhill, M. Atiquzzaman and J. Ophel
Department of Computer Science and Computer Engineering,
La Trobe University, Bundoora, Vic. 3083, Australia.
funderhil j atiq j johno g@latcs1.lat.oz.au
ABSTRACT
The Hough Transform is a powerful tool for the recognition of patterns in im­
ages. However, its high computational cost both in terms of time and storage
requirements restricts its usefulness on single processor machines. Multiprocessor
implementations of the algorithm are therefore attractive. We have investigated
algorithms for use on the Fujitsu AP1000 distributed memory multiprocessor, and
implemented them using a `mostly' functional language called paraML. Reason­
able speedup results have been achieved for the Hough calculation using up to
15 processors, but results for larger numbers of processors are disappointing. We
anticipate that our results could be improved by adding a broadcast facility to
paraML to make use of the AP1000's broadcast network since communication
time seems to be a major factor in our algorithms. Although there appear to be

  

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

 

Collections: Computer Technologies and Information Sciences