An adaptive parallel computer vision system

Jeong Min Kim, Youngsik Kim, Shin-Dug Kim, Tack-Don Han, Sung-Bong Yang

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

An approach for designing a hybrid parallel system that can perform different levels of parallelism adaptively is presented. An adaptive parallel computer vision system (APVIS) is proposed to attain this goal. The APVIS is constructed by integrating two different types of parallel architectures, i.e. a multiprocessor based system (MBS) and a memory based processor array (MPA), tightly into a single machine. One important feature in the APVIS is that the programming interface to execute data parallel code onto the MPA is the same as the usual subroutine calling mechanism. Thus the existence of the MPA is transparent to the programmers. This research is to design an underlying base architecture that can be optimally executed for a broad range of vision tasks. A performance model is provided to show the effectiveness of the APVIS. It turns out that the proposed APVIS can provide significant performance improvement and cost effectiveness for highly parallel applications having a mixed set of parallelisms. Also an example application composed of a series of vision algorithms, from low-level and medium-level processing steps, is mapped onto the MPA. Consequently, the APVIS with a few or tens of MPA modules can perform the chosen example application in real time when multiple images are incoming successively with a few seconds inter-arrival time.

Original languageEnglish
Pages (from-to)311-334
Number of pages24
JournalInternational Journal of Pattern Recognition and Artificial Intelligence
Volume12
Issue number3
DOIs
Publication statusPublished - 1998 Jan 1

Fingerprint

Computer vision
Parallel processing systems
Data storage equipment
Parallel architectures
Subroutines
Cost effectiveness
Computer programming
Interfaces (computer)
Computer systems
Processing

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this

@article{267188b8897e4120b43749688818585f,
title = "An adaptive parallel computer vision system",
abstract = "An approach for designing a hybrid parallel system that can perform different levels of parallelism adaptively is presented. An adaptive parallel computer vision system (APVIS) is proposed to attain this goal. The APVIS is constructed by integrating two different types of parallel architectures, i.e. a multiprocessor based system (MBS) and a memory based processor array (MPA), tightly into a single machine. One important feature in the APVIS is that the programming interface to execute data parallel code onto the MPA is the same as the usual subroutine calling mechanism. Thus the existence of the MPA is transparent to the programmers. This research is to design an underlying base architecture that can be optimally executed for a broad range of vision tasks. A performance model is provided to show the effectiveness of the APVIS. It turns out that the proposed APVIS can provide significant performance improvement and cost effectiveness for highly parallel applications having a mixed set of parallelisms. Also an example application composed of a series of vision algorithms, from low-level and medium-level processing steps, is mapped onto the MPA. Consequently, the APVIS with a few or tens of MPA modules can perform the chosen example application in real time when multiple images are incoming successively with a few seconds inter-arrival time.",
author = "Kim, {Jeong Min} and Youngsik Kim and Shin-Dug Kim and Tack-Don Han and Sung-Bong Yang",
year = "1998",
month = "1",
day = "1",
doi = "10.1142/S021800149800021X",
language = "English",
volume = "12",
pages = "311--334",
journal = "International Journal of Pattern Recognition and Artificial Intelligence",
issn = "0218-0014",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "3",

}

An adaptive parallel computer vision system. / Kim, Jeong Min; Kim, Youngsik; Kim, Shin-Dug; Han, Tack-Don; Yang, Sung-Bong.

In: International Journal of Pattern Recognition and Artificial Intelligence, Vol. 12, No. 3, 01.01.1998, p. 311-334.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An adaptive parallel computer vision system

AU - Kim, Jeong Min

AU - Kim, Youngsik

AU - Kim, Shin-Dug

AU - Han, Tack-Don

AU - Yang, Sung-Bong

PY - 1998/1/1

Y1 - 1998/1/1

N2 - An approach for designing a hybrid parallel system that can perform different levels of parallelism adaptively is presented. An adaptive parallel computer vision system (APVIS) is proposed to attain this goal. The APVIS is constructed by integrating two different types of parallel architectures, i.e. a multiprocessor based system (MBS) and a memory based processor array (MPA), tightly into a single machine. One important feature in the APVIS is that the programming interface to execute data parallel code onto the MPA is the same as the usual subroutine calling mechanism. Thus the existence of the MPA is transparent to the programmers. This research is to design an underlying base architecture that can be optimally executed for a broad range of vision tasks. A performance model is provided to show the effectiveness of the APVIS. It turns out that the proposed APVIS can provide significant performance improvement and cost effectiveness for highly parallel applications having a mixed set of parallelisms. Also an example application composed of a series of vision algorithms, from low-level and medium-level processing steps, is mapped onto the MPA. Consequently, the APVIS with a few or tens of MPA modules can perform the chosen example application in real time when multiple images are incoming successively with a few seconds inter-arrival time.

AB - An approach for designing a hybrid parallel system that can perform different levels of parallelism adaptively is presented. An adaptive parallel computer vision system (APVIS) is proposed to attain this goal. The APVIS is constructed by integrating two different types of parallel architectures, i.e. a multiprocessor based system (MBS) and a memory based processor array (MPA), tightly into a single machine. One important feature in the APVIS is that the programming interface to execute data parallel code onto the MPA is the same as the usual subroutine calling mechanism. Thus the existence of the MPA is transparent to the programmers. This research is to design an underlying base architecture that can be optimally executed for a broad range of vision tasks. A performance model is provided to show the effectiveness of the APVIS. It turns out that the proposed APVIS can provide significant performance improvement and cost effectiveness for highly parallel applications having a mixed set of parallelisms. Also an example application composed of a series of vision algorithms, from low-level and medium-level processing steps, is mapped onto the MPA. Consequently, the APVIS with a few or tens of MPA modules can perform the chosen example application in real time when multiple images are incoming successively with a few seconds inter-arrival time.

UR - http://www.scopus.com/inward/record.url?scp=0343022880&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0343022880&partnerID=8YFLogxK

U2 - 10.1142/S021800149800021X

DO - 10.1142/S021800149800021X

M3 - Article

AN - SCOPUS:0343022880

VL - 12

SP - 311

EP - 334

JO - International Journal of Pattern Recognition and Artificial Intelligence

JF - International Journal of Pattern Recognition and Artificial Intelligence

SN - 0218-0014

IS - 3

ER -