Resource allocation and reallocation techniques in high-level synthesis with testability constraint
The increase in density that the advent of Very Large Scale Integration (VLSI) has allowed, made the move to higher levels of design abstraction imperative. High Level Synthesis emerged as a result; however, most solutions (1) were not optimal; (2) did not incorporate testing at the system level. In...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | masterThesis |
| منشور في: |
1994
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/7647 http://libraries.lau.edu.lb/research/laur/terms-of-use/thesis.php https://etd.ohiolink.edu/pg_10?0::NO:10:P10_ACCESSION_NUM:case1057758522 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513482679910400 |
|---|---|
| author | Harmanani, Haidar M. |
| author_facet | Harmanani, Haidar M. |
| author_role | author |
| dc.creator.none.fl_str_mv | Harmanani, Haidar M. |
| dc.date.none.fl_str_mv | 1994 2018-04-27T11:08:15Z 2018-04-27T11:08:15Z 2018-04-27 |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10725/7647 Harmanani, H. M. (1994). Resource allocation and reallocation techniques in high-level synthesis with testability constraints (Doctoral dissertation, Case Western Reserve University). http://libraries.lau.edu.lb/research/laur/terms-of-use/thesis.php https://etd.ohiolink.edu/pg_10?0::NO:10:P10_ACCESSION_NUM:case1057758522 |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | Case Western Reserve University |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.title.none.fl_str_mv | Resource allocation and reallocation techniques in high-level synthesis with testability constraint |
| dc.type.none.fl_str_mv | Thesis info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis |
| description | The increase in density that the advent of Very Large Scale Integration (VLSI) has allowed, made the move to higher levels of design abstraction imperative. High Level Synthesis emerged as a result; however, most solutions (1) were not optimal; (2) did not incorporate testing at the system level. In this Work, we propose a prototype high-level synthesis system with self-testability, SYNTEST, that alleviates the above problems. SYNTEST is based on a model that treats testing as a structural design property during data path allocation. Thus, the design is testable by construction and there is no need for the traditional post-design test insertion methods. The most significant aspect of this work is that it covers the void between the fields of high-level synthesis and design for testability. This allows to exploit the tight relation that exists between both disciplines in an integrated system level design environment. The allocation method incorporates a test points (registers) selection method which trades test overhead for fault coverage. We follow the allocation method with a reallocation method which aims at exploring any possible design improvements which may be due to the non-optimal nature of the design process. By considering placement and routing, in addition to compon ent cost, the reallocation modifications become more effective and more realistic. Another motivation for the reallocation process is that it may be desirable to reuse the old data path in order to generate an alternate structure under a different technology. Thus, the designer may reuse the old structure to generate a new one, optimized under a different cost function. The reallocation phase is based on a rip-and-rebind approach. Finally, we automatically generate VHDL output from SYNTEST in order to complete the silicon compilation iteration. The output is a mixed behavioral and structural VHDL description of a testable data path and a controller. We link SYNTEST to the COMPASS Design Automation tools, through VHDL, which serves as our means to validate our design model and architecture. We validate our approach using various design and benchmark examples and several chips layouts were generated. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | LAURepo_75dbb93f0e53cd5ce986d09dbbcc43c3 |
| identifier_str_mv | Harmanani, H. M. (1994). Resource allocation and reallocation techniques in high-level synthesis with testability constraints (Doctoral dissertation, Case Western Reserve University). |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/7647 |
| publishDate | 1994 |
| publisher.none.fl_str_mv | Case Western Reserve University |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Resource allocation and reallocation techniques in high-level synthesis with testability constraintHarmanani, Haidar M.The increase in density that the advent of Very Large Scale Integration (VLSI) has allowed, made the move to higher levels of design abstraction imperative. High Level Synthesis emerged as a result; however, most solutions (1) were not optimal; (2) did not incorporate testing at the system level. In this Work, we propose a prototype high-level synthesis system with self-testability, SYNTEST, that alleviates the above problems. SYNTEST is based on a model that treats testing as a structural design property during data path allocation. Thus, the design is testable by construction and there is no need for the traditional post-design test insertion methods. The most significant aspect of this work is that it covers the void between the fields of high-level synthesis and design for testability. This allows to exploit the tight relation that exists between both disciplines in an integrated system level design environment. The allocation method incorporates a test points (registers) selection method which trades test overhead for fault coverage. We follow the allocation method with a reallocation method which aims at exploring any possible design improvements which may be due to the non-optimal nature of the design process. By considering placement and routing, in addition to compon ent cost, the reallocation modifications become more effective and more realistic. Another motivation for the reallocation process is that it may be desirable to reuse the old data path in order to generate an alternate structure under a different technology. Thus, the designer may reuse the old structure to generate a new one, optimized under a different cost function. The reallocation phase is based on a rip-and-rebind approach. Finally, we automatically generate VHDL output from SYNTEST in order to complete the silicon compilation iteration. The output is a mixed behavioral and structural VHDL description of a testable data path and a controller. We link SYNTEST to the COMPASS Design Automation tools, through VHDL, which serves as our means to validate our design model and architecture. We validate our approach using various design and benchmark examples and several chips layouts were generated.N/Axiii, 143 p: illIncludes bibliographical referencesCase Western Reserve University2018-04-27T11:08:15Z2018-04-27T11:08:15Z19942018-04-27Thesisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10725/7647Harmanani, H. M. (1994). Resource allocation and reallocation techniques in high-level synthesis with testability constraints (Doctoral dissertation, Case Western Reserve University).http://libraries.lau.edu.lb/research/laur/terms-of-use/thesis.phphttps://etd.ohiolink.edu/pg_10?0::NO:10:P10_ACCESSION_NUM:case1057758522eninfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/76472021-03-19T10:43:13Z |
| spellingShingle | Resource allocation and reallocation techniques in high-level synthesis with testability constraint Harmanani, Haidar M. |
| status_str | publishedVersion |
| title | Resource allocation and reallocation techniques in high-level synthesis with testability constraint |
| title_full | Resource allocation and reallocation techniques in high-level synthesis with testability constraint |
| title_fullStr | Resource allocation and reallocation techniques in high-level synthesis with testability constraint |
| title_full_unstemmed | Resource allocation and reallocation techniques in high-level synthesis with testability constraint |
| title_short | Resource allocation and reallocation techniques in high-level synthesis with testability constraint |
| title_sort | Resource allocation and reallocation techniques in high-level synthesis with testability constraint |
| url | http://hdl.handle.net/10725/7647 http://libraries.lau.edu.lb/research/laur/terms-of-use/thesis.php https://etd.ohiolink.edu/pg_10?0::NO:10:P10_ACCESSION_NUM:case1057758522 |