Operating systems techniques for parallel computation in intelligent memory

被引:0
|
作者
Oskin, Mark [1 ]
Keen, Diana [1 ]
Hensley, Justin [1 ]
Lita, Lucian-Vlad [1 ]
Chong, Frederic T. [1 ]
机构
[1] Department of Computer Science, University of California at Davis, Davis, CA 95616, United States
关键词
Computer hardware - Dynamic random access storage - Formal logic - Resource allocation - Very long instruction word architecture;
D O I
10.1142/S0129626402001014
中图分类号
学科分类号
摘要
Advances in DRAM density have led to several proposals to perform computation in memory [1] [2] [3]. Active Pages is a page-based model of intelligent memory that can exploit large amounts of parallel computation in data-intensive applications. With a simple VLIW processor embedded near each page on DRAM, Active Page memory systems achieve up to 1000X speedups over conventional memory systems [4]. Active Pages are specifically designed to support virtualized hardware resources. In this study, we examine operating system techniques that allow Active Page memories to share, or multiplex, embedded VLIW processors across multiple physical Active Pages. We explore the trade-off between individual page-processor performance and page-level multiplexing. We find that hardware costs of computational logic can be reduced from 31% of DRAM chip area to 12%, through multiplexing, without significant loss in performance. Furthermore, manufacturing defects that disable up to 50% of the page processors can be tolerated through efficient resource allocation and associative multiplexing.
引用
收藏
页码:311 / 326
相关论文
共 50 条
  • [31] Parallel degree computation for binomial systems
    Chen, Tianran
    Mehta, Dhagash
    JOURNAL OF SYMBOLIC COMPUTATION, 2017, 79 : 535 - 558
  • [32] Parallel computation schemes in power systems
    Chen, LN
    Tada, Y
    POWERCON 2002: INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY, VOLS 1-4, PROCEEDINGS, 2002, : 1587 - 1591
  • [33] PARALLEL COMPUTATION OF RESOLVENTS BY MULTIMODULAR TECHNIQUES AND DECOMPOSITION FORMULA
    Aubry, Philippe
    Valibouze, Annick
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2012, 22 (05)
  • [34] Digital filtering techniques for parallel computation of explicit schemes
    Ecer, A
    Gopalaswamy, N
    Akay, HU
    Chien, YP
    INTERNATIONAL JOURNAL OF COMPUTATIONAL FLUID DYNAMICS, 2000, 13 (03) : 211 - 222
  • [35] A MODEL FOR ASYNCHRONOUS SHARED-MEMORY PARALLEL COMPUTATION
    NISHIMURA, N
    SIAM JOURNAL ON COMPUTING, 1994, 23 (06) : 1231 - 1252
  • [36] Parallel computation of Grobner bases on distributed memory machines
    Sawada, Hiroyuki
    Terasaki, Satoshi
    Aiba, Akira
    Kikai Gijutsu Kenkyusho Shoho/Journal of Mechanical Engineering Laboratory, 1995, 49 (05): : 201 - 216
  • [37] A COMPARISON OF SHARED AND NONSHARED MEMORY MODELS OF PARALLEL COMPUTATION
    ANDERSON, RJ
    SNYDER, L
    PROCEEDINGS OF THE IEEE, 1991, 79 (04) : 480 - 487
  • [38] Massively Parallel Computation via Remote Memory Access
    Behnezhad, Soheil
    Dhulipala, Laxman
    Esfandiari, Hossein
    Lacki, Jakub
    Mirrokni, Vahab
    Schudy, Warren
    SPAA'19: PROCEEDINGS OF THE 31ST ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURESS, 2019, 2019, : 59 - 68
  • [39] Parallel Computation of Component Trees on Distributed Memory Machines
    Goetz, Markus
    Cavallaro, Gabriele
    Geraud, Thierry
    Book, Matthias
    Riedel, Morris
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2018, 29 (11) : 2582 - 2598
  • [40] Massively Parallel Computation via Remote Memory Access
    Behnezhad, Soheil
    Dhulipala, Laxman
    Esfandiari, Hossein
    Lacki, Jakub
    Mirrokni, Vahab
    Schudy, Warren
    ACM TRANSACTIONS ON PARALLEL COMPUTING, 2021, 8 (03)