A pattern selection algorithm for multi-pattern scheduling

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Guo, Yuanqing ^a   Hoede, Cornelis ^a   Smit, Gerard J M ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; GRAPH THEORY; PATTERN RECOGNITION; SCHEDULING;

COARSE GRAINED RECONFIGURABLE ARCHITECTURE; MULTI PATTERN SCHEDULING; NEAR OPTIMAL SETS; PATTERN SELECTION ALGORITHMS;

ALGORITHMS;

EID: 33847123280     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639452     Document Type: Conference Paper

References (9)

1. Yuanqing Guo, Cornells Hoede, and Gerard J.M. Smit, "A Multi-Pattern Scheduling Algorithm" to appear in the Final Edition of the proceeding of ERSA 2005, June 27-30, 2005, Monte Carlo Resort, Las Vegas, Nevada, USA.
2. Paul M. Heysters, Gerard J.M. Smit, E. Molenkamp: "A Flexible and Energy-Efficient Coarse-Grained Reconfigurable Architecture for Mobile Systems", The Journal of Supercomputing, Vol 26, No. 3, Kluwer Academic Publishers, Boston, U.S.A., November 2003, ISSN 0920-8542.
3. Yuanqing Guo, Gerard J.M. Smit, Hajo Broersma, Michel A.J. Rosien, Paul M. Heysters, "Mapping Applications to a Coarse Grain Reconfigurable System", In Proceedings of 8th Asia-Pacific Conference (ACSAC 2003), Aizu-Wakamatsu, Japan, September 23-26, 2003, 221-235.
4. Robert A. Walker and Samit Chaudhuri, "High-Level Synthesis: Introduction to the Scheduling Problem", IEEE Design and Test 12(2):60-69, Summer 1995.
5. D. Bernstein, M. Rodeh, and I. Gertner, "On the Complexity of Scheduling Problems for Parallel/Pipelined Machines", IEEE Transactions on Computers, 38(9):130813, September 1989.
6. B.M. Pangrle and D.D. Gajski, "Design Tools for Intellegent Compilation," IEEE Trans. Computer-Aided Design, Vol. CAD-6, No. 6, Nov.1987, pp. 1098-1112.
7. T.C. Hu, "Parallel Sequencing and Assembly Line Problems," Operations Research, Vol.9, No.6, Nov.1961. pp. 841-848.
8. P.G. Paulin and J.P. Knight, "Algorithms for High-Level Synthesis," IEEE Design and Test of Computers, Vol.6, No.4, Dec. 1989, pp.18-31.
9. Eric W. Weisstein. "Antichain." From MathWorld-A Wolfram Web Resource. http://mathworld.wolfram.com/Antichain.html