skip to main content
10.1145/2811411.2811492acmconferencesArticle/Chapter ViewAbstractPublication PagesracsConference Proceedingsconference-collections
research-article

Online thermal-aware task placement in three-dimensional field-programmable gate arrays

Authors Info & Claims
Published:09 October 2015Publication History

ABSTRACT

Partial reconfigurable three-dimensional field programmable gate arrays are promising innovations for meet the demand of implementing embedded systems demonstrating high area efficiency and excellent performance. However, thermal management has become a critical concern in three-dimensional integrated systems; this is because high system temperatures degrade system performance. This study proposes an online thermal-aware task allocation algorithm for minimizing the system temperature under area constraints. In addition, an online thermal-aware swap algorithm is proposed for cooling the system through task reconfiguration for improving the system utilization. The thermal efficiency of the proposed methodology was evaluated using a series of workloads, and impressive results were obtained.

References

  1. XILINX, http://www.xilinx.com/, Xilinx Stacked Silicon Interconnect Technology Delivers Breakthrough FPGA Capacity, Bandwidth, and Power Efficiency, 2012.Google ScholarGoogle Scholar
  2. C. Hong, K. Benkrid, X. Iturbe, A. Ebrahim, and T. Arslan, "Efficient on-chip task scheduler and allocator for reconfigurable operating systems," Embedded Systems Letters, IEEE, vol. 3, no. 3, pp. 85--88, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. T. Marconi, Y. Lu, K. Bertels, and G. Gaydadjiev, "Online hardware task scheduling and placement algorithm on partially reconfigurable devices," in Reconfigurable Computing: Architectures, Tools and Applications, pp. 306--311, Springer, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. P.-H. Yuh, C.-L. Yang, and Y.-W. Chang, "T-trees: A tree-based representation for temporal and three-dimensional floorplanning," ACM Transactions on Design Automation of Electronic Systems (TODAES), vol. 14, no. 4, p. 51, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. T. Marconi, Y. Lu, K. Bertels, and G. Gaydadjiev, "3d compaction: A novel blocking-aware algorithm for online hardware task scheduling and placement on 2d partially reconfigurable devices," in Reconfigurable Computing: Architectures, Tools and Applications, pp. 194--206, Springer, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. T.-H. Lin, P. Banerjee, and Y.-W. Chang, "An efficient and effective analytical placer for fpgas," in Proceedings of the 50th Annual Design Automation Conference, p. 10, ACM, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. T.-Y. Lee, N.-Y. Lin, W.-C. Chen, and H. Wu, "An efficient task placement method for reconfigurable fpga systems," in Complex, Intelligent, and Software Intensive Systems (CISIS), 2013 Seventh International Conference on, pp. 451--455, IEEE, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. K. Siozios and D. Soudris, "A novel algorithm for temperature-aware placement and routing on 3d fpgas," in International Conference on VLSI and System-on-Chip, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. A. Gayasen, V. Narayanan, M. Kandemir, and A. Rahman, "Designing a 3-d fpga: Switch box architecture and thermal issues," Very Large Scale Integration (VLSI) Systems, IEEE, vol. 16, pp. 882--893, July 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Y.-W. Wang and Y.-S. Chen, "On-line thermal-aware task management for three-dimensional dynamically partially reconfigurable systems," in Embedded and Real-Time Computing Systems and Applications (RTCSA), 2013 IEEE 19th International Conference on, pp. 111--120, IEEE, 2013.Google ScholarGoogle Scholar
  11. J. Li, M. Qiu, J. Hu, and E. H.-M. Sha, "Thermal-aware rotation scheduling for 3d multi-core with timing constraint," in Signal Processing Systems (SIPS), 2010 IEEE Workshop on, pp. 323--326, IEEE, 2010.Google ScholarGoogle Scholar
  12. E. McDonald, "Runtime fpga partial reconfiguration," in IEEE Aerospace Conference, pp. 1--7, March 2008.Google ScholarGoogle Scholar
  13. S. Jang, D. Wu, M. Jarvin, B. Chan, K. Chung, A. Mishchenko, and R. Brayton, "Smartopt: an industrial strength framework for logic synthesis," in Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays, pp. 237--240, ACM, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Online thermal-aware task placement in three-dimensional field-programmable gate arrays

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      RACS '15: Proceedings of the 2015 Conference on research in adaptive and convergent systems
      October 2015
      540 pages
      ISBN:9781450337380
      DOI:10.1145/2811411

      Copyright © 2015 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 9 October 2015

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      RACS '15 Paper Acceptance Rate75of309submissions,24%Overall Acceptance Rate393of1,581submissions,25%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader