Review on Technology of Placement and Routing for the FPGA

TIAN Chun-sheng; CHEN Lei; WANG Yuan; WANG Shuo; ZHOU Jing; ZHANG Yao-wei; PANG Yong-jing; ZHOU Chong; MA Xiao-jing; DU Zhong; XUE Yu

doi:10.12263/DZXB.20210637

您当前的位置：

首页 >

文章列表页 >

Review on Technology of Placement and Routing for the FPGA

SURVEYS AND REVIEWS | 更新时间：2025-12-08

- Review on Technology of Placement and Routing for the FPGA
- ACTA ELECTRONICA SINICA Vol. 50, Issue 5, Pages: 1243-1254(2022)
- 作者机构：
  
  1.北京大学信息科学技术学院微纳电子学系，北京 100871
  2.北京微电子技术研究所，北京 100076
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20210637
  CLC： TN47;TP301
- Received：18 May 2021，
  
  Revised：2021-08-24，
  
  Published：25 May 2022
- 稿件说明：
移动端阅览
田春生,陈雷,王源等.面向FPGA的布局与布线技术研究综述[J].电子学报,2022,50(05):1243-1254.

TIAN Chun-sheng,CHEN Lei,WANG Yuan,et al.Review on Technology of Placement and Routing for the FPGA[J].ACTA ELECTRONICA SINICA,2022,50(05):1243-1254.
田春生,陈雷,王源等.面向FPGA的布局与布线技术研究综述[J].电子学报,2022,50(05):1243-1254. DOI： 10.12263/DZXB.20210637.

TIAN Chun-sheng,CHEN Lei,WANG Yuan,et al.Review on Technology of Placement and Routing for the FPGA[J].ACTA ELECTRONICA SINICA,2022,50(05):1243-1254. DOI： 10.12263/DZXB.20210637.

摘要

随着大规模集成电路器件复杂度与容量的不断提升，现场可编程门阵列（Field Programmable Gate Array

FPGA）以高度的并行、可定制和可重构的特性得到了广泛的关注与应用. 在制约FPGA发展的众多因素中，最为关键的便是电子设计自动化（Electronic Design Automation

EDA）技术，作为FPGA EDA流程中的关键环节，布局和布线技术的研究对于FPGA的重要性不言而喻. 本文综述了面向FPGA的布局和布线技术，包括基于划分的布局、基于启发式的布局、基于解析式的布局、FPGA串行布线和FPGA并行布线等技术，分析对比了不同技术方法的优缺点，在此基础上，本文还展望了未来FPGA布局和布线技术的发展趋势，将为FPGA未来健康可持续的发展提供有力支撑.

Abstract

With the continuous increase in the complexity and capacity of large-scale integrated circuit devices

field programmable gate array(FPGA) has received extensive attention and applications for its high degree of concurrency

customizable and reconfigurable features. Among the many factors that restrict the development of FPGA

the most critical is electronic design automation(EDA) technology. As a key link in the FPGA EDA process

the importance of placement and routing technology for FPGA is self-evident. This article reviews the technology of placement and routing for the FPGA

including partition-based placement

heuristic-based placement

analytical-based placement

FPGA serial routing and FPGA parallel routing. The advantages and disadvantages of different technologies are analyzed and compared. On this basis

the development trend of FPGA placement and routing technology in the future is also prospected

which will provide strong support for the healthy and sustainable development of FPGAs.

关键词

Keywords

references

TRIMBERGER S M . Three ages of FPGAs: A retrospective on the first thirty years of FPGA technology [J]. Proceedings of the IEEE , 2015 , 103 ( 3 ): 318 ‑ 331 .

TRIMBERGER S M . Three ages of FPGAs: a retrospective on the first thirty years of FPGA technology: this paper reflects on how Moore's law has driven the design of FPGAs through three epochs: the age of invention, the age of expansion, and the age of accumulation [J]. IEEE Solid-State Circuits Magazine , 2018 , 10 ( 2 ): 16 ‑ 29 .

IMANI M , ZOU Z W , BOSCH S , et al . Revisiting hyperdimensional learning for FPGA and low-power architectures [C]// 2021 IEEE International Symposium on High-Performance Computer Architecture(HPCA) . South Korea : IEEE , 2021 : 221 ‑ 234 .

