A fast parallel sorting algorithm on the k-dimensional reconfigurable mesh

被引：0

作者：

Jang, JW ^{[1
]}

Kim, K ^{[1
]}

机构：

[1] Sogang Univ, Dept Elect Engn, Seoul 121742, South Korea

来源：

ICA(3)PP 97 - 1997 3RD INTERNATIONAL CONFERENCE ON ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING | 1997年

关键词：

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We presents a new parallel sorting algorithm on the k-dimensional reconfigurable mesh which is a generalized version of the well-studied (two dimensional) reconfigurable mesh. We introduce a new mapping technique which combines the enlarged bandwidth of the multidimensional mesh and the feature of the reconfigurable mesh. Using our mapping technique, we show that N-k numbers can be sorted in O(4(k)) (constant time for small k) time on a k + 1 dimensional reconfigurable mesh of size [GRAPHICS]

引用

页码：519 / 532

页数：14

共 50 条

[41] THE K-DIMENSIONAL DUFFIN AND SCHAEFFER CONJECTURE
POLLINGTON, AD
VAUGHAN, RC
MATHEMATIKA, 1990, 37 (74) : 190 - 200
[42] Parallelizing the Construction of a k-Dimensional Tree
Yamasaki, Hiroki
Nunome, Atsushi
Hirata, Hiroaki
2018 IEEE/ACIS 3RD INTERNATIONAL CONFERENCE ON BIG DATA, CLOUD COMPUTING, DATA SCIENCE & ENGINEERING (BCD 2018), 2018, : 23 - 30
[43] Cutting up a k-dimensional hypercube with a (k - 1)-dimensional saw
Griffiths, Martin
MATHEMATICAL GAZETTE, 2009, 93 (527) : 316 - 322
[44] Parallel c-means algorithm for image segmentation on a reconfigurable mesh computer
Bouattane, Omar
Cherradi, Bouchaib
Youssfi, Mohamed
Bensalah, Mohamed O.
PARALLEL COMPUTING, 2011, 37 (4-5) : 230 - 243
[45] INTEGRAL GEOMETRY ON FAMILIES OF K-DIMENSIONAL SUBMANIFOLDS
GONCHAROV, AB
FUNCTIONAL ANALYSIS AND ITS APPLICATIONS, 1989, 23 (03) : 178 - 189
[46] ISOTROPIC RANDOM FLIGHT IN K-DIMENSIONAL SPACE
KEMPERMAN, JHB
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1954, 60 (04) : 382 - 382
[47] The hyperspace of k-dimensional closed convex sets
Escobedo-Bustamante, Adriana
Jonard-Perez, Natalia
TOPOLOGY AND ITS APPLICATIONS, 2025, 360
[48] FAST PARALLEL SORTING ALGORITHMS
HIRSCHBERG, DS
COMMUNICATIONS OF THE ACM, 1978, 21 (08) : 657 - 661
[49] LOW COMPLEXITY K-DIMENSIONAL TAYLOR FORMS
BAO, PG
ROKNE, JG
APPLIED MATHEMATICS AND COMPUTATION, 1988, 27 (03) : 265 - 280
[50] THE K-DIMENSIONAL DISTRIBUTION OF COMBINED GFSR SEQUENCES
TEZUKA, S
MATHEMATICS OF COMPUTATION, 1994, 62 (206) : 809 - 817

← 1 2 3 4 5 →