A P system for matrix-vector multiplication

被引:0
|
作者
Guo, Ping [1 ,3 ]
Wei, Li Jiao [1 ]
Chen, Hai Zhu [2 ]
机构
[1] College of Computer Science, Chongqing University, Chongqing,400030, China
[2] Department of Software Engineering, Chongqing College of Electronic Engineering, Chongqing,401331, China
[3] Chongqing Key Laboratory of Software Theory and Technology, Chongqing,400044, China
关键词
Matrix algebra - Bioinformatics - Distributed computer systems;
D O I
10.1166/jctn.2015.4352
中图分类号
学科分类号
摘要
P system is a new kind of distributed parallel computing model, and many variants of it are proposed to solve the problems such as NP problems, arithmetic operation, image processing. Matrix-vector multiplication plays an important role in the numerical and non-numerical Calculations, such as solving linear equations and polynomials. In this paper, we firstly present a family of P systems to implement matrix-vector multiplication in which the elements are real numbers. An instance is given to illustrate the feasibility and effectiveness of our designed P systems. Our work contributes to make P systems solve more complicated computation effectively, and expands the application of membrane computing. © 2015 American Scientific Publishers.
引用
收藏
页码:4279 / 4288
相关论文
共 50 条
  • [1] ACOUSTOOPTIC MATRIX-VECTOR MULTIPLICATION
    CAULFIELD, HJ
    RHODES, WT
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1981, 71 (12) : 1626 - 1626
  • [3] Matrix-vector multiplication in a photorefractive crystal
    Liu, B
    Liu, LR
    Shao, L
    Chen, HQ
    OPTICS COMMUNICATIONS, 1998, 146 (1-6) : 34 - 38
  • [4] Faster Online Matrix-Vector Multiplication
    Larsen, Kasper Green
    Williams, Ryan
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 2182 - 2189
  • [5] Sparse Matrix-Vector Multiplication on GPGPUs
    Filippone, Salvatore
    Cardellini, Valeria
    Barbieri, Davide
    Fanfarillo, Alessandro
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2017, 43 (04):
  • [6] FAST QMC MATRIX-VECTOR MULTIPLICATION
    Dick, Josef
    Kuo, Frances Y.
    Le Gia, Quoc T.
    Schwab, Christoph
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (03): : A1436 - A1450
  • [7] On sparse matrix-vector multiplication with FPGA-based system
    ElGindy, H
    Shue, YL
    10TH ANNUAL IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, PROCEEDINGS, 2002, : 273 - 274
  • [8] Vector ISA extension for sparse matrix-vector multiplication
    Vassiliadis, S
    Cotofana, S
    Stathis, P
    EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 708 - 715
  • [9] Adaptive Wavelet Methods - Matrix-Vector Multiplication
    Cerna, Dana
    Finek, Vaclav
    INTERNATIONAL CONFERENCE OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING 2009 (ICCMSE 2009), 2012, 1504 : 832 - 836
  • [10] FAST MULTIRESOLUTION ALGORITHMS FOR MATRIX-VECTOR MULTIPLICATION
    HARTEN, A
    YADSHALOM, I
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (04) : 1191 - 1218