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 条
  • [21] Fast parallel GPU-sorting using a hybrid algorithm
    Sintorn, Erik
    Assarsson, Ulf
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2008, 68 (10) : 1381 - 1388
  • [22] Vector quantization fast search algorithm using hyperplane based k-dimensional multi-node search tree
    Alton, KFC
    Woo, KT
    Kok, CW
    2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL I, PROCEEDINGS, 2002, : 793 - 796
  • [23] Constructions for k-Dimensional Golomb Arrays
    Luo, Liang
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2013, 10 (10) : 2442 - 2444
  • [24] Limits of k-dimensional poset sequences
    Correa, Ricardo Cordeiro
    Hoppen, Carlos
    Sampaio, Rudini Menezes
    DISCRETE APPLIED MATHEMATICS, 2018, 245 : 208 - 219
  • [25] DIRECTIONAL DERIVATIVES OF K-DIMENSIONAL POTENTIALS
    DUMMEL, S
    SIEWERT, E
    MATHEMATISCHE NACHRICHTEN, 1978, 83 : 177 - 190
  • [26] RADON PARTITIONS WITH K-DIMENSIONAL INTERSECTION
    DOIGNON, JP
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1980, 21 (APR): : 365 - 370
  • [27] Point Cloud Trajectory Planning Based on Octree and K-Dimensional Tree Algorithm
    Qian, Cheng
    Lin, Weiyang
    Chen, Jianhong
    Li, Zhan
    Gao, Huijun
    2016 31ST YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2016, : 213 - 218
  • [28] Projections of k-dimensional subsets of Rn onto k-dimensional planes and irregular subsets of the Grassmanian manifolds
    Pankov, MA
    TOPOLOGY AND ITS APPLICATIONS, 2000, 101 (02) : 121 - 135
  • [29] Speed-up of parallel processing of divisible loads on k-dimensional meshes and tori
    Li, KQ
    COMPUTER JOURNAL, 2003, 46 (06): : 625 - 631
  • [30] IMBEDDING OF A K-DIMENSIONAL ELEMENT INTO EN
    SOSINSKII, A
    DOKLADY AKADEMII NAUK SSSR, 1961, 139 (06): : 1311 - &
12345