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

Dongseung Kim; Ilhong Yoon

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

Dongseung Kim, Ilhong Yoon

GREEN SCHOOL (Graduate School of Energy and Environment)

Research output: Contribution to conference › Paper › peer-review

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 language	English
Pages	154-159
Number of pages	6
Publication status	Published - 1997
Event	Proceedings of the 1997 International Conference on Parallel and Distributed Systems - Seoul, South Korea Duration: 1997 Dec 10 → 1997 Dec 13

Other

Other	Proceedings of the 1997 International Conference on Parallel and Distributed Systems
City	Seoul, South Korea
Period	97/12/10 → 97/12/13

ASJC Scopus subject areas

Hardware and Architecture

Cite this

@conference{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 = "Dongseung Kim and Ilhong Yoon",

year = "1997",

language = "English",

pages = "154--159",

note = "Proceedings of the 1997 International Conference on Parallel and Distributed Systems ; Conference date: 10-12-1997 Through 13-12-1997",

}

TY - CONF

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

AU - Kim, Dongseung

AU - Yoon, Ilhong

PY - 1997

Y1 - 1997

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 - Paper

AN - SCOPUS:0031332345

SP - 154

EP - 159

T2 - Proceedings of the 1997 International Conference on Parallel and Distributed Systems

Y2 - 10 December 1997 through 13 December 1997

ER -

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

Abstract

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this