loading...
Analysis and Evaluation of Sorting on Hypercube-Based Systems
PORTUGAL January 24-January 26
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMPDP.1996.5005954th Euromicro Workshop on Parallel an ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
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
Usage of this product signifies your acceptance of the Terms of Use.