Representation of incompletely specified index generation functions using minimal number of compound variables

Tsutomu Sasao, Takaaki Nakamura, Munehiro Matsuura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

Abstract

This paper shows a method to reduce the number of input variables to represent incompletely specified index generation functions. A compound variable is generated by EXORing the original input variables. By using both original and compound variables, incompletely specified index generation functions can be represented by fewer variables. As a means to select variables, a heuristic method using information gains is presented. We compare representing random functions using 1. only original variables, and 2. both original and compound variables. Experimental results show that the use of compound variables effectively reduces the number of input variables.

Original languageEnglish
Title of host publication12th Euromicro Conference on Digital System Design
Subtitle of host publicationArchitectures, Methods and Tools, DSD 2009
Pages765-772
Number of pages8
DOIs
Publication statusPublished - 1 Dec 2009
Event12th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2009 - Patras, Greece
Duration: 27 Aug 200929 Aug 2009

Publication series

Name12th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2009

Conference

Conference12th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2009
CountryGreece
CityPatras
Period27/08/0929/08/09

Fingerprint Dive into the research topics of 'Representation of incompletely specified index generation functions using minimal number of compound variables'. Together they form a unique fingerprint.

  • Cite this

    Sasao, T., Nakamura, T., & Matsuura, M. (2009). Representation of incompletely specified index generation functions using minimal number of compound variables. In 12th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2009 (pp. 765-772). [5350095] (12th Euromicro Conference on Digital System Design: Architectures, Methods and Tools, DSD 2009). https://doi.org/10.1109/DSD.2009.214