TY - GEN
T1 - Facilitating reuse in hardware models with enhanced type inference
AU - Vachharajani, Manish
AU - Vachharajani, Neil
AU - Malik, Sharad
AU - August, David I.
PY - 2004
Y1 - 2004
N2 - High-level hardware modeling is an essential, yet time-consuming, part of system design. However, effective component-based reuse in hardware modeling languages can reduce model construction time and enable the exploration of more design alternatives, leading to better designs. While component overloading and parametric polymorphism are critical for effective component-base reuse, no existing modeling language supports both. The lack of these features creates overhead for designers that discourages reuse, negating any benefits of reuse. This paper presents a type system which supports both component overloading and parametric polymorphism. It proves that performing type inference for any such system is NP-complete and presents a heuristic that works efficiently in practice. The result is a type system and type inference algorithm that can encourage reuse, reduce design specification time, and lead to better designs.
AB - High-level hardware modeling is an essential, yet time-consuming, part of system design. However, effective component-based reuse in hardware modeling languages can reduce model construction time and enable the exploration of more design alternatives, leading to better designs. While component overloading and parametric polymorphism are critical for effective component-base reuse, no existing modeling language supports both. The lack of these features creates overhead for designers that discourages reuse, negating any benefits of reuse. This paper presents a type system which supports both component overloading and parametric polymorphism. It proves that performing type inference for any such system is NP-complete and presents a heuristic that works efficiently in practice. The result is a type system and type inference algorithm that can encourage reuse, reduce design specification time, and lead to better designs.
KW - Component overloading
KW - Component reuse
KW - Liberty Simulation Environment (LSE)
KW - Polymorphism
KW - Type inference
UR - http://www.scopus.com/inward/record.url?scp=16244376206&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=16244376206&partnerID=8YFLogxK
U2 - 10.1145/1016720.1016744
DO - 10.1145/1016720.1016744
M3 - Conference contribution
AN - SCOPUS:16244376206
SN - 1581139373
SN - 9781581139372
T3 - Second IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and Systems Synthesis, CODES+ISSS 2004
SP - 86
EP - 91
BT - International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2004
PB - Association for Computing Machinery
T2 - Second IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2004
Y2 - 8 September 2004 through 10 September 2004
ER -