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 条
  • [1] Parallel Gaussian elimination for XL family over GF(2)
    Huang, Heliang
    Bao, Wansu
    Liu, Shukai
    SECURITY AND COMMUNICATION NETWORKS, 2014, 7 (03) : 503 - 510
  • [2] A parallel hardware architecture for fast Gaussian elimination over GF(2)
    Bogdanov, A.
    Mertens, M. C.
    Paar, C.
    Pelzl, J.
    Rupp, A.
    FCCM 2006: 14TH ANNUAL IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, PROCEEDINGS, 2006, : 237 - +
  • [3] A FAST ALGORITHM FOR GAUSSIAN-ELIMINATION OVER GF(2) AND ITS IMPLEMENTATION ON THE GAPP
    KOC, CK
    ARACHCHIGE, SN
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1991, 13 (01) : 118 - 122
  • [4] A PARALLEL ALGORITHM FOR GAUSSIAN-ELIMINATION
    MARRAKCHI, M
    ROBERT, Y
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1986, 303 (09): : 425 - 430
  • [5] On optimal parallel algorithm for Gaussian elimination
    Marrakchi, Mounir
    Lecture Notes in Computer Science, 1996, 1124
  • [6] Hardware Implementations of Gaussian Elimination over GF(2) for Channel Decoding Algorithms
    Scholl, Stefan
    Stumm, Christopher
    Wehn, Norbert
    AFRICON, 2013, 2013, : 262 - 266
  • [7] A Vector Implementation of Gaussian Elimination over GF(2): Exploring the Design-Space of Strassen's Algorithm as a Case Study
    Morancho, Enric
    23RD EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2015), 2015, : 111 - 118
  • [8] SYSTOLIC GAUSSIAN-ELIMINATION OVER GF(P) WITH PARTIAL PIVOTING
    HOCHET, B
    QUINTON, P
    ROBERT, Y
    IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (09) : 1321 - 1324
  • [9] Parallel Gaussian elimination over small finite fields
    Weller, M
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS - PROCEEDINGS OF THE ISCA 9TH INTERNATIONAL CONFERENCE, VOLS I AND II, 1996, : 56 - 63
  • [10] An asynchronous parallel supernodal algorithm for sparse Gaussian elimination
    Demmel, JW
    Gilbert, JR
    Li, XYS
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 20 (04) : 915 - 952
12345