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

Dongseung Kim, Ilhong Yoon

Research output: Contribution to conferencePaper

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
Pages154-159
Number of pages6
Publication statusPublished - 1997
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

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Performance analysis and experiments of sorts on a parallel computer with parallel computation models'. Together they form a unique fingerprint.

  • Cite this

    Kim, D., & Yoon, I. (1997). Performance analysis and experiments of sorts on a parallel computer with parallel computation models. 154-159. Paper presented at Proceedings of the 1997 International Conference on Parallel and Distributed Systems, Seoul, South Korea, .