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 条

[41] Applications of integer relation algorithms
Borwein, JM
Lisonek, P
DISCRETE MATHEMATICS, 2000, 217 (1-3) : 65 - 82
[42] Improved Algorithms for Integer Complexity
He, Qizheng
2024 SYMPOSIUM ON SIMPLICITY IN ALGORITHMS, SOSA, 2024, : 107 - 114
[43] Integer DCTs and fast algorithms
Zeng, Y. (eyhzeng@ntu.edu.sg), 2001, Institute of Electrical and Electronics Engineers Inc. (49)
[44] Integer DCTs and fast algorithms
Zeng, YH
Cheng, LZ
Bi, G
Kot, AC
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2001, 49 (11) : 2774 - 2782
[45] 2 ALGORITHMS FOR INTEGER OPTIMIZATION
LOEHMAN, E
NGHIEM, PT
WHINSTON, A
REVUE FRANCAISE D INFORMATIQUE DE RECHERCHE OPERATIONNELLE, 1970, 4 (NV2): : 43 - &
[46] SUBOPTIMAL ALGORITHMS IN INTEGER PROGRAMMING
KOVALEV, MM
KOTOV, VM
DOKLADY AKADEMII NAUK BELARUSI, 1982, 26 (11): : 969 - 972
[47] AN EFFICIENT ALGORITHM FOR SUMMING-UP BINARY VALUES ON A RECONFIGURABLE MESH
NAKANO, K
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1994, E77A (04) : 652 - 657
[48] Parallel progressive multiple sequence alignment on reconfigurable meshes
Ken D Nguyen
Yi Pan
Ge Nong
BMC Genomics, 12
[49] Numerical algorithms on moving adaptive meshes
Utyuzhnikov, SV
Ganzha, DH
Konkov, KA
Polukhin, VV
COMPUTATIONAL FLUID DYNAMICS '96, 1996, : 264 - 267
[50] Parallel progressive multiple sequence alignment on reconfigurable meshes
Nguyen, Ken D.
Pan, Yi
Nong, Ge
BMC GENOMICS, 2011, 12

← 1 2 3 4 5 →