A simultaneous module selection, scheduling, and allocation method considering operation chaining with multi-functional units

Tsuyoshi Sadakata, Yusuke Matsunaga

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

A Multi-Functional unit has several functions and these can be changed with a control signal. For High-Level Synthesis, using Multi-Functions units in operation chaining make it possible to obtaining the solution with the same number of control steps and less resources compared to that without them. This paper proposes an operation chaining method considering Multi-Functional units. The method formulates module selection, scheduling, and functional unit allocation with operation chaining as a 0/1 integer linear problem and obtains optimal solution with minimum number of control steps under area and clock-cycle type constraints. The first contribution of this paper is to propose the global search for operation chaining with Multi-Functional units having multiple outputs as well as with single output. The second contribution is to condier the area constraint as a resource constraint instead of the type and number of functional units. Experimental results show that chaining with Multi-Functional units is effective and the proposed method is useful to evaluate heuristic algorithms.

Original languageEnglish
Pages (from-to)792-799
Number of pages8
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE90-A
Issue number4
DOIs
Publication statusPublished - Apr 2007

Fingerprint

Scheduling
Module
Unit
Heuristic algorithms
Clocks
High-level Synthesis
Resource Constraints
Output
Global Search
Signal Control
Heuristic algorithm
Optimal Solution
Cycle
Resources
Integer
Evaluate
Experimental Results
High level synthesis

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Information Systems

Cite this

@article{575953321b2b4f3695e49b1b4cc0952c,
title = "A simultaneous module selection, scheduling, and allocation method considering operation chaining with multi-functional units",
abstract = "A Multi-Functional unit has several functions and these can be changed with a control signal. For High-Level Synthesis, using Multi-Functions units in operation chaining make it possible to obtaining the solution with the same number of control steps and less resources compared to that without them. This paper proposes an operation chaining method considering Multi-Functional units. The method formulates module selection, scheduling, and functional unit allocation with operation chaining as a 0/1 integer linear problem and obtains optimal solution with minimum number of control steps under area and clock-cycle type constraints. The first contribution of this paper is to propose the global search for operation chaining with Multi-Functional units having multiple outputs as well as with single output. The second contribution is to condier the area constraint as a resource constraint instead of the type and number of functional units. Experimental results show that chaining with Multi-Functional units is effective and the proposed method is useful to evaluate heuristic algorithms.",
author = "Tsuyoshi Sadakata and Yusuke Matsunaga",
year = "2007",
month = "4",
doi = "10.1093/ietfec/e90-a.4.792",
language = "English",
volume = "E90-A",
pages = "792--799",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "4",

}

TY - JOUR

T1 - A simultaneous module selection, scheduling, and allocation method considering operation chaining with multi-functional units

AU - Sadakata, Tsuyoshi

AU - Matsunaga, Yusuke

PY - 2007/4

Y1 - 2007/4

N2 - A Multi-Functional unit has several functions and these can be changed with a control signal. For High-Level Synthesis, using Multi-Functions units in operation chaining make it possible to obtaining the solution with the same number of control steps and less resources compared to that without them. This paper proposes an operation chaining method considering Multi-Functional units. The method formulates module selection, scheduling, and functional unit allocation with operation chaining as a 0/1 integer linear problem and obtains optimal solution with minimum number of control steps under area and clock-cycle type constraints. The first contribution of this paper is to propose the global search for operation chaining with Multi-Functional units having multiple outputs as well as with single output. The second contribution is to condier the area constraint as a resource constraint instead of the type and number of functional units. Experimental results show that chaining with Multi-Functional units is effective and the proposed method is useful to evaluate heuristic algorithms.

AB - A Multi-Functional unit has several functions and these can be changed with a control signal. For High-Level Synthesis, using Multi-Functions units in operation chaining make it possible to obtaining the solution with the same number of control steps and less resources compared to that without them. This paper proposes an operation chaining method considering Multi-Functional units. The method formulates module selection, scheduling, and functional unit allocation with operation chaining as a 0/1 integer linear problem and obtains optimal solution with minimum number of control steps under area and clock-cycle type constraints. The first contribution of this paper is to propose the global search for operation chaining with Multi-Functional units having multiple outputs as well as with single output. The second contribution is to condier the area constraint as a resource constraint instead of the type and number of functional units. Experimental results show that chaining with Multi-Functional units is effective and the proposed method is useful to evaluate heuristic algorithms.

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

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

U2 - 10.1093/ietfec/e90-a.4.792

DO - 10.1093/ietfec/e90-a.4.792

M3 - Article

AN - SCOPUS:34247120081

VL - E90-A

SP - 792

EP - 799

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 - 4

ER -