A mathematical formalism is developed for RF/microwave design flows using category theory as a means for creating a formal foundation for their analytical and empirical, rather than anecdotal, study. A simplified model of design flow is developed using categories to capture the essential structure and dynamics of the schematic, layout, and behavior of both in terms of electrical phenomena. Specifically, schematics and layouts are defined as separate monoidal cateogries and the behaviors is defined as sets of name-value pairs. Functions, or morphisms, within and between these categories are explored for interconnect design and analysis in particular, and show typical EDA features such as forward- and back-annotation, portioning, simulation, and analysis. Traditional microwave and analog design are separately investigated using this formalism and found to be in agreement with expected outcomes. A new design flow and supporting EDA tool are identified based on the mathematical implications of the category theory models and associated design flow constraints of top-down design and design closure.
[2]
F. William Lawvere,et al.
Conceptual Mathematics: A First Introduction to Categories
,
1997
.
[3]
Steve Awodey,et al.
Category Theory
,
2006
.
[4]
Rob A. Rutenbar,et al.
Computer-aided design of analog and mixed-signal integrated circuits
,
2000,
Proceedings of the IEEE.
[5]
S. Lane.
Categories for the Working Mathematician
,
1971
.
[6]
Joy Laskar,et al.
A model inaccuracy aware design methodology of millimeter-wave CMOS tuned amplifiers
,
2011,
WAMICON 2011 Conference Proceedings.
[7]
Nicoletta Sabadini,et al.
On Categories of Asynchronous Circuits
,
1994
.
[8]
Benjamin C. Peirce,et al.
Basic Category Theory for Computer Scientists
,
1991
.
[9]
Slim Boumaiza,et al.
Comprehensive First-Pass Design Methodology for High Efficiency Mode Power Amplifier [TC Contests]
,
2010,
IEEE Microwave Magazine.