Open Access Open Access  Restricted Access Subscription or Fee Access

Acceleration of Inter-Task Routing for JIT Compilation Reconfigurable Computing Platform Using Customized Processor


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecos.v10i4.5167

Abstract


In Online Task Placement of Reconfigurable Computing platforms, the tasks are precompiled as rectangles with fixed height and width. Thus, there remains some empty areas between the tasks that can’t be filled with any of those fixed shape tasks. If compilation of the tasks to fill the non-occupied areas is done at runtime and inside the platform, the typical tasks can be fabricated in the best shape and placed on such areas of the FPGA to reduce the rejection rate metric. This is called Just-In-Time FPGA Compilation. Executing compilation algorithms on embedded processor of the platform is a time-consuming work and is not normally feasible for real user applications. In this paper, a customized processor has been proposed as a promising solution to speed up the execution time of compilation algorithms used in JIT reconfigurable computing platform. The proposed processor is customized for the routing which is time-consuming phase. SimpleScalar simulator toolset is used to provide high flexible performance processor architecture. Customized co-processor and memory has been added to the processor. Regarding this specification, we achieved 10.13X speedup compared with the embedded general purpose processor.
Copyright © 2015 Praise Worthy Prize - All rights reserved.

Keywords


Reconfigurable Computing Platform; Routing Acceleration; Customized Processor

Full Text:

PDF


References


K. Markus, H. Jens, P. Mario, R. Ulrich, Design Optimizations for Tiled Partially Reconfigurable Systems, IEEE Transaction on VLSI System, Vol. 19, n. 6, pp. 1048-1061, 2011.
http://dx.doi.org/10.1109/tvlsi.2010.2044902

T. Marconi, Online scheduling and placement of hardware tasks with multiple variants on dynamically reconfigurable field-programmable gate arrays, Elsevier on Computers & Electrical Engineering journal, Vol. 40, n. 4, pp. 1215–1237, 2014.
http://dx.doi.org/10.1016/j.compeleceng.2013.07.004

Dimassi, S., Ben Abdelali, A., Mrabet, A., Krifa, M.N., Mtibaa, A., A modeling tool for dynamically reconfigurable systems, (2014) International Review on Computers and Software (IRECOS), 9 (4), pp. 600-608.

Jemai, M., Ouni, B., Mtibaa, A., Online modules placement algorithm on partially reconfigurable device for area optimization, (2014) International Review on Computers and Software (IRECOS), 9 (4), pp. 667-672.

I. Skliarova, T. Vallejo, S. Valery, S. Alexander, K. Margus, Solving Computationally Intensive Problems in Reconfigurable Hardware: A Case Study, international Journal of Convergence Information Technology, Vol. 8, n. 3, pp. 601-609, 2013.
http://dx.doi.org/10.4156/jcit.vol8.issue3.71

H. Sidiropoulos, K. Siozios, On Supporting Efficient Partial Reconfiguration with Just-In-Time Compilation, IPDPS Workshops, pp 328-335, 2012.
http://dx.doi.org/10.1109/ipdpsw.2012.40

E. Bergeron, M. Feeley, Hardware JIT Compilation for Off-the-Shelf Dynamically Reconfigurable FPGAs, 17th International Conferenceon Compiler construction, pp. 178-192, 2008.
http://dx.doi.org/10.1007/978-3-540-78791-4_12

R. Lysecky, F. Vahid, S. Tan, Dynamic FPGA routing for just-in-time FPGA compilation, Design Automation Conference, 2004.
http://dx.doi.org/10.1145/996566.996819

J. Coole, G. Stitt, Fast, Flexible HLS from OpenCL using Recon. Contexts, IEEE Micro: Special Issue on Reconfigurable Computing, Vol.34, n.1, pp. 42-53, 2014.
http://dx.doi.org/10.1109/mm.2013.108

L. Shaoshan, P. Richard, J. Gaudiot, Minimizing the runtime partial reconfiguration overheads in reconfigurable systems, The Journal of Supercomputing, Vol.61, n. 3, pp. 894-911, 2012.
http://dx.doi.org/10.1007/s11227-011-0657-6

S. Jang, B. Chan, K. Chung, WireMap: FPGA Technology Mapping for Improved Routability and Enhanced LUT Merging, ACM Transactions on Reconfigurable Technology and Systems, Vol. 2, n. 2, pp. 1-23, 2009.
http://dx.doi.org/10.1145/1534916.1534924

H. Daryanavard, M. Eshghi, A. Jahanian, A fast placement algorithm for embedded just-in-time reconfigurable extensible processing platform, The Journal of Supercomputing, Vol. 71, n. 1, pp. 121-143, 2014.
http://dx.doi.org/10.1007/s11227-014-1290-y

H. Daryanavard, M. Eshghi, A. Jahanian, Design of CAD ASIP for JIT Extensible Processor: Case Study on Simulated Annealing Placer, ICEE Conf., 2014.
http://dx.doi.org/10.1109/iraniancee.2014.6999544

H. Daryanavard, T. Marconi, M. Eshghi, Design of CAD Module for JIT Extensible Processor Customized for Placement and Routing, Formal Methods in CAD conf., 2014.

L. Murchie, C. Ebeling, PathFinder: A Negotiation-based Performance-driven Router for FPGAs, FPGA Conf., 1995.
http://dx.doi.org/10.1145/201310.201328

H. Arslan, S. Dutt, ROAD: an order-impervious optimal detailed router for FPGAs, 21st International Conference on Computer Design Proceedings, 2003;
http://dx.doi.org/10.1109/iccd.2003.1240918

S. Mukherjee, S. Roy, SAT Based Multi Pin Net Detailed Routing for FPGA, International Symposium on Electronic System Design (ISED), pp.141-146, 2010.
http://dx.doi.org/10.1109/ised.2010.35

P. Kannan, D. Bhatia, Interconnect estimation for FPGAs, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, , Vol. 25, n. 8, pp. 1523-1534, 2006.
http://dx.doi.org/10.1109/tcad.2005.857312

V. Betz, J. Rose, VPR and T-VPack: Versatile packing, placement and routing for FPGAs package. ver. 4.30, 2000.

R. Ubal, J. Sahuqillo, The impact of out-of-order commit in coarse-grain, fine-grain and simultaneous multithreaded architectures, International Symposium on Parallel and Distributed Processing, 2008.
http://dx.doi.org/10.1109/ipdps.2008.4536284

D. Stefan, H. Christian, Low-Complexity Online Synthesis for AMIDAR Processors, International Journal of Reconfigurable Computing, 2010.
http://dx.doi.org/10.1155/2010/953693

T. Austin, E. Larson, D. Ernst, SimpleScalar: an infrastructure for computer system modeling, IEEE journal of Computer, Vol. 35, n. 2, pp. 59-67, 2002.
http://dx.doi.org/10.1109/2.982917

M. Garcia, M. Schuck, VIPRO-MP: A Virtual Prototype for Multiprocessor Architectures based on the SimpleScalar, Very Large Scale Integration conference, pp. 41-46, 2009.
http://dx.doi.org/10.1109/vlsisoc.2009.6041328

D. Zidong, X. Bingbing, System-Level Evaluation of Video Processing System Using SimpleScalar-Based Multi-core Processor Simulator, ADS conference, pp. 23-27, 2011.
http://dx.doi.org/10.1109/isads.2011.34

http://www.eecg.toronto.edu/~vaughn/challenge/challenge.html


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize