And Then There Were None: A Stall-Free Real-Time Garbage Collector for Reconfigurable Hardware.

The article discusses a garbage collector (GC), or automatic data storage management system, that is synthesized directly to hardware and is capable of collecting a heap of uniform objects completely concurrently. Background is presented on field-programmable gate arrays (FPGA), which are programmab...

Full description

Bibliographic Details
Published in:	Communications of the ACM Vol. 56; no. 12; pp. 101 - 110
Main Authors:	Bacon, David F., Cheng, Perry, Shukla, Sunil
Format:	Article
Published:	Association for Computing Machinery Dec2013
Subjects:	Sanitation workers Information storage & retrieval systems Field programmable gate arrays Programmable logic devices Computer input-output equipment Logic devices
Online Access:	View this record in EBSCOhost

Description
Summary:	The article discusses a garbage collector (GC), or automatic data storage management system, that is synthesized directly to hardware and is capable of collecting a heap of uniform objects completely concurrently. Background is presented on field-programmable gate arrays (FPGA), which are programmable logic devices including many discrete resources units enabled and connected depending on the user application. It describes the memory architecture and some alternatives, as well as the trade-offs. Miniheaps with one or two pointer fields and one or two data fields are highlighted.