Skip to main navigation Skip to search Skip to main content

Executing synchronous dataflow graphs on a SPM-based multicore architecture

  • Junchul Choi*
  • , Hyunok Oh
  • , Sungchan Kim
  • , Soonhoi Ha
  • *Corresponding author for this work
  • Seoul National University
  • Hanyang University
  • Jeonbuk National University

Research output: Contribution to conferenceConference paperpeer-review

Abstract

In this paper we are concerned about executing synchronous dataflow (SDF) applications on a multicore architecture where a core has a limited size of scratchpad memory (SPM). Unlike traditional multi-processor scheduling of SDF graphs, we consider the SPM size limitation that incurs code and data overlay overhead. Since the scheduling problem is intractable, we propose an EA(evolutionary algorithm)-based technique. To hide memory latency, prefetching is aggressively performed in the proposed technique. The experimental results show that our approach reduces the overlay overhead significantly compared to a non-optimized approach and the previous approach.

Original languageEnglish
Title of host publicationProceedings of the 49th Annual Design Automation Conference, DAC '12
Pages664-671
Number of pages8
DOIs
StatePublished - 2012
Event49th Annual Design Automation Conference, DAC '12 - San Francisco, CA, United States
Duration: 2012.06.32012.06.7

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0738-100X

Conference

Conference49th Annual Design Automation Conference, DAC '12
Country/TerritoryUnited States
CitySan Francisco, CA
Period12.06.312.06.7

Keywords

  • memory overlay
  • multicore architecture
  • multiprocessor scheduling
  • prefetching
  • scratch pad memory
  • synchronous dataflow

Quacquarelli Symonds(QS) Subject Topics

  • Computer Science & Information Systems
  • Mathematics
  • Engineering - Electrical & Electronic
  • Engineering - Petroleum
  • Data Science

Fingerprint

Dive into the research topics of 'Executing synchronous dataflow graphs on a SPM-based multicore architecture'. Together they form a unique fingerprint.

Cite this