Performance of the Hough transform on a distributed memory multiprocessor

Austin Underhill; Mohammed Atiquzzaman; John Ophel

doi:10.1016/S0141-9331(98)00093-3

Performance of the Hough transform on a distributed memory multiprocessor

Austin Underhill
, Mohammed Atiquzzaman^*
, John Ophel

^*Corresponding author for this work

King Fahd University of Petroleum & Minerals

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

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.

Original language	English
Pages (from-to)	355-362
Number of pages	8
Journal	Microprocessors and Microsystems
Volume	22
Issue number	7
DOIs	https://doi.org/10.1016/S0141-9331(98)00093-3
State	Published - 1999

Keywords

Distributed memory machine
Hough transform
Performance evaluation

ASJC Scopus subject areas

Software
Hardware and Architecture
Computer Networks and Communications
Artificial Intelligence

Access to Document

10.1016/S0141-9331(98)00093-3

Cite this

@article{ffc3db4f02884ed59e1365e8fe5fff1f,

title = "Performance of the Hough transform on a distributed memory multiprocessor",

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.",

keywords = "Distributed memory machine, Hough transform, Performance evaluation",

author = "Austin Underhill and Mohammed Atiquzzaman and John Ophel",

year = "1999",

doi = "10.1016/S0141-9331(98)00093-3",

language = "English",

volume = "22",

pages = "355--362",

journal = "Microprocessors and Microsystems",

issn = "0141-9331",

publisher = "Elsevier B.V.",

number = "7",

}

TY - JOUR

T1 - Performance of the Hough transform on a distributed memory multiprocessor

AU - Underhill, Austin

AU - Atiquzzaman, Mohammed

AU - Ophel, John

PY - 1999

Y1 - 1999

N2 - 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.

AB - 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.

KW - Distributed memory machine

KW - Hough transform

KW - Performance evaluation

UR - https://www.scopus.com/pages/publications/9144230278

U2 - 10.1016/S0141-9331(98)00093-3

DO - 10.1016/S0141-9331(98)00093-3

M3 - Article

AN - SCOPUS:9144230278

SN - 0141-9331

VL - 22

SP - 355

EP - 362

JO - Microprocessors and Microsystems

JF - Microprocessors and Microsystems

IS - 7

ER -

Performance of the Hough transform on a distributed memory multiprocessor

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this