Integer summing algorithms on reconfigurable meshes

被引：17

作者：

Nakano, K ^{[1
]}

Wada, K

机构：

[1] Nagoya Inst Technol, Dept Elect & Comp Engn, Showa Ku, Nagoya, Aichi 466, Japan

[2] Hitachi Ltd, Adv Res Lab, Hatoyama, Saitama 35003, Japan

来源：

THEORETICAL COMPUTER SCIENCE | 1998年 / 197卷 / 1-2期

关键词：

D O I：

10.1016/S0304-3975(97)00007-8

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper presents the following algorithms to compute the sum of n d-bit integers on reconfigurable parallel computation models: (1) a constant-time algorithm on a reconfigurable mesh of the bit model of size root nlog((O(1))) n x d root n, (2) an O(log*n)-time algorithm on a reconfigurable mesh of the bit model of size root n/log* n x d root n/log* n, (3) an O(log d + log* n)-time algorithm on a reconfigurable mesh of the word model of size root n/(log d + log* n) x root n/(log d + log* n), and (4) an O(log* n)-time algorithm on VLSI reconfigurable circuit of area O(dn/log* n). (C) 1998 - Elsevier Science B.V. All rights reserved.

引用

页码：57 / 77

页数：21

共 50 条

[21] SUMMING THE LARGEST PRIME FACTOR OVER INTEGER SEQUENCES
De Koninck, Jean-Marie
Jakimczuk, Rafael
REVISTA DE LA UNION MATEMATICA ARGENTINA, 2024, 67 (01): : 27 - 35
[22] Multiple search problem on reconfigurable meshes
Chao, CC
Chen, WT
Chen, GH
INFORMATION PROCESSING LETTERS, 1996, 58 (02) : 65 - 69
[23] Minimizing interconnect length on reconfigurable meshes
Jigang Wu
Thambipillai Srikanthan
Kai Wang
Frontiers of Computer Science in China, 2009, 3 : 315 - 321
[24] COMPUTING THE HOUGH TRANSFORM ON RECONFIGURABLE MESHES
OLARIU, S
SCHWING, JL
ZHANG, JY
IMAGE AND VISION COMPUTING, 1993, 11 (10) : 623 - 628
[25] EFFICIENT IMAGE COMPUTATIONS ON RECONFIGURABLE MESHES
OLARIU, S
SCHWING, JL
ZHANG, JY
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 634 : 589 - 594
[26] Artificial neural networks on reconfigurable meshes
Jenq, JF
Li, WN
PARALLEL AND DISTRIBUTED PROCESSING, 1998, 1388 : 234 - 242
[27] Euclidean distance transform on reconfigurable meshes
Pan, Y
Hamdi, M
Li, K
INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 505 - 512
[28] RECONFIGURABLE MESHES AND IMAGE-PROCESSING
SAHNI, S
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1994, 331B (05): : 495 - 508
[29] Minimizing interconnect length on reconfigurable meshes
Wu, Jigang
Srikanthan, Thambipillai
Wang, Kai
FRONTIERS OF COMPUTER SCIENCE IN CHINA, 2009, 3 (03): : 315 - 321
[30] Multiple search problem on reconfigurable meshes
Department of Computer Science, National Tsing Hua University, Hsinchu, 30043, Taiwan
不详
Inf. Process. Lett., 2 (65-69):

← 1 2 3 4 5 →