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 条
  • [21] The Mailman algorithm: A note on matrix-vector multiplication
    Liberty, Edo
    Zucker, Steven W.
    INFORMATION PROCESSING LETTERS, 2009, 109 (03) : 179 - 182
  • [22] A REUSABLE SYSTOLIC ARRAY FOR MATRIX-VECTOR MULTIPLICATION
    EVANS, DJ
    MARGARITIS, KG
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1991, 41 (1-2) : 19 - 30
  • [23] Performance Aspects of Sparse Matrix-Vector Multiplication
    Simecek, I.
    ACTA POLYTECHNICA, 2006, 46 (03) : 3 - 8
  • [24] DENSE MATRIX-VECTOR MULTIPLICATION ON THE CUDA ARCHITECTURE
    Fujimoto, Noriyuki
    PARALLEL PROCESSING LETTERS, 2008, 18 (04) : 511 - 530
  • [25] Efficient dense matrix-vector multiplication on GPU
    He, Guixia
    Gao, Jiaquan
    Wang, Jun
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2018, 30 (19):
  • [26] Multithreaded Reproducible Banded Matrix-Vector Multiplication
    Tang, Tao
    Qi, Haijun
    Lu, Qingfeng
    Jiang, Hao
    MATHEMATICS, 2024, 12 (03)
  • [27] A quantum algorithm for Toeplitz matrix-vector multiplication
    Gao, Shang
    Yang, Yu-Guang
    CHINESE PHYSICS B, 2023, 32 (10)
  • [28] On improving the performance of sparse matrix-vector multiplication
    White, JB
    Sadayappan, P
    FOURTH INTERNATIONAL CONFERENCE ON HIGH-PERFORMANCE COMPUTING, PROCEEDINGS, 1997, : 66 - 71
  • [29] A quantum algorithm for Toeplitz matrix-vector multiplication
    高尚
    杨宇光
    Chinese Physics B, 2023, 32 (10) : 292 - 297
  • [30] Sparse matrix-vector multiplication -: Final solution?
    Simecek, Ivan
    Tvrdik, Pavel
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2008, 4967 : 156 - 165