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 条
  • [1] GPU-based implementation of finite element method for elasticity using CUDA
    Zhang, Jianfei
    Shen, Defei
    2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 1003 - 1008
  • [2] CUDA-quicksort: an improved GPU-based implementation of quicksort
    Manca, Emanuele
    Manconi, Andrea
    Orro, Alessandro
    Armano, Giuliano
    Milanesi, Luciano
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2016, 28 (01): : 21 - 43
  • [3] Implementation of CUDA GPU-Based Parallel Computing on Smith-Waterman Algorithm to Sequence Database Searches
    Bustamam, Alhadi
    Ardaneswari, Gianinna
    Lestari, Dian
    2013 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE AND INFORMATION SYSTEMS (ICACSIS), 2013, : 137 - 142
  • [4] Fast GPU-based Adaptive Tessellation with CUDA
    Schwarz, Michael
    Stamminger, Marc
    COMPUTER GRAPHICS FORUM, 2009, 28 (02) : 365 - 374
  • [5] A GPU-Based Implementation of ADMIRE
    Khan, Christopher
    Dei, Kazuyuki
    Byram, Brett
    2019 IEEE INTERNATIONAL ULTRASONICS SYMPOSIUM (IUS), 2019, : 1501 - 1504
  • [6] Increasing the robustness of CUDA Fermi GPU-based systems
    Di Carlo, Stefano
    Gambardella, Giulio
    Indaco, Marco
    Martella, Ippazio
    Prinetto, Paolo
    Rolfo, Daniele
    Trotta, Pascal
    PROCEEDINGS OF THE 2013 IEEE 19TH INTERNATIONAL ON-LINE TESTING SYMPOSIUM (IOLTS), 2013, : 234 - 235
  • [7] Design and Implementation of a CUDA-Compatible GPU-based Core for Gapped BLAST Algorithm
    Ling, Cheng
    Benkrid, Khaled
    ICCS 2010 - INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, PROCEEDINGS, 2010, 1 (01): : 495 - 504
  • [8] Hypergraph Partitioning Implementation for Parallelizing Matrix-Vector Multiplication Using CUDA GPU-Based Parallel Computing
    Murni
    Bustamam, A.
    Ernastuti
    Handhika, T.
    Kerami, D.
    INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2016 (ISCPMS 2016), 2017, 1862
  • [9] GPU-Based acceleration of an automatic white matter segmentation algorithm using CUDA
    Labra, Nicole
    Figueroa, Miguel
    Guevara, Pamela
    Duclap, Delphine
    Hoeunou, Josselin
    Poupon, Cyril
    Mangin, Jean-Francois
    2013 35TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2013, : 89 - 92
  • [10] Implementation of a GPU-based CFD code
    Niksiar, Pooya
    Ashrafizadeh, Ali
    Shams, Mehrzad
    Madani, Amir Hossein
    2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI), VOL 1, 2014, : 84 - 89