WCET-Aware stack frame management of embedded systems using scratchpad memories

Yooseong Kim, Mohammad Khayatian, Aviral Shrivastava

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

Abstract

Scratchpad memories (SPMs) provide a time-predictable alternative to caches but requires explicit management in the code. When the call stack is stored in the SPM, stack frames need to be evicted to and restored from the main memory to avoid stack overflow. We propose a technique to find optimal locations in the code to perform stack management operations such that the worst-case execution time (WCET) is minimized.

Original languageEnglish (US)
Title of host publicationProceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages543-544
Number of pages2
ISBN (Electronic)9781728104096
DOIs
StatePublished - May 9 2019
Event32nd International Conference on VLSI Design, VLSID 2019 - New Delhi, India
Duration: Jan 5 2019Jan 9 2019

Publication series

NameProceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019

Conference

Conference32nd International Conference on VLSI Design, VLSID 2019
CountryIndia
CityNew Delhi
Period1/5/191/9/19

Fingerprint

Embedded systems
Data storage equipment

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Kim, Y., Khayatian, M., & Shrivastava, A. (2019). WCET-Aware stack frame management of embedded systems using scratchpad memories. In Proceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019 (pp. 543-544). [8711300] (Proceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/VLSID.2019.00127

WCET-Aware stack frame management of embedded systems using scratchpad memories. / Kim, Yooseong; Khayatian, Mohammad; Shrivastava, Aviral.

Proceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 543-544 8711300 (Proceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019).

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

Kim, Y, Khayatian, M & Shrivastava, A 2019, WCET-Aware stack frame management of embedded systems using scratchpad memories. in Proceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019., 8711300, Proceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019, Institute of Electrical and Electronics Engineers Inc., pp. 543-544, 32nd International Conference on VLSI Design, VLSID 2019, New Delhi, India, 1/5/19. https://doi.org/10.1109/VLSID.2019.00127
Kim Y, Khayatian M, Shrivastava A. WCET-Aware stack frame management of embedded systems using scratchpad memories. In Proceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 543-544. 8711300. (Proceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019). https://doi.org/10.1109/VLSID.2019.00127
Kim, Yooseong ; Khayatian, Mohammad ; Shrivastava, Aviral. / WCET-Aware stack frame management of embedded systems using scratchpad memories. Proceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 543-544 (Proceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019).
@inproceedings{0dca533d5d894ee18d63a1801a26c434,
title = "WCET-Aware stack frame management of embedded systems using scratchpad memories",
abstract = "Scratchpad memories (SPMs) provide a time-predictable alternative to caches but requires explicit management in the code. When the call stack is stored in the SPM, stack frames need to be evicted to and restored from the main memory to avoid stack overflow. We propose a technique to find optimal locations in the code to perform stack management operations such that the worst-case execution time (WCET) is minimized.",
author = "Yooseong Kim and Mohammad Khayatian and Aviral Shrivastava",
year = "2019",
month = "5",
day = "9",
doi = "10.1109/VLSID.2019.00127",
language = "English (US)",
series = "Proceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "543--544",
booktitle = "Proceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019",

}

TY - GEN

T1 - WCET-Aware stack frame management of embedded systems using scratchpad memories

AU - Kim, Yooseong

AU - Khayatian, Mohammad

AU - Shrivastava, Aviral

PY - 2019/5/9

Y1 - 2019/5/9

N2 - Scratchpad memories (SPMs) provide a time-predictable alternative to caches but requires explicit management in the code. When the call stack is stored in the SPM, stack frames need to be evicted to and restored from the main memory to avoid stack overflow. We propose a technique to find optimal locations in the code to perform stack management operations such that the worst-case execution time (WCET) is minimized.

AB - Scratchpad memories (SPMs) provide a time-predictable alternative to caches but requires explicit management in the code. When the call stack is stored in the SPM, stack frames need to be evicted to and restored from the main memory to avoid stack overflow. We propose a technique to find optimal locations in the code to perform stack management operations such that the worst-case execution time (WCET) is minimized.

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

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

U2 - 10.1109/VLSID.2019.00127

DO - 10.1109/VLSID.2019.00127

M3 - Conference contribution

AN - SCOPUS:85066902405

T3 - Proceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019

SP - 543

EP - 544

BT - Proceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019

PB - Institute of Electrical and Electronics Engineers Inc.

ER -