Table of Contents Author Guidelines Submit a Manuscript
International Journal of Reconfigurable Computing
Volume 2015, Article ID 783237, 12 pages
http://dx.doi.org/10.1155/2015/783237
Research Article

Dynamic Task Distribution Model for On-Chip Reconfigurable High Speed Computing System

1Faculty of Engineering, Christ University, Bangalore, Karnataka 560074, India
2Maulana Azad National Institute of Technology, Bhopal, Madhya Pradesh 462003, India

Received 30 June 2015; Revised 1 September 2015; Accepted 4 November 2015

Academic Editor: Michael Hübner

Copyright © 2015 Mahendra Vucha and Arvind Rajawat. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. R. Hartensstein, “Microprocessor is no more general purpose: why future reconfigurable platforms will win,” in Proceedings of the International Conference on Innovative Systems in silicon (ISIS '97), pp. 1–10, Austin, Tex, USA, October 1997. View at Publisher · View at Google Scholar
  2. J. Lyke, “Reconfigurable systems: a generalization of reconfigurable computational strategies for space systems,” in Proceedings of the IEEE Aerospace Conference Proceedings, vol. 4, pp. 4-1935–4-1950, 2002. View at Publisher · View at Google Scholar
  3. S. Vassiliadis, S. Wong, G. N. Gaydadjiev, K. L. M. Bertels, G. Kuzmanov, and E. M. Panainte, “The MOLEN polymorphic processor,” IEEE Transactions on Computers, vol. 53, no. 11, pp. 1363–1375, 2004. View at Publisher · View at Google Scholar · View at Scopus
  4. Z. Pan and B. E. Wells, “Hardware supported task scheduling on dynamically reconfigurable SoC architectures,” IEEE Transactions on VLSI Systems, vol. 16, no. 11, pp. 1465–1474, 2008. View at Google Scholar
  5. S. Darbha and D. P. Agrawal, “Optimal scheduling algorithm for distributed-memory machines,” IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 1, pp. 87–95, 1998. View at Publisher · View at Google Scholar · View at Scopus
  6. Y.-K. Kwok and I. Ahmad, “Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors,” IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 5, pp. 506–521, 1996. View at Publisher · View at Google Scholar · View at Scopus
  7. Y. Wang and M. Saksena, “Scheduling fixed-priority tasks with preemption threshold,” in Proceedings of the 6th International Conference on Real-Time Computing Systems and Applications (RTCSA '99), pp. 328–335, IEEE, Hong Kong, December 1999. View at Publisher · View at Google Scholar
  8. H. Topcuoglu, S. Hariri, and M.-Y. Wu, “Performance-effective and low-complexity task scheduling for heterogeneous computing,” IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 3, pp. 260–274, 2002. View at Publisher · View at Google Scholar · View at Scopus
  9. M. I. Daoud and N. Kharma, “A high performance algorithm for static task scheduling in heterogeneous distributed computing systems,” Journal of Parallel and Distributed Computing, vol. 68, no. 4, pp. 399–409, 2008. View at Publisher · View at Google Scholar · View at Scopus
  10. D. Wang, S. Li, and Y. Dou, “Loop Kernel pipelining mapping onto coarse-grained reconfigurable architecture for data-intensive applications,” Journal of Software, vol. 4, no. 1, pp. 81–89, 2009. View at Google Scholar · View at Scopus
  11. S. R. Kota, C. Shekhar, A. Kokkula, D. Toshniwal, M. V. Kartikeyan, and R. C. Joshi, “Parameterized module scheduling algorithm for reconfigurable computing systems,” in Proceedings of the 15th International Conference on Advanced Computing and Communication (ADCOM '07), pp. 473–478, IEEE, Guwahati, India, December 2007. View at Publisher · View at Google Scholar · View at Scopus
  12. A. Ahmadinia, C. Bodda, and J. Teich, “A dynamic scheduling and placement algorithm for reconfigurable hardware,” in Organic and Pervasive Computing—ARCS 2004, vol. 2981 of Lecture Notes in Computer Science, pp. 125–139, 2004. View at Publisher · View at Google Scholar
  13. X.-G. Zhou, Y. Wang, X.-Z. Huang, and C.-L. Peng, “On-line scheduling of real-time tasks for reconfigurable computing system,” in Proceedings of the IEEE International Conference on Field Programmable Technology (FPT '06), pp. 57–63, Bangkok, Thailand, December 2006. View at Publisher · View at Google Scholar · View at Scopus
  14. M. Fazlali, M. Sabeghi, A. Zakerolhosseini, and K. Bertels, “Efficient task scheduling for runtime reconfigurable systems,” Journal of Systems Architecture, vol. 56, no. 11, pp. 623–632, 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. L. Liang, X.-G. Zhou, Y. Wang, and C.-L. Peng, “Online hybrid task scheduling in reconfigurable systems,” in Proceedings of the 11th International Conference on Computer Supported Cooperative Work in Design (CSCWD '07), pp. 1072–1077, Melbourne, Australia, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  16. M. M. Bassiri and H. S. Shahhoseini, “Online HW/SW partitioning and co-scheduling in reconfigurable computing systems,” in Proceedings of the 2nd IEEE International Conference on Computer Science and Information Technology (ICCSIT '09), pp. 557–562, IEEE, Beijing, China, August 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. P. Saha and T. El-Ghazawi, “Software/hardware co-scheduling for reconfigurable computing systems,” in Proceedings of the 15th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM '07), pp. 299–300, Napa, Calif, USA, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. P. Saha and T. El-Ghazawi, “Extending embedded computing scheduling algorithms for reconfigurable computing systems,” in Proceedings of the 3rd Southern Conference on Programmable Logic (SPL '07), pp. 87–92, Mar del Plata, Argentina, February 2007. View at Publisher · View at Google Scholar · View at Scopus
  19. M. Sabeghi, V.-M. Sima, and K. Bertels, “Compiler assisted runtime task scheduling on a reconfigurable computer,” in Proceedings of the International Conference on Field Programmable Logic and Applications (FPL '09), pp. 44–50, IEEE, Prague, Czech Republic, September 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. J. Noguera and R. M. Badia, “HW/SW co-design techniques for dynamically reconfigurable architectures,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 10, no. 4, pp. 399–415, 2002. View at Publisher · View at Google Scholar · View at Scopus
  21. M. M. Bassiri and H. S. Shahhoseini, “A HW/SW partitioning algorithm for multitask reconfigurable embedded systems,” in Proceedings of the 20th International Conference on Microelectronics (ICM '08), pp. 143–146, Sharjah, United Arab Emirates, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  22. J. A. Clemente, J. Resano, and D. Mozos, “An approach to manage reconfigurations and reduce area cost in hard real-time reconfigurable systems,” ACM Transactions on Embedded Computing Systems, vol. 13, no. 4, pp. 90.1–90.24, 2014. View at Publisher · View at Google Scholar
  23. S. Saha, A. Sarkar, and A. Chakrabarti, “Scheduling dynamic hard real-time task sets on fully and partially reconfigurable platforms,” IEEE Embedded Systems Letters, vol. 7, no. 1, pp. 23–26, 2015. View at Publisher · View at Google Scholar
  24. M. Vucha and A. Rajawat, “An effective dynamic scheduler for reconfigurable high speed computing system,” in Proceedings of the IEEE International Advance Computing Conference (IACC '14), pp. 766–773, February 2014.
  25. M. Vucha and A. Rajawat, “Task scheduling methodologies for high speed computing systems,” International Journal of Embedded Systems and Applications, vol. 4, no. 3, 2014. View at Google Scholar
  26. M. Vucha and A. Rajawat, “A novel methodology for task distribution in heterogeneous reconfigurable computing system,” International Journal of Embedded Systems and Applications, vol. 5, no. 1, pp. 19–39, 2015. View at Publisher · View at Google Scholar