SSDM

Smart stack data management for software managed multicores (SMMs)

Jing Lu, Ke Bai, Aviral Shrivastava

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

26 Citations (Scopus)

Abstract

Software Managed Multicore (SMM) architectures have been proposed as a solution for scaling the memory architecture. In an SMM architecture, there are no caches, and each core has only a local scratchpad memory. If all the code and data of the task to be executed on an SMM core cannot fit on the local memory, then data must be managed explicitly in the program through DMA instructions. While all code and data need to be managed, an efficient technique to manage stack data is of utmost importance since an average of 64% of all accesses may be to stack variables [16]. In this paper, we formulate the problem of stack data management optimization on an SMM core. We then develop both an ILP and a heuristic - SSDM (Smart Stack Data Management) to find out where to insert stack data management calls in the program. Experimental results demonstrate SSDM can reduce the overhead by 13X over the state-of-the-art stack data management technique [10]. Categories and Subject Descriptors D.3.4 [Software]: Processors-Code generation, Compilers, Optimization General Terms Algorithm, Design, Experimentation, Performance.

Original languageEnglish (US)
Title of host publicationProceedings - Design Automation Conference
DOIs
StatePublished - 2013
Event50th Annual Design Automation Conference, DAC 2013 - Austin, TX, United States
Duration: May 29 2013Jun 7 2013

Other

Other50th Annual Design Automation Conference, DAC 2013
CountryUnited States
CityAustin, TX
Period5/29/136/7/13

Fingerprint

Data Management
Information management
Software
Inductive logic programming (ILP)
Data storage equipment
Memory architecture
Dynamic mechanical analysis
Compiler Optimization
Code Generation
Algorithm Design
Experimentation
Cache
Descriptors
Scaling
Heuristics
Optimization
Experimental Results
Term
Demonstrate
Architecture

Keywords

  • Embedded systems
  • Local memory
  • Multi-core processor
  • Scratchpad memory
  • SPM
  • Stack data

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Modeling and Simulation

Cite this

SSDM : Smart stack data management for software managed multicores (SMMs). / Lu, Jing; Bai, Ke; Shrivastava, Aviral.

Proceedings - Design Automation Conference. 2013. 149.

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

Lu, J, Bai, K & Shrivastava, A 2013, SSDM: Smart stack data management for software managed multicores (SMMs). in Proceedings - Design Automation Conference., 149, 50th Annual Design Automation Conference, DAC 2013, Austin, TX, United States, 5/29/13. https://doi.org/10.1145/2463209.2488918
Lu, Jing ; Bai, Ke ; Shrivastava, Aviral. / SSDM : Smart stack data management for software managed multicores (SMMs). Proceedings - Design Automation Conference. 2013.
@inproceedings{317c44871f4f4a9d9927324f037da0e7,
title = "SSDM: Smart stack data management for software managed multicores (SMMs)",
abstract = "Software Managed Multicore (SMM) architectures have been proposed as a solution for scaling the memory architecture. In an SMM architecture, there are no caches, and each core has only a local scratchpad memory. If all the code and data of the task to be executed on an SMM core cannot fit on the local memory, then data must be managed explicitly in the program through DMA instructions. While all code and data need to be managed, an efficient technique to manage stack data is of utmost importance since an average of 64{\%} of all accesses may be to stack variables [16]. In this paper, we formulate the problem of stack data management optimization on an SMM core. We then develop both an ILP and a heuristic - SSDM (Smart Stack Data Management) to find out where to insert stack data management calls in the program. Experimental results demonstrate SSDM can reduce the overhead by 13X over the state-of-the-art stack data management technique [10]. Categories and Subject Descriptors D.3.4 [Software]: Processors-Code generation, Compilers, Optimization General Terms Algorithm, Design, Experimentation, Performance.",
keywords = "Embedded systems, Local memory, Multi-core processor, Scratchpad memory, SPM, Stack data",
author = "Jing Lu and Ke Bai and Aviral Shrivastava",
year = "2013",
doi = "10.1145/2463209.2488918",
language = "English (US)",
isbn = "9781450320719",
booktitle = "Proceedings - Design Automation Conference",

}

TY - GEN

T1 - SSDM

T2 - Smart stack data management for software managed multicores (SMMs)

AU - Lu, Jing

AU - Bai, Ke

AU - Shrivastava, Aviral

PY - 2013

Y1 - 2013

N2 - Software Managed Multicore (SMM) architectures have been proposed as a solution for scaling the memory architecture. In an SMM architecture, there are no caches, and each core has only a local scratchpad memory. If all the code and data of the task to be executed on an SMM core cannot fit on the local memory, then data must be managed explicitly in the program through DMA instructions. While all code and data need to be managed, an efficient technique to manage stack data is of utmost importance since an average of 64% of all accesses may be to stack variables [16]. In this paper, we formulate the problem of stack data management optimization on an SMM core. We then develop both an ILP and a heuristic - SSDM (Smart Stack Data Management) to find out where to insert stack data management calls in the program. Experimental results demonstrate SSDM can reduce the overhead by 13X over the state-of-the-art stack data management technique [10]. Categories and Subject Descriptors D.3.4 [Software]: Processors-Code generation, Compilers, Optimization General Terms Algorithm, Design, Experimentation, Performance.

AB - Software Managed Multicore (SMM) architectures have been proposed as a solution for scaling the memory architecture. In an SMM architecture, there are no caches, and each core has only a local scratchpad memory. If all the code and data of the task to be executed on an SMM core cannot fit on the local memory, then data must be managed explicitly in the program through DMA instructions. While all code and data need to be managed, an efficient technique to manage stack data is of utmost importance since an average of 64% of all accesses may be to stack variables [16]. In this paper, we formulate the problem of stack data management optimization on an SMM core. We then develop both an ILP and a heuristic - SSDM (Smart Stack Data Management) to find out where to insert stack data management calls in the program. Experimental results demonstrate SSDM can reduce the overhead by 13X over the state-of-the-art stack data management technique [10]. Categories and Subject Descriptors D.3.4 [Software]: Processors-Code generation, Compilers, Optimization General Terms Algorithm, Design, Experimentation, Performance.

KW - Embedded systems

KW - Local memory

KW - Multi-core processor

KW - Scratchpad memory

KW - SPM

KW - Stack data

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

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

U2 - 10.1145/2463209.2488918

DO - 10.1145/2463209.2488918

M3 - Conference contribution

SN - 9781450320719

BT - Proceedings - Design Automation Conference

ER -