ZHANG J X , YANG T , LI Q Z , et al . An FPGA-based neural network overlay for ADAS supporting multi-model and multi-mode [C]// 2021 IEEE International Symposium on Circuits and Systems(ISCAS) . South Korea : IEEE , 2021 : 1 ‑ 5 .

KAN H W , LI R G , SU D D , et al . Trusted edge cloud computing mechanism based on FPGA cluster [C]// 2020 IEEE 8th International Conference on Computer Science and Network Technology(ICCSNT) . China : IEEE , 2020 . 146 ‑ 149 .

刘公绪 , 史凌峰 , 辛东金 . 基于FPGA的零误差大数阶乘算法的设计与实现 [J]. 电子学报 , 2019 , 47 ( 5 ): 1180 ‑ 1184 .

LIU G X , SHI L F , XIN D J . FPGA-based zero-error factorial algorithm for large integer [J]. Acta Electronica Sinica , 2019 : 47 ( 5 ): 1180 ‑ 1184 . (in Chinese)

蹇强 , 张培勇 , 王雪洁 . 一种可配置的CNN协加速器的FPGA实现方法 [J]. 电子学报 , 2019 , 47 ( 7 ): 1525 ‑ 1531 .

JIAN Q , ZHANG P Y , WANG X J . An FPGA implementation method for configurable CNN co-accelerator [J]. Acta Electronica Sinica , 2019 , 47 ( 7 ): 1525 ‑ 1531 . (in Chinese)

