Analysis and Evaluation of Sorting on Hypercube-Based Systems

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by E. Schikuta Articles by P. Kirkovits

4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96)

PORTUGAL

January 24-January 26

ISBN: 0-8186-7376-1

	ASCII Text	x
	E. Schikuta, P. Kirkovits, "Analysis and Evaluation of Sorting on Hypercube-Based Systems," Parallel, Distributed, and Network-Based Processing, Euromicro Conference on, pp. 0258, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996.

	BibTex	x
	@article{ 10.1109/EMPDP.1996.500595, author = {E. Schikuta and P. Kirkovits}, title = {Analysis and Evaluation of Sorting on Hypercube-Based Systems}, journal ={Parallel, Distributed, and Network-Based Processing, Euromicro Conference on}, volume = {0}, year = {1996}, isbn = {0-8186-7376-1}, pages = {0258}, doi = {http://doi.ieeecomputersociety.org/10.1109/EMPDP.1996.500595}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on TI - Analysis and Evaluation of Sorting on Hypercube-Based Systems SN - 0-8186-7376-1 SP EP A1 - E. Schikuta, A1 - P. Kirkovits, PY - 1996 KW - distributed databases; sorting; database theory; merging; parallel algorithms; software performance evaluation; hypercube networks; parallel database systems; sorting; hypercube-based systems; disk based sorting; parallel merge sort; bitonic sort algorithms; performance; benchmark; database operations VL - 0 JA - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on ER -

E. Schikuta, Inst. of. Appl. Comput. Sci., Wien Univ., Austria

P. Kirkovits, Inst. of. Appl. Comput. Sci., Wien Univ., Austria

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMPDP.1996.500595

Abstract: This paper analyzes disk based sorting in parallel database systems. The parallel merge sort and the bitonic sort algorithms are modeled analytically and their performance is estimated. The obtained results are evaluated and compared with benchmark results of an implementation on a hypercube based system. Furthermore a novel, concise, but comprehensive analytical model for the evaluation of parallel database operations is presented.

Index Terms:

distributed databases; sorting; database theory; merging; parallel algorithms; software performance evaluation; hypercube networks; parallel database systems; sorting; hypercube-based systems; disk based sorting; parallel merge sort; bitonic sort algorithms; performance; benchmark; database operations

Citation:

E. Schikuta, P. Kirkovits, "Analysis and Evaluation of Sorting on Hypercube-Based Systems," pdp, pp.0258, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.