BB-GC: Basic-block level garbage collection

Ozcan Ozturk, Mahmut Kandemir, Mary Jane Irwin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Memory space limitation is a serious problem for many embedded systems from diverse application domains. While circuit/packaging techniques are definitely important to squeeze large quantities of data/ instruction into small size memories typically employed by embedded systems, software can also play a crucial role in reducing memory space demands of embedded applications. This paper focuses on a software-managed two-level memory hierarchy and instruction accesses. Our goal is to reduce on-chip memory requirements of a given application as much as possible, so that the memory space saved can be used by other simultaneously-executing applications. The proposed approach achieves this by tracking the lifetime of instructions. Specifically, when an instruction is dead (i.e., it could not be visited again in the rest of execution), we deallocate the on-chip memory space allocated to it. Working on the control flow graph representation of an embedded application, our approach performs basic block-level garbage collection for on-chip memories.

Original languageEnglish (US)
Title of host publicationProceedings - Design, Automation and Test in Europe, DATE '05
Pages1032-1037
Number of pages6
DOIs
StatePublished - Dec 1 2005
EventDesign, Automation and Test in Europe, DATE '05 - Munich, Germany
Duration: Mar 7 2005Mar 11 2005

Publication series

NameProceedings -Design, Automation and Test in Europe, DATE '05
VolumeII
ISSN (Print)1530-1591

Other

OtherDesign, Automation and Test in Europe, DATE '05
CountryGermany
CityMunich
Period3/7/053/11/05

Fingerprint

Data storage equipment
Embedded systems
Flow graphs
Packaging
Networks (circuits)

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Ozturk, O., Kandemir, M., & Irwin, M. J. (2005). BB-GC: Basic-block level garbage collection. In Proceedings - Design, Automation and Test in Europe, DATE '05 (pp. 1032-1037). [1395726] (Proceedings -Design, Automation and Test in Europe, DATE '05; Vol. II). https://doi.org/10.1109/DATE.2005.80
Ozturk, Ozcan ; Kandemir, Mahmut ; Irwin, Mary Jane. / BB-GC : Basic-block level garbage collection. Proceedings - Design, Automation and Test in Europe, DATE '05. 2005. pp. 1032-1037 (Proceedings -Design, Automation and Test in Europe, DATE '05).
@inproceedings{54c78575ce2b4b7cb21f38bfaa198662,
title = "BB-GC: Basic-block level garbage collection",
abstract = "Memory space limitation is a serious problem for many embedded systems from diverse application domains. While circuit/packaging techniques are definitely important to squeeze large quantities of data/ instruction into small size memories typically employed by embedded systems, software can also play a crucial role in reducing memory space demands of embedded applications. This paper focuses on a software-managed two-level memory hierarchy and instruction accesses. Our goal is to reduce on-chip memory requirements of a given application as much as possible, so that the memory space saved can be used by other simultaneously-executing applications. The proposed approach achieves this by tracking the lifetime of instructions. Specifically, when an instruction is dead (i.e., it could not be visited again in the rest of execution), we deallocate the on-chip memory space allocated to it. Working on the control flow graph representation of an embedded application, our approach performs basic block-level garbage collection for on-chip memories.",
author = "Ozcan Ozturk and Mahmut Kandemir and Irwin, {Mary Jane}",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/DATE.2005.80",
language = "English (US)",
isbn = "0769522882",
series = "Proceedings -Design, Automation and Test in Europe, DATE '05",
pages = "1032--1037",
booktitle = "Proceedings - Design, Automation and Test in Europe, DATE '05",

}

Ozturk, O, Kandemir, M & Irwin, MJ 2005, BB-GC: Basic-block level garbage collection. in Proceedings - Design, Automation and Test in Europe, DATE '05., 1395726, Proceedings -Design, Automation and Test in Europe, DATE '05, vol. II, pp. 1032-1037, Design, Automation and Test in Europe, DATE '05, Munich, Germany, 3/7/05. https://doi.org/10.1109/DATE.2005.80

BB-GC : Basic-block level garbage collection. / Ozturk, Ozcan; Kandemir, Mahmut; Irwin, Mary Jane.

Proceedings - Design, Automation and Test in Europe, DATE '05. 2005. p. 1032-1037 1395726 (Proceedings -Design, Automation and Test in Europe, DATE '05; Vol. II).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - BB-GC

T2 - Basic-block level garbage collection

AU - Ozturk, Ozcan

AU - Kandemir, Mahmut

AU - Irwin, Mary Jane

PY - 2005/12/1

Y1 - 2005/12/1

N2 - Memory space limitation is a serious problem for many embedded systems from diverse application domains. While circuit/packaging techniques are definitely important to squeeze large quantities of data/ instruction into small size memories typically employed by embedded systems, software can also play a crucial role in reducing memory space demands of embedded applications. This paper focuses on a software-managed two-level memory hierarchy and instruction accesses. Our goal is to reduce on-chip memory requirements of a given application as much as possible, so that the memory space saved can be used by other simultaneously-executing applications. The proposed approach achieves this by tracking the lifetime of instructions. Specifically, when an instruction is dead (i.e., it could not be visited again in the rest of execution), we deallocate the on-chip memory space allocated to it. Working on the control flow graph representation of an embedded application, our approach performs basic block-level garbage collection for on-chip memories.

AB - Memory space limitation is a serious problem for many embedded systems from diverse application domains. While circuit/packaging techniques are definitely important to squeeze large quantities of data/ instruction into small size memories typically employed by embedded systems, software can also play a crucial role in reducing memory space demands of embedded applications. This paper focuses on a software-managed two-level memory hierarchy and instruction accesses. Our goal is to reduce on-chip memory requirements of a given application as much as possible, so that the memory space saved can be used by other simultaneously-executing applications. The proposed approach achieves this by tracking the lifetime of instructions. Specifically, when an instruction is dead (i.e., it could not be visited again in the rest of execution), we deallocate the on-chip memory space allocated to it. Working on the control flow graph representation of an embedded application, our approach performs basic block-level garbage collection for on-chip memories.

UR - http://www.scopus.com/inward/record.url?scp=33646924289&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33646924289&partnerID=8YFLogxK

U2 - 10.1109/DATE.2005.80

DO - 10.1109/DATE.2005.80

M3 - Conference contribution

AN - SCOPUS:33646924289

SN - 0769522882

SN - 9780769522883

T3 - Proceedings -Design, Automation and Test in Europe, DATE '05

SP - 1032

EP - 1037

BT - Proceedings - Design, Automation and Test in Europe, DATE '05

ER -

Ozturk O, Kandemir M, Irwin MJ. BB-GC: Basic-block level garbage collection. In Proceedings - Design, Automation and Test in Europe, DATE '05. 2005. p. 1032-1037. 1395726. (Proceedings -Design, Automation and Test in Europe, DATE '05). https://doi.org/10.1109/DATE.2005.80