loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Václav Dvořák

Affiliation: Brno University of Technology, Czech Republic

Keyword(s): Microprocessor-based Control, Multi-Terminal Binary Decision Diagrams, MTBDD, Optimal Variable Ordering, Arbiters.

Related Ontology Subjects/Areas/Topics: Computer and Microprocessor-Based Control ; Discrete Event Systems ; Informatics in Control, Automation and Robotics ; Signal Processing, Sensors, Systems Modeling and Control

Abstract: The paper addresses software implementation of logic-intensive control algorithms whose implementation with the smallest memory footprint is often required in embedded systems. A presented heuristic method of Multi-Terminal Binary Decision Diagram (MTBDD) synthesis aims to minimize the cost of a resulting diagram and thus the required amount of memory to store it. Evaluation of Boolean functions then reduces to traversing a MTBDD, one or more variables in a single step, according to a required speed. In terms of program execution, the evaluation process essentially does a sequence of indirect memory accesses to dispatch tables. The presented method is flexible in making trade-offs between performance and memory consumption and may be thus useful for embedded microprocessor or microcontroller software.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.89.24.147

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Dvořák, V. (2010). MULTI-TERMINAL BDDS IN MICROPROCESSOR-BASED CONTROL. In Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO; ISBN 978-989-8425-02-7; ISSN 2184-2809, SciTePress, pages 140-145. DOI: 10.5220/0002972001400145

@conference{icinco10,
author={Václav Dvo\v{r}ák.},
title={MULTI-TERMINAL BDDS IN MICROPROCESSOR-BASED CONTROL},
booktitle={Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO},
year={2010},
pages={140-145},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002972001400145},
isbn={978-989-8425-02-7},
issn={2184-2809},
}

TY - CONF

JO - Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO
TI - MULTI-TERMINAL BDDS IN MICROPROCESSOR-BASED CONTROL
SN - 978-989-8425-02-7
IS - 2184-2809
AU - Dvořák, V.
PY - 2010
SP - 140
EP - 145
DO - 10.5220/0002972001400145
PB - SciTePress