Exploring partitions based on search space smoothing for heterogeneous multiprocessor system

Kang Zhao, Jiniaii Bian, Sheqin Dong, Yang Song, Satoshi Goto

Research output: Contribution to journalArticle

Abstract

Programming the multiprocessor system-on-chip (MP-SoC) requires partitioning the sequential reference programs onto multiple processors running in parallel. However, designers still need to partition the code manually due to the lack of automated partition techniques. To settle this issue, this paper proposes a partition exploration algorithm based on the search space smoothing techniques, and implements the proposed method using a commercial extensible processor (Xtensa LX2 processor from Tensilica Inc.). We have Verified the feasibility of the algorithm by implementing the MPEG2 benchmark on the Xtensa-based two-processor system. The final experimental results indicate a performance improvement of at least 1.6× compared to the single-processor system.

Original languageEnglish
Pages (from-to)2456-2464
Number of pages9
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE91-A
Issue number9
DOIs
Publication statusPublished - 2008 Sep

Fingerprint

Heterogeneous Systems
Multiprocessor Systems
Search Space
Smoothing
Partition
MPEG-2
Smoothing Techniques
Partitioning
Programming
Benchmark
Experimental Results
System-on-chip

Keywords

  • ASIP
  • CAD algorithm
  • Hardware/software partitioning
  • MPSoC
  • Search space smoothing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics
  • Signal Processing

Cite this

Exploring partitions based on search space smoothing for heterogeneous multiprocessor system. / Zhao, Kang; Bian, Jiniaii; Dong, Sheqin; Song, Yang; Goto, Satoshi.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E91-A, No. 9, 09.2008, p. 2456-2464.

Research output: Contribution to journalArticle

Zhao, Kang ; Bian, Jiniaii ; Dong, Sheqin ; Song, Yang ; Goto, Satoshi. / Exploring partitions based on search space smoothing for heterogeneous multiprocessor system. In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2008 ; Vol. E91-A, No. 9. pp. 2456-2464.
@article{f9094f970d9549758b72656adeb0266b,
title = "Exploring partitions based on search space smoothing for heterogeneous multiprocessor system",
abstract = "Programming the multiprocessor system-on-chip (MP-SoC) requires partitioning the sequential reference programs onto multiple processors running in parallel. However, designers still need to partition the code manually due to the lack of automated partition techniques. To settle this issue, this paper proposes a partition exploration algorithm based on the search space smoothing techniques, and implements the proposed method using a commercial extensible processor (Xtensa LX2 processor from Tensilica Inc.). We have Verified the feasibility of the algorithm by implementing the MPEG2 benchmark on the Xtensa-based two-processor system. The final experimental results indicate a performance improvement of at least 1.6× compared to the single-processor system.",
keywords = "ASIP, CAD algorithm, Hardware/software partitioning, MPSoC, Search space smoothing",
author = "Kang Zhao and Jiniaii Bian and Sheqin Dong and Yang Song and Satoshi Goto",
year = "2008",
month = "9",
doi = "10.1093/ietfec/e91-a.9.2456",
language = "English",
volume = "E91-A",
pages = "2456--2464",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "9",

}

TY - JOUR

T1 - Exploring partitions based on search space smoothing for heterogeneous multiprocessor system

AU - Zhao, Kang

AU - Bian, Jiniaii

AU - Dong, Sheqin

AU - Song, Yang

AU - Goto, Satoshi

PY - 2008/9

Y1 - 2008/9

N2 - Programming the multiprocessor system-on-chip (MP-SoC) requires partitioning the sequential reference programs onto multiple processors running in parallel. However, designers still need to partition the code manually due to the lack of automated partition techniques. To settle this issue, this paper proposes a partition exploration algorithm based on the search space smoothing techniques, and implements the proposed method using a commercial extensible processor (Xtensa LX2 processor from Tensilica Inc.). We have Verified the feasibility of the algorithm by implementing the MPEG2 benchmark on the Xtensa-based two-processor system. The final experimental results indicate a performance improvement of at least 1.6× compared to the single-processor system.

AB - Programming the multiprocessor system-on-chip (MP-SoC) requires partitioning the sequential reference programs onto multiple processors running in parallel. However, designers still need to partition the code manually due to the lack of automated partition techniques. To settle this issue, this paper proposes a partition exploration algorithm based on the search space smoothing techniques, and implements the proposed method using a commercial extensible processor (Xtensa LX2 processor from Tensilica Inc.). We have Verified the feasibility of the algorithm by implementing the MPEG2 benchmark on the Xtensa-based two-processor system. The final experimental results indicate a performance improvement of at least 1.6× compared to the single-processor system.

KW - ASIP

KW - CAD algorithm

KW - Hardware/software partitioning

KW - MPSoC

KW - Search space smoothing

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

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

U2 - 10.1093/ietfec/e91-a.9.2456

DO - 10.1093/ietfec/e91-a.9.2456

M3 - Article

VL - E91-A

SP - 2456

EP - 2464

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 9

ER -