Performance analysis and experiments of sorts on a parallel computer with parallel computation models

Dong Seung Kim, Ilhong Yoon

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper investigates the execution behaviors of parallel sorting algorithms on an experimental multiprocessor (KuPP) and compares with predicted performance under LogP and BSP (Bulk Synchronous Parallel) models. Since the communication overhead is considered a primary candidate for improvement, a few schemes are devised and experimented on KuPP to reduce the time spent in communication, thus to enhance the overall performance. The authors believe the ideas can be adopted in other high-performance parallel computers.

Original languageEnglish
Title of host publicationProceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS
Editors Anon
Place of PublicationLos Alamitos, CA, United States
PublisherIEEE Comp Soc
Pages154-159
Number of pages6
Publication statusPublished - 1997 Dec 1
EventProceedings of the 1997 International Conference on Parallel and Distributed Systems - Seoul, South Korea
Duration: 1997 Dec 101997 Dec 13

Other

OtherProceedings of the 1997 International Conference on Parallel and Distributed Systems
CitySeoul, South Korea
Period97/12/1097/12/13

Fingerprint

Communication
Sorting
Experiments

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Kim, D. S., & Yoon, I. (1997). Performance analysis and experiments of sorts on a parallel computer with parallel computation models. In Anon (Ed.), Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS (pp. 154-159). Los Alamitos, CA, United States: IEEE Comp Soc.

Performance analysis and experiments of sorts on a parallel computer with parallel computation models. / Kim, Dong Seung; Yoon, Ilhong.

Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. ed. / Anon. Los Alamitos, CA, United States : IEEE Comp Soc, 1997. p. 154-159.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kim, DS & Yoon, I 1997, Performance analysis and experiments of sorts on a parallel computer with parallel computation models. in Anon (ed.), Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. IEEE Comp Soc, Los Alamitos, CA, United States, pp. 154-159, Proceedings of the 1997 International Conference on Parallel and Distributed Systems, Seoul, South Korea, 97/12/10.
Kim DS, Yoon I. Performance analysis and experiments of sorts on a parallel computer with parallel computation models. In Anon, editor, Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. Los Alamitos, CA, United States: IEEE Comp Soc. 1997. p. 154-159
Kim, Dong Seung ; Yoon, Ilhong. / Performance analysis and experiments of sorts on a parallel computer with parallel computation models. Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS. editor / Anon. Los Alamitos, CA, United States : IEEE Comp Soc, 1997. pp. 154-159
@inproceedings{c16d4eb487ed473890dc78710d3e0c8e,
title = "Performance analysis and experiments of sorts on a parallel computer with parallel computation models",
abstract = "This paper investigates the execution behaviors of parallel sorting algorithms on an experimental multiprocessor (KuPP) and compares with predicted performance under LogP and BSP (Bulk Synchronous Parallel) models. Since the communication overhead is considered a primary candidate for improvement, a few schemes are devised and experimented on KuPP to reduce the time spent in communication, thus to enhance the overall performance. The authors believe the ideas can be adopted in other high-performance parallel computers.",
author = "Kim, {Dong Seung} and Ilhong Yoon",
year = "1997",
month = "12",
day = "1",
language = "English",
pages = "154--159",
editor = "Anon",
booktitle = "Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS",
publisher = "IEEE Comp Soc",

}

TY - GEN

T1 - Performance analysis and experiments of sorts on a parallel computer with parallel computation models

AU - Kim, Dong Seung

AU - Yoon, Ilhong

PY - 1997/12/1

Y1 - 1997/12/1

N2 - This paper investigates the execution behaviors of parallel sorting algorithms on an experimental multiprocessor (KuPP) and compares with predicted performance under LogP and BSP (Bulk Synchronous Parallel) models. Since the communication overhead is considered a primary candidate for improvement, a few schemes are devised and experimented on KuPP to reduce the time spent in communication, thus to enhance the overall performance. The authors believe the ideas can be adopted in other high-performance parallel computers.

AB - This paper investigates the execution behaviors of parallel sorting algorithms on an experimental multiprocessor (KuPP) and compares with predicted performance under LogP and BSP (Bulk Synchronous Parallel) models. Since the communication overhead is considered a primary candidate for improvement, a few schemes are devised and experimented on KuPP to reduce the time spent in communication, thus to enhance the overall performance. The authors believe the ideas can be adopted in other high-performance parallel computers.

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

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

M3 - Conference contribution

SP - 154

EP - 159

BT - Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS

A2 - Anon, null

PB - IEEE Comp Soc

CY - Los Alamitos, CA, United States

ER -