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...

Descripción completa

Detalles Bibliográficos
Publicado en:Communications of the ACM Vol. 56; no. 12; pp. 101 - 110
Autores principales: Bacon, David F., Cheng, Perry, Shukla, Sunil
Formato: Artículo
Publicado: Association for Computing Machinery Dec2013
Materias:
Acceso en línea:Ver este registro en EBSCOhost
Descripción
Sumario: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.