Hardware/software partitioning using bayesian belief networks

John T. Olson, Jerzy W Rozenblit, Claudio Talarico, Witold Jacak

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

In heterogeneous system design, partitioning of the functional specifications into hardware (HW) and software (SW) components is an important procedure. Often, an HW platform is chosen, and the SW is mapped onto the existing partial solution, or the actual partitioning is performed in an ad hoc manner. The partitioning approach presented here is novel in that it uses Bayesian belief networks (BBNs) to categorize functional components into HW and SW classifications. The BBN's ability to propagate evidence permits the effects of a classification decision that is made about one function to be felt throughout the entire network. In addition, because BBNs have a belief of hypotheses as their core, a quantitative measurement as to the correctness of a partitioning decision is achieved. A methodology for automatically generating the qualitative structural portion of BBN and the quantitative link matrices is given. A case study of a programmable thermostat is developed to illustrate the BBN approach. The outcomes of the partitioning process are discussed and placed in a larger design context, which is called model-based codesign.

Original languageEnglish (US)
Pages (from-to)655-668
Number of pages14
JournalIEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans
Volume37
Issue number5
DOIs
StatePublished - Sep 2007

Fingerprint

Hardware/software Partitioning
Bayesian Belief Networks
Bayesian networks
Partitioning
Hardware
Thermostats
Co-design
Thermostat
Software
Heterogeneous Systems
Software Components
Systems analysis
System Design
Correctness
Specifications
Entire
Model-based
Specification
Partial
Methodology

Keywords

  • Hardware/software partitioning
  • Heterogenous system design
  • Model-based codesign

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Human-Computer Interaction
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

Hardware/software partitioning using bayesian belief networks. / Olson, John T.; Rozenblit, Jerzy W; Talarico, Claudio; Jacak, Witold.

In: IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans, Vol. 37, No. 5, 09.2007, p. 655-668.

Research output: Contribution to journalArticle

@article{8c45e168f94c4fe9bb154f348f6d2517,
title = "Hardware/software partitioning using bayesian belief networks",
abstract = "In heterogeneous system design, partitioning of the functional specifications into hardware (HW) and software (SW) components is an important procedure. Often, an HW platform is chosen, and the SW is mapped onto the existing partial solution, or the actual partitioning is performed in an ad hoc manner. The partitioning approach presented here is novel in that it uses Bayesian belief networks (BBNs) to categorize functional components into HW and SW classifications. The BBN's ability to propagate evidence permits the effects of a classification decision that is made about one function to be felt throughout the entire network. In addition, because BBNs have a belief of hypotheses as their core, a quantitative measurement as to the correctness of a partitioning decision is achieved. A methodology for automatically generating the qualitative structural portion of BBN and the quantitative link matrices is given. A case study of a programmable thermostat is developed to illustrate the BBN approach. The outcomes of the partitioning process are discussed and placed in a larger design context, which is called model-based codesign.",
keywords = "Hardware/software partitioning, Heterogenous system design, Model-based codesign",
author = "Olson, {John T.} and Rozenblit, {Jerzy W} and Claudio Talarico and Witold Jacak",
year = "2007",
month = "9",
doi = "10.1109/TSMCA.2007.902623",
language = "English (US)",
volume = "37",
pages = "655--668",
journal = "IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.",
issn = "1083-4427",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - Hardware/software partitioning using bayesian belief networks

AU - Olson, John T.

AU - Rozenblit, Jerzy W

AU - Talarico, Claudio

AU - Jacak, Witold

PY - 2007/9

Y1 - 2007/9

N2 - In heterogeneous system design, partitioning of the functional specifications into hardware (HW) and software (SW) components is an important procedure. Often, an HW platform is chosen, and the SW is mapped onto the existing partial solution, or the actual partitioning is performed in an ad hoc manner. The partitioning approach presented here is novel in that it uses Bayesian belief networks (BBNs) to categorize functional components into HW and SW classifications. The BBN's ability to propagate evidence permits the effects of a classification decision that is made about one function to be felt throughout the entire network. In addition, because BBNs have a belief of hypotheses as their core, a quantitative measurement as to the correctness of a partitioning decision is achieved. A methodology for automatically generating the qualitative structural portion of BBN and the quantitative link matrices is given. A case study of a programmable thermostat is developed to illustrate the BBN approach. The outcomes of the partitioning process are discussed and placed in a larger design context, which is called model-based codesign.

AB - In heterogeneous system design, partitioning of the functional specifications into hardware (HW) and software (SW) components is an important procedure. Often, an HW platform is chosen, and the SW is mapped onto the existing partial solution, or the actual partitioning is performed in an ad hoc manner. The partitioning approach presented here is novel in that it uses Bayesian belief networks (BBNs) to categorize functional components into HW and SW classifications. The BBN's ability to propagate evidence permits the effects of a classification decision that is made about one function to be felt throughout the entire network. In addition, because BBNs have a belief of hypotheses as their core, a quantitative measurement as to the correctness of a partitioning decision is achieved. A methodology for automatically generating the qualitative structural portion of BBN and the quantitative link matrices is given. A case study of a programmable thermostat is developed to illustrate the BBN approach. The outcomes of the partitioning process are discussed and placed in a larger design context, which is called model-based codesign.

KW - Hardware/software partitioning

KW - Heterogenous system design

KW - Model-based codesign

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

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

U2 - 10.1109/TSMCA.2007.902623

DO - 10.1109/TSMCA.2007.902623

M3 - Article

AN - SCOPUS:34548267212

VL - 37

SP - 655

EP - 668

JO - IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

JF - IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

SN - 1083-4427

IS - 5

ER -