A gravity-directed temporal partitioning approach

Farhad Mehdipour, Hamid Noori, Hiroaki Honda, Koji Inoue, Kazuaki Murakami

Research output: Contribution to journalArticle

Abstract

Reconfiguration latency has a significant impact on the system performance in reconfigurable systems. A temporal partitioning approach is introduced for partitioning data flow graphs for a reconfigurable system comprising a partial programmable fine-grained hardware. Residing eligibility inspired from the Universal gravitation law is introduced to depict the eligibility of a node to stay in succeeding configurations (partitions) and to prohibit it from being swapped in/out. Partitioning based on residing eligibility causes fewer nodes with different functionalities to be assigned to subsequent partitions. Thus, reconfiguration overhead time and also unused hardware space decreases due to common parts in consecutive configurations.

Original languageEnglish
Pages (from-to)366-373
Number of pages8
JournalIEICE Electronics Express
Volume5
Issue number10
DOIs
Publication statusPublished - May 25 2008

Fingerprint

partitions
Gravitation
hardware
flow graphs
Data flow graphs
gravitation
Hardware
configurations
guy wires
causes
Haemophilus influenzae type b-polysaccharide vaccine-diphtheria toxoid conjugate

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Electrical and Electronic Engineering

Cite this

Mehdipour, F., Noori, H., Honda, H., Inoue, K., & Murakami, K. (2008). A gravity-directed temporal partitioning approach. IEICE Electronics Express, 5(10), 366-373. https://doi.org/10.1587/elex.5.366

A gravity-directed temporal partitioning approach. / Mehdipour, Farhad; Noori, Hamid; Honda, Hiroaki; Inoue, Koji; Murakami, Kazuaki.

In: IEICE Electronics Express, Vol. 5, No. 10, 25.05.2008, p. 366-373.

Research output: Contribution to journalArticle

Mehdipour, F, Noori, H, Honda, H, Inoue, K & Murakami, K 2008, 'A gravity-directed temporal partitioning approach', IEICE Electronics Express, vol. 5, no. 10, pp. 366-373. https://doi.org/10.1587/elex.5.366
Mehdipour, Farhad ; Noori, Hamid ; Honda, Hiroaki ; Inoue, Koji ; Murakami, Kazuaki. / A gravity-directed temporal partitioning approach. In: IEICE Electronics Express. 2008 ; Vol. 5, No. 10. pp. 366-373.
@article{de8ef44441b44ed388bf3039b7ddcf50,
title = "A gravity-directed temporal partitioning approach",
abstract = "Reconfiguration latency has a significant impact on the system performance in reconfigurable systems. A temporal partitioning approach is introduced for partitioning data flow graphs for a reconfigurable system comprising a partial programmable fine-grained hardware. Residing eligibility inspired from the Universal gravitation law is introduced to depict the eligibility of a node to stay in succeeding configurations (partitions) and to prohibit it from being swapped in/out. Partitioning based on residing eligibility causes fewer nodes with different functionalities to be assigned to subsequent partitions. Thus, reconfiguration overhead time and also unused hardware space decreases due to common parts in consecutive configurations.",
author = "Farhad Mehdipour and Hamid Noori and Hiroaki Honda and Koji Inoue and Kazuaki Murakami",
year = "2008",
month = "5",
day = "25",
doi = "10.1587/elex.5.366",
language = "English",
volume = "5",
pages = "366--373",
journal = "IEICE Electronics Express",
issn = "1349-2543",
publisher = "The Institute of Electronics, Information and Communication Engineers (IEICE)",
number = "10",

}

TY - JOUR

T1 - A gravity-directed temporal partitioning approach

AU - Mehdipour, Farhad

AU - Noori, Hamid

AU - Honda, Hiroaki

AU - Inoue, Koji

AU - Murakami, Kazuaki

PY - 2008/5/25

Y1 - 2008/5/25

N2 - Reconfiguration latency has a significant impact on the system performance in reconfigurable systems. A temporal partitioning approach is introduced for partitioning data flow graphs for a reconfigurable system comprising a partial programmable fine-grained hardware. Residing eligibility inspired from the Universal gravitation law is introduced to depict the eligibility of a node to stay in succeeding configurations (partitions) and to prohibit it from being swapped in/out. Partitioning based on residing eligibility causes fewer nodes with different functionalities to be assigned to subsequent partitions. Thus, reconfiguration overhead time and also unused hardware space decreases due to common parts in consecutive configurations.

AB - Reconfiguration latency has a significant impact on the system performance in reconfigurable systems. A temporal partitioning approach is introduced for partitioning data flow graphs for a reconfigurable system comprising a partial programmable fine-grained hardware. Residing eligibility inspired from the Universal gravitation law is introduced to depict the eligibility of a node to stay in succeeding configurations (partitions) and to prohibit it from being swapped in/out. Partitioning based on residing eligibility causes fewer nodes with different functionalities to be assigned to subsequent partitions. Thus, reconfiguration overhead time and also unused hardware space decreases due to common parts in consecutive configurations.

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

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

U2 - 10.1587/elex.5.366

DO - 10.1587/elex.5.366

M3 - Article

AN - SCOPUS:45249102454

VL - 5

SP - 366

EP - 373

JO - IEICE Electronics Express

JF - IEICE Electronics Express

SN - 1349-2543

IS - 10

ER -