Case Study: GPU-based Implementation of Sequence Pair Based Floorplanning Using CUDA

被引:0
|
作者
Choi, Won Ha [1 ]
Liu, Xun [1 ]
机构
[1] N Carolina State Univ, Dept Elect & Comp Engn, Raleigh, NC 27695 USA
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we demonstrate that runtime of VLSI Computer-aided design (CAD) applications can be successfully reduced with parallel programming in conjunction with Graphic Processing Units (GPUs). Particularly, we apply GPU-based computing to the sequence pair based floorplanning algorithm. In addition to reducing runtime, we focus on the minimization of changes in code structure in order to reduce programming efforts. With less than 16 percent of the original program modified, the runtime of the floorplanning algorithm shows an average speedup of 13.5 without performance degradation.
引用
收藏
页码:917 / 920
页数:4
相关论文
共 50 条
  • [21] GPU-based parallel computation for structural dynamic response analysis with CUDA
    Dong-Keun Kang
    Chang-Wan Kim
    Hyun-Ik Yang
    Journal of Mechanical Science and Technology, 2014, 28 : 4155 - 4162
  • [22] A GPU-based Implementation of Brain Storm Optimization
    Jin, Chen
    Qin, A. K.
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 2698 - 2705
  • [23] A GPU-based Implementation of a Sensor Tasking Methodology
    Abusultan, M.
    Chakravorty, S.
    Khatri, S. P.
    2016 19TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2016, : 1398 - 1405
  • [24] GPU-Based Automatic Configuration of Differential Evolution: A Case Study
    Ugolotti, Roberto
    Mesejo, Pablo
    Nashed, Youssef S. G.
    Cagnoni, Stefano
    PROGRESS IN ARTIFICIAL INTELLIGENCE, EPIA 2013, 2013, 8154 : 114 - 125
  • [25] The development of GPU-based parallel PRNG for Monte Carlo applications in CUDA Fortran
    Kargaran, Hamed
    Minuchehr, Abdolhamid
    Zolfaghari, Ahmad
    AIP ADVANCES, 2016, 6 (04)
  • [26] A Survey on GPU-Based Implementation of Swarm Intelligence Algorithms
    Tan, Ying
    Ding, Ke
    IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (09) : 2028 - 2041
  • [27] A GPU-BASED IMPLEMENTATION ON SUPER-RESOLUTION RECONSTRUCTION
    Wang, Kai
    Wang, Lifu
    Lu, Jian
    Sun, Yi
    Zhao, Shuping
    2012 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP 2012), 2012, : 849 - 852
  • [28] A GPU-based implementation of the MRF algorithm in ITK package
    Pedro Valero
    José L. Sánchez
    Diego Cazorla
    Enrique Arias
    The Journal of Supercomputing, 2011, 58 : 403 - 410
  • [29] A FAST GPU-BASED IMPLEMENTATION OF AN SUPERPOSITION/CONVOLUTION ALGORITHM
    Diez-Domingo, S.
    Reinado, D.
    Cortina, T.
    Cazorla, D.
    Sanchez, J. L.
    Alonso, S.
    Ricos, B.
    Gonzalez, R.
    RADIOTHERAPY AND ONCOLOGY, 2010, 96 : S479 - S480
  • [30] A Fast and Generic GPU-Based Parallel Reduction Implementation
    Rfaei Jradi, Walid Abdala
    Dantas do Nascimento, Hugo Alexandre
    Martins, Wellington Santos
    2018 SYMPOSIUM ON HIGH PERFORMANCE COMPUTING SYSTEMS (WSCAD 2018), 2018, : 16 - 22