Function unit based finite state automata data structure, transitions and methods for making the same
US7082602B2 · kind B2 · utility
2Cited by
0References
22Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 12, 2002 |
| Grant date | Jul 25, 2006 |
| Priority date | — |
| Expiry date | Feb 28, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/445
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
We disclose a function unit based finite state automata data structure for use in computer program compilers. According to an aspect of an embodiment, the data structure comprises a function unit vector, having no more used bits than there are issue ports for any particular microprocessor, and a plurality of valid template assignments for each function unit vector. In a preferred embodiment, the template assignments are constructed so as to account for dispersal rules associated with the particular microprocessor. Further, the template assignments can be sorted according to priority data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.