Performance evaluation of efficient parallel sorting algorithm for supercomputer

A.W.S. LOO; R.W.M. YIP; C.-W. CHUNG

doi:10.2495/ASE930081

Performance evaluation of efficient parallel sorting algorithm for supercomputer

A.W.S. LOO, R.W.M. YIP, C.-W. CHUNG

Lingnan College

Research output: Book Chapters | Papers in Conference Proceedings › Book Chapter › Research › peer-review

Abstract

This paper presents a parallel sorting algorithm (introduced in [LoYi91]) that makes use of the statistical properties of the elements to be sorted. Experiments are run on a MIMD computer. The results suggest that the new algorithm out-performs the parallel quicksort. Similar findings are obtained from a prior study using simulation.

Original language	English
Title of host publication	Applications of supercomputers in engineering III
Editors	C. A. BREBBIA, H. POWER
Place of Publication	United Kingdom
Publisher	Elsevier Science Publishers
Pages	111-120
Number of pages	10
ISBN (Print)	9781853122361
DOIs	https://doi.org/10.2495/ASE930081
Publication status	Published - 1993

Access to Document

10.2495/ASE930081

https://www.witpress.com/Secure/elibrary/papers/ASE93/ASE93008FU.pdf

Cite this

@inbook{00245207ce1b4d3eb1f7184eb966664c,

title = "Performance evaluation of efficient parallel sorting algorithm for supercomputer",

abstract = "This paper presents a parallel sorting algorithm (introduced in [LoYi91]) that makes use of the statistical properties of the elements to be sorted. Experiments are run on a MIMD computer. The results suggest that the new algorithm out-performs the parallel quicksort. Similar findings are obtained from a prior study using simulation.",

author = "A.W.S. LOO and R.W.M. YIP and C.-W. CHUNG",

year = "1993",

doi = "10.2495/ASE930081",

language = "English",

isbn = "9781853122361",

pages = "111--120",

editor = "BREBBIA, {C. A.} and H. POWER",

booktitle = "Applications of supercomputers in engineering III",

publisher = "Elsevier Science Publishers",

}

Performance evaluation of efficient parallel sorting algorithm for supercomputer. / LOO, A.W.S.; YIP, R.W.M.; CHUNG, C.-W.
Applications of supercomputers in engineering III. ed. / C. A. BREBBIA; H. POWER. United Kingdom: Elsevier Science Publishers, 1993. p. 111-120.

Research output: Book Chapters | Papers in Conference Proceedings › Book Chapter › Research › peer-review

TY - CHAP

T1 - Performance evaluation of efficient parallel sorting algorithm for supercomputer

AU - LOO, A.W.S.

AU - YIP, R.W.M.

AU - CHUNG, C.-W.

PY - 1993

Y1 - 1993

N2 - This paper presents a parallel sorting algorithm (introduced in [LoYi91]) that makes use of the statistical properties of the elements to be sorted. Experiments are run on a MIMD computer. The results suggest that the new algorithm out-performs the parallel quicksort. Similar findings are obtained from a prior study using simulation.

AB - This paper presents a parallel sorting algorithm (introduced in [LoYi91]) that makes use of the statistical properties of the elements to be sorted. Experiments are run on a MIMD computer. The results suggest that the new algorithm out-performs the parallel quicksort. Similar findings are obtained from a prior study using simulation.

UR - https://www.witpress.com/elibrary/wit-transactions-on-information-and-communication-technologies/3/12924

U2 - 10.2495/ASE930081

DO - 10.2495/ASE930081

M3 - Book Chapter

SN - 9781853122361

SP - 111

EP - 120

BT - Applications of supercomputers in engineering III

A2 - BREBBIA, C. A.

A2 - POWER, H.

PB - Elsevier Science Publishers

CY - United Kingdom

ER -

Performance evaluation of efficient parallel sorting algorithm for supercomputer

Abstract

Access to Document

Other files and links

Fingerprint

Cite this