A PARALLEL 3 PHASE SORTING PROCEDURE FOR A KAPPA-DIMENSIONAL HYPERCUBE AND A TRANSPUTER IMPLEMENTATION

被引：2
|
作者：
LOOTS, W
SMITH, THC
机构：
[1] Department of Computer Science, Rand Afrikaans University, Johannesburg, 2000
来源：
PARALLEL COMPUTING | 1992年 / 18卷 / 03期
关键词：
SORTING; HYPERCUBE; TRANSPUTER; QUICKSORT; MERGESORT;
D O I：
10.1016/0167-8191(92)90101-C
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we discuss a sorting procedure for the k-dimensional hypercube. The procedure is divided into three phases with the steps within each phase being performed in parallel. We indicate that a near linear speedup can be expected for small values of k and that the procedure is cost optimal. The experimental results of a transputer implementation is presented which confirm the theoretical results.
引用
收藏
页码：335 / 344
页数：10
相关论文
共 27 条
123