Portland State University. Department of Electrical and Computer Engineering
Marek A. Perkowski
Term of Graduation
Date of Publication
Master of Science (M.S.) in Electrical and Computer Engineering
Electrical and Computer Engineering
Decomposition (Mathematics), Algorithms
1 online resource (viii, 295 pages)
Cube calculus is an algebraic model used to process boolean functions. Cube calculus operations are widely used in logic optimization, logic synthesis, image processing and recognition, machine learning, and other applications which require massive logic operations.
The cube calculus operations can be carried out on general-purpose computers. Since these operations can involve several levels of nested loops, this approach has poor performance.
A cube calculus machine which has a special data path designed to speed up cube calculus operations is presented in this thesis. This c-qbe calculus machine can execute cube calculus operations 10 to 25 times faster than the software approach on a general-purpose computer.
This thesis proposes a complete design of the Cube Calculus Machine Version II (CCM2). In this design, the CCM acts as a coprocessor of the host computer; it accepts a set of instructions that let the CCM carry out cube calculus operations. This design is mapped on a reconfigurable hardware DEC PeRLe-1 board.
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
Burns, Michael A., "New Approaches to Column Compatibility Checking and Column-Based Input/Output Encoding for Curtis Decompositions of Completely or Incompletely Specified Switching Functions" (1997). Dissertations and Theses. Paper 6318.