LIN Y B , JIANG Z X , GU J Q , et al . DREAMPlace: Deep learning toolkit-enabled GPU acceleration for modern VLSI placement [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2021 , 40 ( 4 ): 748 ‑ 761 .

LUU J , GOEDERS J , WAINBERG M , et al . VTR 7.0: next generation architecture and CAD system for FPGAs [J]. ACM Transactions on Reconfigurable Technology and Systems , 2014 , 7 ( 2 ): 1 ‑ 30 .

DHAR S , SINGHAL L , IYER M , et al . FPGA accelerated FPGA placement [C]// 2019 29th International Conference on Field Programmable Logic and Applications(FPL) . Barcelona : IEEE , 2019 : 404 ‑ 410 .

ZAPLETINA M A , ZHELEZNIKOV D A , GAVRILOV S V . Improving pathfinder algorithm performance for FPGA routing [C]// 2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering(ElConRus) . Russia : IEEE , 2021 : 2054 ‑ 2057 .

王德奎 . 一种利用资源协商的FPGA布局方法 [J]. 西安电子科技大学学报 , 2019 , 46 ( 6 ): 17 ‑ 22

WANG D K . Approach to FPGA placement using resource negotiation [J]. Journal of Xidian University , 2019 , 46 ( 6 ): 17 ‑ 22 . (in Chinese)

KHATKHATE A , LI C , AGNIHOTRI A R , et al . Recursive bisection based mixed block placement [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2005 , 24 ( 5 ): 748 ‑ 761 .

KIM , M C , LEE D J , MARKOV I L . SimPL: an effective placement algorithm [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2012 , 31 ( 1 ): 50 ‑ 60 .

MAIDEE P , ABABEI C , BAZARGAN . Timing-driven partitioning-based placement for island style FPGAs [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2005 , 24 ( 3 ): 395 ‑ 406 .

FIDUCCIA C M , MATTHEYSES R M . A linear-time heuristic for improving network partitions [C]// 19th Design Automation Conference . USA : IEEE , 1982 : 175 ‑ 181 .

KARYPIS G , KUMAR V . Parallel multilevel k-way partitioning scheme for irregular graphs [C]// Supercomputing Proceedings of the 1996 ACM/IEEE Conference on Supercomputing . USA : IEEE , 1996 . 1 ‑ 1 .

KARYPIS G , KUMAR V . Multilevel k -way hypergraph partitioning [C]// Proceedings 1999 Design Automation Conference (Cat. No.99CH36361) . USA : IEEE , 1999 : 343 ‑ 348 .

KERNIGHAN B W . LIN S. An efficient heuristic procedure for partitioning graphs [J]. The Bell System Technical Journal , 1970 , 49 ( 2 ): 291 ‑ 307 .

VEREDAS F J , CARMONA E J . FPGA placement improvement using a genetic algorithm and the routing algorithm as a cost function [C]// 2018 21st Euromicro Conference on Digital System Design(DSD) . Czech Republic : IEEE , 2018 : 70 ‑ 76 .

SADEGHI A , LIGHVAN M Z , PRINETTO P . Automatic and simultaneous floorplanning and placement in field-programmable gate arrays with dynamic partial reconfiguration based on genetic algorithm [J]. Canadian Journal of Electrical and Computer Engineering , 2020 , 43 ( 4 ): 224 ‑ 234 .

HERATH K , PRAKASH A , JIANG G Y , et al . Ant Colony Optimization based module footprint selection and placement for lowering power in large FPGA designs [C]// 2018 International Conference on ReConFigurable Computing and FPGAs(ReConFig) . Mexico : IEEE , 2018 : 1 ‑ 8 .

DANASSIS P , SIOZIOS K , SOUDRIS D . ANT3D: simultaneous partitioning and placement for 3-D FPGAs based on Ant Colony Optimization [J]. IEEE Embedded Systems Letters , 2016 , 8 ( 2 ): 41 ‑ 44 .

JING C . Ant-Colony Optimization based algorithm for energy-efficient scheduling on dynamically reconfigurable systems [C]// 2015 Ninth International Conference on Frontier of Computer Science and Technology . China : IEEE , 2015 : 127 ‑ 134 .

SARI A , PSARAKIS M . Scrubbing-aware placement for reliable FPGA systems [J]. IEEE Transactions on Emerging Topics in Computing , 2020 , 8 ( 3 ): 564 ‑ 576 .

STEINBRUNN M , MOERKOTTE G , KEMPER A . Heuristic and randomized optimization for the join ordering problem [J]. The VLDB Journal , 1997 , 6 : 191 ‑ 208 .

CARL S . VLSI Placement and Global Routing Using Simulated Annealing [M]. Boston, MA, USA : Springer Science & Business Media , 2012 .

MURRAY K E , PETELIN O , ZHONG S , et al . VTR 8: high performance CAD and customizable FPGA architecture modelling [J]. ACM Transactions on Reconfigurable Technology and Systems , 2020 , 13 ( 2 ): 1 ‑ 55 .

KAGAWA H , ITO Y , NAKANO K , et al . Fully-pipelined architecture for simulated annealing-based QUBO solver on the FPGA [C]// 2020 Eighth International Symposium on Computing and Networking(CANDAR) . Japan : IEEE , 2020 : 39 ‑ 48 .

BRIK S , STEFFAN J G , ANDERSON J H . Parallelizing FPGA placement using transactional memory [C]// 2010 International Conference on Field-Programmable Technology . China : IEEE , 2010 : 61 ‑ 69 .

LUDWIN A , BETZ V . Efficient and deterministic parallel placement for FPGAs [J]. ACM Transactions on Design Automation of Electronic Systems , 2011 , 16 ( 3 ): 1 ‑ 23 .

AN W , STEFFAN J G , BETZ V . Speeding up FPGA placement: parallel algorithms and methods [C]// 2014 IEEE 22nd Annual International Symposium on Field-Programmable Custom Computing Machines . USA : IEEE , 2014 : 178 ‑ 185 .

HU C Y , LU P , YANG M , et al . A SA-based parallel method for FPGA placement [J]. IEICE Electronics Express , 2018 , 15 ( 24 ): 1 ‑ 8 .

VORWERK K , KENNINGS A , GREENE J W . Improving simulated annealing-based FPGA placement with directed moves [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2009 , 28 ( 2 ): 179 ‑ 192 .

BETZ V , ROSE J , MARQUARDT A . Architecture and CAD for Deep-submicron FPGAs [M]. Boston, MA, USA : Springer Science & Business Media , 2012 .

HENTSCHKE R F , REIS R . Improving simulated annealing placement by applying random and greedy mixed perturbations [C]// Proceedings of the 16th Symposium on Integrated Circuits and Systems Design . Brazil : IEEE , 2003 : 267 ‑ 272 .

CHEN G , CONG J . Simultaneous timing-driven placement and duplication [C]// Proceedings of the 2005 ACM/SIGDA 13th International Symposium on Field-Programmable Gate Arrays . Monterey, USA : ACM , 2005 : 51 ‑ 59 .

YUAN J Q , ZHOU X G , XIA Y S , et al . RBSA: range-based simulated annealing for FPGA placement [C]// 2017 International Conference on Field Programmable Technology(ICFPT) . Australia : IEEE , 2017 : 1 ‑ 8 .

YUAN J Q , CHEN J L , WANG L L , et al . ARBSA: adaptive range-based simulated annealing for FPGA placement [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2018 , 38 ( 12 ): 2330 ‑ 2342 .

AI-HYARI A , SHAMLI A , MARTIN T , et al . An adaptive analytic FPGA placement framework based on deep-learning [C]// 2020 ACM/IEEE 2nd Workshop on Machine Learning for CAD(MLCAD) . Iceland : IEEE , 2020 : 3 ‑ 8 .

MURRAY K E , BETZ V . Adaptive FPGA placement optimization via reinforcement learning [C]// 2019 ACM/IEEE 1st Workshop on Machine Learning for CAD(MLCAD) . Canada : IEEE , 2019 : 1 ‑ 6 .

ELGAMMAL M A , MURRAY K E , BETZ V . Learn to place: FPGA placement using reinforcement learning and directed moves [C]// 2020 IEEE International Conference on Field-Programmable Technology . USA : IEEE , 2020 : 1 ‑ 6 .

XU Y H , KHALID M . QPF: efficient quadratic placement for FPGAs [C]// International Conference on Field Programmable Logic and Applications . Finland : IEEE , 2005 : 555 ‑ 558 .

GOPALAKRISHNAN P , LI X , PILEGGI L . Architecture-aware FPGA placement using metric embedding [C]// 2006 43rd ACM/IEEE Design Automation Conference . USA : IEEE , 2006 : 460 ‑ 465 .

GORT M , ANDERSON J H . Analytical placement for heterogeneous FPGAs [C]// 22nd International Conference on Field Programmable Logic and Applications(FPL) . Norway : IEEE , 2012 : 143 ‑ 150 .

GESSLER F , BRISK P , STOJILOVIC M . A shared-memory parallel implementation of the RePlAce global cell placer [C]// 2020 33rd International Conference on VLSI Design and 2020 19th International Conference on Embedded Systems(VLSID) . India : IEEE , 2020 : 78 ‑ 83 .

LIN T H , BANERJEE P , CHANG Y W . An efficient and effective analytical placer for FPGAs [C]// 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC) . USA : IEEE , 2014 : 1 ‑ 6 .

CHEN Y C , CHEN S Y , CHANG Y W . Efficient and effective packing and analytical placement for large-scale heterogeneous FPGAs [C]// 2014 IEEE/ACM International Conference on Computer-Aided Design(ICCAD) . USA : IEEE , 2014 : 647 ‑ 654 .

ABUOWAIMER Z , MAAROUF D , MARTIN T , et al . GPlace3.0: routability-driven analytic placer for UltraScale FPGA architectures [J]. ACM Transactions on Design Automation of Electronic Systems , 2018 , 23 ( 5 ): 1 ‑ 33 .

LI W X , DHAR S , PAN D Z . UTPlaceF: A routability-driven FPGA placer with physical and congestion aware packing [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2018 , 37 ( 4 ): 869 ‑ 882 .

LI W X , PAN D Z . A new paradigm for FPGA placement without explicit packing [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2019 , 38 ( 11 ): 2113 ‑ 2126 .

LI W X , LIN Y B , PAN D Z . elfPlace: Electrostatics-based placement for large-scale heterogeneous FPGAs [C]// 2019 IEEE/ACM International Conference on Computer-Aided Design(ICCAD) . USA : IEEE , 2019 : 1 ‑ 8 .

VERCRUYCE D , VANSTEENKISTE E , STROOBANDT D . Liquid: High quality scalable placement for large heterogeneous FPGAs [C]// 2017 International Conference on Field Programmable Technology(ICFPT) . USA : IEEE , 2017 : 17 ‑ 24 .

CHEN G J , PUI C W , CHOW W K , et al . RippleFPGA: Routability-driven simultaneous packing and placement for modern FPGAs [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2018 , 37 ( 10 ): 2022 ‑ 2035 .

王德奎 . FPGA高效布线方法研究 [D]. 西安 : 西安电子科技大学 , 2019 .

WANG D K . Research on Efficient FPGA Routing Algorithm [D]. Xi'an, China : Xidian University , 2019 . (in Chinese)

MCMURCHIE L , EBELING C . PathFinder: A negotiation-based performance-driven router for FPGAs [C]// Third International ACM Symposium on Field-Programmable Gate Arrays . USA : IEEE , 1995 : 111 ‑ 117 .

WANG D K , DUAN Z H , TIAN C , et al . A runtime optimization approach for FPGA routing [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2018 , 37 ( 8 ): 1706 ‑ 1710 .

LAVIN C M . Using Hard Macros to Accelerate FPGA Compilation for Xilinx FPGAs [D]. Provo : Brigham Young University , 2012 .

LAVIN C , PADILLA M , LAMPRECHT J , et al . HMFlow: Accelerating FPGA compilation with hard macros for rapid prototyping [C]// 2011 IEEE 19th Annual International Symposium on Field-Programmable Custom Computing Machines . USA : IEEE , 2011 : 117 ‑ 124 .

COOLE J , STITT G . BPR: fast FPGA placement and routing using macroblocks [C]// Proceedings of the Eighth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign And System Synthesis . USA : IEEE , 2012 : 275 ‑ 284 .

GORT M , ANDERSION J H . Combined architecture/algorithm approach to fast FPGA routing [J]. IEEE Transactions on Very Large Scale Integration(VLSI) Systems , 2013 , 21 ( 6 ): 1067 ‑ 1079 .

FERREIRA R , ROCHA L , SANTOS A G , et al . A runtime FPGA placement and routing using low-complexity graph traversal [J]. ACM Transactions on Reconfigurable Technology and Systems , 2015 , 8 ( 2 ): 1 ‑ 16 .

NGUYEN A H N , AONO M , HARA-AZUMI Y . FPGA-based hardware/software co-design of a bio-inspired SAT solver [J]. IEEE Access , 2020 , 8 : 4 9053‑ 49065 .

MA S H , AMPADU P . Optimal SAT-based minimum adder synthesis of linear transformations [C]// 2019 IEEE 62nd International Midwest Symposium on Circuits and Systems(MWSCAS) . USA : IEEE , 2019 : 335 ‑ 338 .

HE A P , YU L Y , ZHANG H T , et al . A FPGA based SAT solver with high random and concurrent strategies [C]// 2018 IEEE International Conference on Software Quality, Reliability and Security Companion(QRS‑C) . Portugal : IEEE , 2018 : 221 ‑ 228 .

VANSTEENKISTE E . New FPGA Design Tools and Architectures [D]. Ghent : Ghent University , 2016 .

VERCRUYCE D , VANSTEENKISTE E , STROOBAN‑ DT D . CRoute: A fast high-quality timing-driven connection-based FPGA router [C]// 2019 IEEE 27th Annual International Symposium on Field-Programmable Custom Computing Machines(FCCM) . USA : IEEE , 2019 : 53 ‑ 60 .

MURRAY K E , ZHONG S , BETZ V . AIR: A fast but lazy timing-driven FPGA router [C]// 2020 25th Asia and South Pacific Design Automation Conference(ASP-DAC) . China : IEEE , 2020 : 338 ‑ 344 .

STOJILOVIC M . Parallel FPGA routing: Survey and challenges [C]// 2017 27th International Conference on Field Programmable Logic and Applications(FPL) . Belgium : IEEE , 2017 : 1 ‑ 8 .

HOO C H , HA Y H , KUMAR A . ParaFRo: A hybrid parallel FPGA router using fine grained synchronization and partitioning [C]// 2016 26th International Conference on Field Programmable Logic and Applications(FPL) . Switzerland : IEEE , 2016 : 1 ‑ 11 .

SHEN M H , LUO G J , XIAO N . Exploiting box expansion and grid partitioning for parallel FPGA routing [C]// 2018 IEEE 26th Annual International Symposium on Field-Programmable Custom Computing Machines(FCCM) . USA : IEEE , 2018 : 209 ‑ 209 .

KORILIJA D , STOJILOVIC M . FPGA-assisted deterministic routing for FPGAs [C]// 2019 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) . Brazil : IEEE , 2019 : 155 ‑ 162 .

CHAN P K , SCHLAG M D F . Acceleration of an FPGA router [C]// The 5th Annual IEEE Symposium on Field‑Progra‑ mmable Custom Computing Machines Cat . USA : IEEE , 1997 ： 175 ‑ 181 .

CHAN P K , SCHLAG M D F , EBELING C , et al . Distributed-memory parallel routing for field-programmable gate arrays [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2000 , 19 ( 8 ): 850 ‑ 862 .

GORT M , ANDERSON J H . Accelerating FPGA routing through parallelization and engineering enhancements special section on PAR-CAD 2010 [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2012 , 31 ( 1 ): 61 ‑ 74 .

SHEN M H , LUO G J . Accelerate FPGA routing with parallel recursive partitioning [C]// 2015 IEEE/ACM International Conference on Computer-Aided Design(ICCAD) . USA : IEEE , 2015 : 118 ‑ 125 .

SHEN M H , LUO G J , XIAO N . Coarse-grained parallel routing with recursive partitioning for FPGAs [J]. IEEE Transactions on Parallel and Distributed Systems , 2020 , 32 ( 4 ): 884 ‑ 899 .

WANG D K , DUAN Z H , TIAN C , et al . ParRA: A shared memory parallel FPGA router using hybrid partitioning approach [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2020 , 39 ( 4 ): 830 ‑ 842 .

GORT M , ANDERSON J H . Deterministic multi-core parallel routing for FPGAs [C]// 2010 International Conference on Field-Programmable Technology . China : IEEE , 2010 : 78 ‑ 86 .

SHEN M H , XIAO N . Fine-grained parallel routing for FPGAs with selective expansion [C]// 2018 IEEE 36th International Conference on Computer Design(ICCD) . USA : IEEE , 2018 : 577 ‑ 586 .

LIU L , KAPRE N . Timing-aware routing in the RapidWright framework [C]// 2019 29th International Conference on Field Programmable Logic and Applications (FPL) . Spain : IEEE , 2019 : 24 ‑ 30 .

SHEN M H , LUO G J , XIAO N . Exploring GPU-accelerated routing for FPGAs [J]. IEEE Transactions on Parallel and Distributed Systems , 2018 , 30 ( 6 ): 1331 ‑ 1345 .

MOCTAR Y O M , BRISK P . Parallel FPGA routing based on the operator formulation [C]//2014 51st ACM/EDAC/IEEE Design Automation Conference(DAC)[C] . USA : IEEE , 2014 . 1 ‑ 6 .

MOCTAR Y , STOJILOVIC M , BRISK P . Deterministic parallel routing for FPGAs based on Galois parallel execution model [C]// 2018 28th International Conference on Field Programmable Logic and Applications(FPL) . Ireland : IEEE , 2018 : 21 ‑ 25 .

ZHU C , WANG J , LAI J M . A novel net-partition-based multithread FPGA routing method [C]// 2013 23rd International Conference on Field programmable Logic and Applications . Portugal : IEEE , 2013 : 1 ‑ 4 .

Views

102

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Build Kd-Tree for Virtual Scenes in a Fast and Optimal Way

Related Author

Chun-sheng TIAN

Lei CHEN

Yuan WANG

Jing ZHOU

Yao-wei ZHANG

Yong-jing PANG

Chong ZHOU

Xiao-jing MA

Related Institution

Department of Micro/nanoelectronics， School of Electronics Engineering and Computer Science， Peking University

ASIC and System State Key laboratory, Fudan University

College of Information and Engineering,Northeastern University

State Key Laboratory for Novel Software Technology, Nanjing University

北京应用物理与计算数学研究所,第一研究室

⁰