A Fast MER Enumeration Algorithm for Online Task Placement on Reconfigurable FPGAs

[1]  Tughrul Arslan,et al.  Empty Resource Compaction Algorithms for Real-Time Hardware Tasks Placement on Partially Reconfigurable FPGAs Subject to Fault Ocurrence , 2011, 2011 International Conference on Reconfigurable Computing and FPGAs.

[2]  Weichen Liu,et al.  An Efficient Algorithm for Online Soft Real-Time Task Placement on Reconfigurable Hardware Devices , 2007, 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'07).

[3]  Ranga Vemuri,et al.  An efficient algorithm for finding empty space for online FPGA placement , 2004, Proceedings. 41st Design Automation Conference, 2004..

[4]  Hortensia Mecha,et al.  A Low Fragmentation Heuristic for Task Placement in 2D RTR HW Management , 2004, FPL.

[5]  Stephen K. Wismath,et al.  Characterizing bar line-of-sight graphs , 1985, SCG '85.

[6]  Abdellatif Mtibaa,et al.  Exploring the temporal placement for partially reconfigurable device , 2011, 2011 International Conference on Communications, Computing and Control Applications (CCCA).

[7]  Wei-Cheng Chen,et al.  An Efficient Task Placement Method for Reconfigurable FPGA Systems , 2013, 2013 Seventh International Conference on Complex, Intelligent, and Software Intensive Systems.

[8]  Georgi Gaydadjiev,et al.  Intelligent Merging Online Task Placement Algorithm for Partial Reconfigurable Systems , 2008, 2008 Design, Automation and Test in Europe.

[9]  Hortensia Mecha,et al.  Task placement heuristics based on 3D-adjacency and look-ahead in reconfigurable systems , 2006, Asia and South Pacific Conference on Design Automation, 2006..

[10]  Russell Tessier,et al.  FPGA architecture support for heterogeneous, relocatable partial bitstreams , 2014, 2014 24th International Conference on Field Programmable Logic and Applications (FPL).

[11]  Thomas C. Shermer,et al.  On representations of some thickness-two graphs , 1999, Comput. Geom..

[12]  Marek Gorgon,et al.  PixelStreams-based implementation of videodetector , 2007 .

[13]  Scott Hauck.  The Future of Reconfigurable Systems , 1998 .

[14]  Koen Bertels,et al.  A novel fast online placement algorithm on 2D partially reconfigurable devices , 2009, 2009 International Conference on Field-Programmable Technology.

[15]  Majid Sarrafzadeh,et al.  Fast Template Placement for Reconfigurable Computing Systems , 2000, IEEE Des. Test Comput..

[16]  Takahiro Watanabe,et al.  An Online Task Placement Algorithm Based on MER Enumeration for Partially Reconfigurable Device , 2015, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[17]  Wayne Luk,et al.  Enhancing Relocatability of Partial Bitstreams for Run-Time Reconfiguration , 2007 .

[18]  Olivier Sentieys,et al.  Task placement for dynamic and partial reconfigurable architecture , 2010, 2010 Conference on Design and Architectures for Signal and Image Processing (DASIP).

[19]  David G. Kirkpatrick,et al.  Weighted Visibility Graphs of Bars and Related Flow Problems (Extended Abstract) , 1989, WADS.