메뉴 건너뛰기




Volumn 53, Issue 11, 2007, Pages 861-876

Static scheduling techniques for dependent tasks on dynamically reconfigurable devices

Author keywords

Dynamically reconfigurable hardware; Genetic algorithm; Run time reconfiguration; Task scheduling

Indexed keywords

COMPUTATION THEORY; COMPUTER HARDWARE; CONSTRAINT THEORY; GENETIC ALGORITHMS; PROBLEM SOLVING; SILICON;

EID: 34547793624     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2007.02.004     Document Type: Article
Times cited : (30)

References (42)
  • 2
    • 8744233904 scopus 로고    scopus 로고
    • Reconfigurable hardware SAT solvers: a survey of systems
    • Skliarova I., and Ferrari A.B. Reconfigurable hardware SAT solvers: a survey of systems. IEEE Trans. Comput. 53 11 (2004) 1449-1461
    • (2004) IEEE Trans. Comput. , vol.53 , Issue.11 , pp. 1449-1461
    • Skliarova, I.1    Ferrari, A.B.2
  • 3
    • 0035505389 scopus 로고    scopus 로고
    • An energy-efficient reconfigurable public-key cryptograph processor
    • Goodman J., and Chandrakasan A.P. An energy-efficient reconfigurable public-key cryptograph processor. IEEE J. Solid-State Circ. 36 11 (2001) 1808-1820
    • (2001) IEEE J. Solid-State Circ. , vol.36 , Issue.11 , pp. 1808-1820
    • Goodman, J.1    Chandrakasan, A.P.2
  • 4
    • 34547751900 scopus 로고    scopus 로고
    • Xilinx Inc., Virtex-5 multi-platform FPGA overview. (22.01.07).
  • 5
    • 34547745959 scopus 로고    scopus 로고
    • ® III FPGA family overview. (22.01.07).
  • 6
    • 34547790279 scopus 로고    scopus 로고
    • PACT XPP technologies, XPP products overview. (22.01.07).
  • 7
    • 34547803203 scopus 로고    scopus 로고
    • QuickSilver Technologies, Adapt2000 ACM system platform overview, (22.01.07).
  • 8
    • 34547772159 scopus 로고    scopus 로고
    • Triscend, A7 Field Configurable System-on-Chip datasheets, 2004. .
  • 9
    • 34547793095 scopus 로고    scopus 로고
    • Motorola, press release of MRC6011 RCF device, 2003. .
  • 10
    • 0000227930 scopus 로고    scopus 로고
    • Reconfigurable computing: a survey of systems and software
    • Compton K. Reconfigurable computing: a survey of systems and software. ACM Comput. Surv. 34 2 (2002) 171-210
    • (2002) ACM Comput. Surv. , vol.34 , Issue.2 , pp. 171-210
    • Compton, K.1
  • 11
    • 14844339402 scopus 로고    scopus 로고
    • K. Compton, J. Cooley, S. Knol, S. Hauck, Configuration relocation and defragmentation for reconfigurable computing, in: Proceedings of the IEEE Symposium on FPGAs for Custom Computing Machines (FCCM), 2000, pp. 279-280.
  • 12
    • 0036625327 scopus 로고    scopus 로고
    • Configuration relocation and defragmentation for run-time reconfigurable computing
    • Compton K., Li Z., Cooley J., Knol S., and Hauck S. Configuration relocation and defragmentation for run-time reconfigurable computing. IEEE Trans. VLSI Syst. 10 3 (2002) 209-220
    • (2002) IEEE Trans. VLSI Syst. , vol.10 , Issue.3 , pp. 209-220
    • Compton, K.1    Li, Z.2    Cooley, J.3    Knol, S.4    Hauck, S.5
  • 13
    • 84949186062 scopus 로고    scopus 로고
    • G. Brebner, O. Diessel, Chip-based reconfigurable task management, in: Proceedings of the International Conference on Field Programmable Logic and Applications (FPL), 2001, pp. 182-191.
  • 14
    • 34547775811 scopus 로고    scopus 로고
    • Xilinx Inc., Application note XAPP290: Two flows for partial reconfiguration, module based or difference based. (22.01.07).
  • 15
    • 34547745442 scopus 로고    scopus 로고
    • Z. Li, Configuration management techniques for reconfigurable computing, PhD Thesis, Dept. of ECE, Northwestern University, 2002.
  • 16
    • 34047124293 scopus 로고    scopus 로고
    • Y. Qu, J.-P. Soininen, J. Nurmi, A parallel configuration model for reducing the run-time reconfiguration overhead, in: Proceedings of the Design Automation and Test in Europe Conference (DATE), 2006, pp. 965-970.
  • 17
    • 50049092233 scopus 로고    scopus 로고
    • Using constraint programming to achieve optimal prefetch scheduling for dependent tasks on run-time reconfigurable devices
    • Qu Y., Soininen J.-P., and Nurmi J. Using constraint programming to achieve optimal prefetch scheduling for dependent tasks on run-time reconfigurable devices. IEEE Int. Symp. System-on-Chip (2006) 83-86
    • (2006) IEEE Int. Symp. System-on-Chip , pp. 83-86
    • Qu, Y.1    Soininen, J.-P.2    Nurmi, J.3
  • 18
    • 34547798519 scopus 로고    scopus 로고
    • Atmel Corp., FPSLIC (AVR with FPGA). (22.01.07).
  • 19
    • 0034187952 scopus 로고    scopus 로고
    • MorphoSys: an integrated reconfigurable system for data-parallel and computation-intensive applications
    • Singh H., Lee M.-H., Lu G., Bagherzadeh N., Kurdahi F.J., and Chaves Filho E.M. MorphoSys: an integrated reconfigurable system for data-parallel and computation-intensive applications. IEEE Trans. Comput. 49 5 (2000) 465-481
    • (2000) IEEE Trans. Comput. , vol.49 , Issue.5 , pp. 465-481
    • Singh, H.1    Lee, M.-H.2    Lu, G.3    Bagherzadeh, N.4    Kurdahi, F.J.5    Chaves Filho, E.M.6
  • 20
    • 0141876846 scopus 로고    scopus 로고
    • A dynamically reconfigurable logic engine with a multi-context/multi-mode unified-cell architecture
    • Fujii T., et al. A dynamically reconfigurable logic engine with a multi-context/multi-mode unified-cell architecture. Proc. Int. Solid-State Circ. Conf. (1999) 360-361
    • (1999) Proc. Int. Solid-State Circ. Conf. , pp. 360-361
    • Fujii, T.1
  • 21
    • 84957892243 scopus 로고    scopus 로고
    • O. Diessel, H. ElGindy, Run-time compaction of FPGA designs, in: Proceedings of the Field-Programmable Logic and Applications (FPL), 1997, pp. 131-140.
  • 23
    • 0033891806 scopus 로고    scopus 로고
    • Fast template placement for reconfigurable computing systems
    • Bazargan K., Kastner R., and Sarrafzadeh M. Fast template placement for reconfigurable computing systems. IEEE Des. Test Comput. 17 (2000) 68-83
    • (2000) IEEE Des. Test Comput. , vol.17 , pp. 68-83
    • Bazargan, K.1    Kastner, R.2    Sarrafzadeh, M.3
  • 24
    • 34547781227 scopus 로고    scopus 로고
    • H. Walder, M. Platzner, Non-preemptive multitasking on FPGAs: task placement and footprint transform, in: Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA), 2002, pp. 24-30.
  • 25
    • 8744312724 scopus 로고    scopus 로고
    • Operating systems for reconfigurable embedded platforms: online scheduling of real-time tasks
    • Steiger C., Walder H., and Platzner M. Operating systems for reconfigurable embedded platforms: online scheduling of real-time tasks. IEEE Trans. Comput. 53 11 (2004) 1393-1407
    • (2004) IEEE Trans. Comput. , vol.53 , Issue.11 , pp. 1393-1407
    • Steiger, C.1    Walder, H.2    Platzner, M.3
  • 26
    • 35048895284 scopus 로고    scopus 로고
    • J. Tabero, J. Septién, H. Mecha, D. Mozos, A low fragmentation heuristic for task placement in 2D RTR HW management, in: Proceedings of the Field-Programmable Logic and Applications (FPL), 2004, pp. 241-250.
  • 27
    • 3042662324 scopus 로고    scopus 로고
    • G. Chen, M. Kandemir, U. Sezer, Configuration sensitive process scheduling for FPGA-based computing platforms, in: Proceedings of the Design Automation and Test in Europe Conference (DATE), 2004, pp. 486-493.
  • 28
    • 0031643963 scopus 로고    scopus 로고
    • Configuration prefetch for single context reconfigurable coprocessors
    • Hauck S. Configuration prefetch for single context reconfigurable coprocessors. ACM Symp. FPGA (1998) 65-74
    • (1998) ACM Symp. FPGA , pp. 65-74
    • Hauck, S.1
  • 29
    • 33646940730 scopus 로고    scopus 로고
    • J. Resano, D. Mozos, F. Catthoor, A hybrid prefetch scheduling heuristic to minimize at run-time the reconfiguration overhead of DRHW, in: Proceedings of the Design Automation and Test in Europe Conference (DATE), 2005, pp. 106-111.
  • 30
    • 34547735513 scopus 로고    scopus 로고
    • S. Li, N.K. Jha, Hardware-software co-synthesis of low power real-time distributed embedded systems with dynamically reconfigurable FPGAs, in: Proceedings of the International Conference on VLSI Design, 2002, pp. 245-254.
  • 31
    • 24944568059 scopus 로고    scopus 로고
    • E.M. Panainte, K. Bertels, S. Vassiliadis, Instruction scheduling for dynamic hardware reconfiguration, in: Proceedings of the Design Automation and Test in Europe Conference (DATE), 2005, pp. 100-105.
  • 33
    • 34047182144 scopus 로고    scopus 로고
    • E.M. Panainte, K. Bertels, S. Vassiliadis, Compiler driven FPGA-area allocation for reconfigurable computing, in: Proceedings of the Design Automation and Test in Europe Conference (DATE), 2006, pp. 369-374.
  • 35
    • 0347117076 scopus 로고    scopus 로고
    • S.P. Fekete, E. Kohler, J. Teich, Optimal FPGA module placement with temporal precedence constraints, in: Proceedings of the Design Automation and Test in Europe Conference (DATE), 2001, pp. 658-665.
  • 36
    • 0012348359 scopus 로고    scopus 로고
    • In pursuit of the Holy Grail
    • Freuder E.C. In pursuit of the Holy Grail. Constraints 2 1 (1997) 57-61
    • (1997) Constraints , vol.2 , Issue.1 , pp. 57-61
    • Freuder, E.C.1
  • 41
    • 34547785054 scopus 로고    scopus 로고
    • SICS AB, SICSTUS manual. (22.01.07).
  • 42
    • 0031681657 scopus 로고    scopus 로고
    • R.P. Dick, D.L. Rhodes, W. Wolf, TGFF: task graphs for free, in: Proceedings of the International Workshop on HW/SW co-design, 1998, pp. 97-101.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.