skip to main content
short-paper
Free Access

And then there were none: a stall-free real-time garbage collector for reconfigurable hardware

Published:01 December 2013Publication History
First page image

References

  1. Adler, M. et al. Leap scratchpads: automatic memory and cache management for reconfigurable logic. In Proceeding of International Symposium on Field Programmable Gate Arrays (2011), 25--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Auerbach, J., Bacon, D.F., Cheng, P., Grove, D., Biron, B., Gracie, C., McCloskey, B., Micic, A., Sciampacone, R. Tax-and-spend: democratic scheduling for real-time garbage collection. In Proceedings of the 8th ACM International Conference on Embedded Software (2008), 245--254. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Auerbach, J., Bacon, D.F., Cheng, P., Rabbah, R. Lime: a Java-compatible and synthesizable language for heterogeneous architectures. In Proceedings of ACM International Conference on Object Oriented Programming Systems, Languages, and Applications (Oct. 2010), 89--108. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Bachrach, J., Huy Vo, B.R., Lee, Y., Waterman, A., Avidienis, R., Wawrzynek, J., Asanovic, K. Chisel: Constructing hardware in a scala embedded language. In Proceedings of the 49th ACM/EDAC/IEEE Design Automation Conference (DAC) (Jun. 2012), 1212--1221. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Bacon, D.F., Cheng, P., Rajan, V.T. A real-time garbage collector with low overhead and consistent utilization. In Proceedings of Symposium on Principles of Programming Languages (New Orleans, Louisiana, Jan. 2003), 285--298. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Bacon, D.F., Cheng, P., Shukla, S. And then there were none: a stall-free real-time garbage collector for reconfigurable hardware. In Proceedings of SIGPLAN Conference on Programming Language Design and Implementation (Jun. 2012), 23--34. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Blelloch, G.E., Cheng, P. On bounding time and space for multiprocessor garbage collection. In Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, (Atlanta, Georgia, Jun. 1999), 104--117. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Cook, B. et al. Finding heap-bounds for hardware synthesis. In Formal Methods in Computer-Aided Design (Nov. 2009), 205--212.Google ScholarGoogle Scholar
  9. Faes, P., Christiaens, M., Buytaert, D., Stroobandt, D. FPGA-aware garbage collection in Java. In proceedings of the IEEE International Conference on Field Programmable Logic and Applications (FPL 2005), 675--680.Google ScholarGoogle ScholarCross RefCross Ref
  10. Greaves, D., Singh S., Kiwi: Synthesis of FPGA circuits from parallel programs. In IEEE Symposium on Field-Programmable Custom Computing Machines (2008). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Henriksson, R. Scheduling Garbage Collection in Embedded Systems. PhD thesis, Lund Institute of Technology (July 1998).Google ScholarGoogle Scholar
  12. Meyer, M. An on-chip garbage collection coprocessor for embedded real-time systems. In Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (2005), 517--524. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Schmidt, W.J., Nilsen, K.D. Performance of a hardware-assisted real-time garbage collector. In Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems (1994), 76--85. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Simsa, J., Singh, S. Designing hardware with dynamic memory abstraction. In Proceedings of the 18th Annual ACM/SIGDA International Symposium on Field Programmable Gate Arrays (2010), 69--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Xilinx. Virtex-5 family overview. Technical Report DS100, Feb. 2009.Google ScholarGoogle Scholar
  16. Yuasa, T. Real-time garbage collection on general-purpose machines. J. Syst. Software 11, 3 (Mar 1990), 181--198. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. And then there were none: a stall-free real-time garbage collector for reconfigurable hardware

      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

      Full Access

      • Published in

        cover image Communications of the ACM
        Communications of the ACM  Volume 56, Issue 12
        December 2013
        102 pages
        ISSN:0001-0782
        EISSN:1557-7317
        DOI:10.1145/2534706
        Issue’s Table of Contents

        Copyright © 2013 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: 1 December 2013

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • short-paper
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDFChinese translation

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format .

      View HTML Format