The heterogeneous reconfigurable array(HGRA) is a kind of expansion of traditional architecture. Traditional mapping algorithms such as simulated anneal are not suitable for new structure.This paper proposes a new multi-stage simulated anneal placement algorithm
who has a new type of cost function based on graph distance. By using new algorithm
the success rate on HGRA increases by 29.6% on average.
关键词
Keywords
references
NIKTASH A, PARIZI H T, BAGHERZADEH N. Application of a Heterogeneous Reconfigurable Architecture to OFDM Wireless Systems[C]//IEEE International Symposium on Circuits % Systems. New Orleans, USA: IEEE, 2007: 2586-2589.
WAINGOLD E, TAYLOR M, SRIKRISHNA D, et al. Baring it all to software: Raw machines[J]. Computer, 1997, 30(9):86-93. DOI: 86
MEHTA G, PATEL K K, PARDE N, et al. Data-Driven Mapping Using Local Patterns[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2013, 32(11):1668-1681. DOI: 1668
SISTLA A K, PARDE N, PATEL K, et al. Cross-Architectural Study of Custom Reconfigurable Devices Using Crowdsourcing[C]// Parallel and Distributed Processing Symposium Workshops % PhD Forum (IPDPSW), 2013 IEEE 27th International. Cambridge, MA: IEEE, 2013: 222-230.
REAGEN B, ADOLF R, SHAO Y S, et al. MachSuite: Benchmarks for accelerator design and customized architectures[C]// 2014 IEEE International Symposium on Workload Characterization (IISWC). Raleigh, NC: IEEE, 2014: 110-119.
BETZ V, ROSE J. VPR: a new packing, placement and routing tool for FPGA research[C]//International Workshop on Field Programmable Logic and Applications.Berlin, Germany: Springer, 1997: 213-222.
YOON J W, SHRIVASTAVA A, PARK S, et al. A Graph Drawing Based Spatial Mapping Algorithm for Coarse-Grained Reconfigurable Architectures[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2009, 17(11):1565-1578. DOI: 1565
BETZ V, ROSE J, MARQUARDT A. Architecture and CAD for deep-submicron FPGAs[J]. Springer International, 1999, 497: 51-55. DOI: 51