COMPACT ALGORITHM FOR GAUSSIAN ELIMINATION OVER GF(2) IMPLEMENTED ON HIGHLY PARALLEL COMPUTERS.

被引：17

作者：

Parkinson, Dennis ^{[1
]}

Wunderlich, Marvin ^{[1
]}

机构：

[1] Queen Mary Coll, DAP Support Unit,, London, Engl, Queen Mary Coll, DAP Support Unit, London, Engl

来源：

Parallel Computing | 1984年 / 1卷 / 01期

关键词：

COMPUTER PROGRAMMING LANGUAGES - FORTRAN - COMPUTER PROGRAMS - COMPUTER SYSTEMS; DIGITAL - Parallel Processing;

D O I：

10.1016/S0167-8191(84)90424-1

中图分类号：

学科分类号：

摘要：

Gaussian elimination over GF(2) is used in a number of applications including the factorization of large integers. The boolean nature of arithmetic in GF(2) makes the task well suited to highly parallel bit-organized computers. A program to work with up to 4096 multiplied by 4096 matrices has been developed for the ICL-DAP. A method has been developed that needs no extra storage to store the history of the elimination. The algorithm is presented and its correctness proved.

引用

页码：65 / 73

共 50 条

[21] A parallel EM algorithm for Gaussian Mixture Models implemented on a NUMA system using OpenMP
Kwedlo, Wojciech
2014 22ND EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2014), 2014, : 292 - 298
[22] Compact bit-parallel systolic montgomery multiplication over GF(2m) generated by trinomials
Lee, Chiou-Yng
Chen, Chin-Chin
Lu, Erl-Huei
TENCON 2006 - 2006 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2006, : 259 - 262
[23] A basis-independent algorithm to design fast parallel multipliers over GF(2m)
Elia, M
Leone, M
ITCC 2004: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 2, PROCEEDINGS, 2004, : 553 - 559
[24] Adaptive generalized predictive control algorithm implemented over an heterogeneous parallel architecture
Daniel, HA
Ruano, AEB
DISTRIBUTED COMPUTER CONTROL SYSTEMS 1997 (DCCS'97), 1997, : 157 - 162
[25] Division algorithm over GF(2m)
Popovici, EM
Fitzpatrick, P
ELECTRONICS LETTERS, 1998, 34 (19) : 1843 - 1844
[26] A New Sparse Gaussian Elimination Algorithm and the Niederreiter Linear System for Trinomials over F2
Fatima K. Abu Salem
Computing, 2006, 77 : 179 - 203
[27] A new sparse Gaussian elimination algorithm and the Niederreiter linear system for trinomials over F2
Abu Salem, FK
COMPUTING, 2006, 77 (02) : 179 - 203
[28] A Low-Delay Common Subexpression Elimination Algorithm for Constant Matrix Multiplications over GF(2m)
Zhang, Xiaoqiang
Wu, Ning
Lan, Lidong
Liu, Yaoping
PROCEEDINGS OF THE 2015 10TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, 2015, : 416 - 421
[29] A NEW GAUSSIAN ELIMINATION-BASED ALGORITHM FOR PARALLEL SOLUTION OF LINEAR-EQUATIONS
MURTHY, KNB
MURTHY, CSR
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1995, 29 (07) : 39 - 54
[30] Parallel algorithm and architecture for two-step division-free Gaussian elimination
Peng, ST
Sedukhin, S
Sedukhin, I
INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS 1996, PROCEEDINGS, 1996, : 183 - 192

← 1 2 3 4 5 →