{"id":{"repo_id":"ghent","oai_identifier":"oai:archive.ugent.be:469156"},"canonical_url":"https://search.dev.ndltd.org/etd/ghent/oai:archive.ugent.be:469156","repository":{"repo_id":"ghent","name":"Ghent University","base_url":"https://biblio.ugent.be/oai"},"display":{"title":"Loop Transformations for the Optimized Generation of Reconfigurable Hardware","abstract":"Current high-level design environments offer little support to implement data-intensive applications on heterogeneous-memory systems; they rather focus on parallelism. This thesis addresses the memory hierarchy problem to high-level transformations of loop structures. The composition of long transformation sequences by combining shorter subsequences is studied together with the influence of the order of applying transformation steps. Several methods are presented to estimate bounds on Ehrhart quasi-polynomials, which can be used to statically evaluate program properties, such as memory usage. Since loop transformations not only influence the data access pattern but also the control complexity we present a hardware loop controller architecture which supports hardware generation from the polyhedral representation used for loop transformations. The techniques are demonstrated by the semi-automatic generation of an FPGA implementation of an inverse discrete wavelet transform.","abstract_html":"Current high-level design environments offer little support to implement data-intensive applications on heterogeneous-memory systems; they rather focus on parallelism. This thesis addresses the memory hierarchy problem to high-level transformations of loop structures. The composition of long transformation sequences by combining shorter subsequences is studied together with the influence of the order of applying transformation steps. Several methods are presented to estimate bounds on Ehrhart quasi-polynomials, which can be used to statically evaluate program properties, such as memory usage. Since loop transformations not only influence the data access pattern but also the control complexity we present a hardware loop controller architecture which supports hardware generation from the polyhedral representation used for loop transformations. The techniques are demonstrated by the semi-automatic generation of an FPGA implementation of an inverse discrete wavelet transform.","abstract_has_math":false,"creators":["Devos, Harald"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Stroobandt, D","Van Campenhout, J"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2008,"date_issued":"2008","date_published":"2008","updated_at":"2026-07-24T02:23:05Z","subjects":[],"languages":["und"],"rights":["info:eu-repo/semantics/openAccess"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["https://biblio.ugent.be/publication/469156","http://doi.org/1854/11017","https://biblio.ugent.be/publication/469156/file/4334587"],"render_values":[{"text":"https://biblio.ugent.be/publication/469156","href":"https://biblio.ugent.be/publication/469156","code":true},{"text":"http://doi.org/1854/11017","href":"http://doi.org/1854/11017","code":true},{"text":"https://biblio.ugent.be/publication/469156/file/4334587","href":"https://biblio.ugent.be/publication/469156/file/4334587","code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/1854/LU-469156","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Stroobandt, D","Van Campenhout, J"]},{"key":"dc:creator","label":"Author","values":["Devos, Harald"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2008"]},{"key":"dc:type","label":"Dc Type","values":["dissertation","info:eu-repo/semantics/doctoralThesis","info:eu-repo/semantics/publishedVersion"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["und"]},{"key":"dc:rights","label":"Dc Rights","values":["info:eu-repo/semantics/openAccess"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://biblio.ugent.be/publication/469156","http://hdl.handle.net/1854/LU-469156","http://doi.org/1854/11017","https://biblio.ugent.be/publication/469156/file/4334587"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Current high-level design environments offer little support to implement data-intensive applications on heterogeneous-memory systems; they rather focus on parallelism. This thesis addresses the memory hierarchy problem to high-level transformations of loop structures. The composition of long transformation sequences by combining shorter subsequences is studied together with the influence of the order of applying transformation steps. Several methods are presented to estimate bounds on Ehrhart quasi-polynomials, which can be used to statically evaluate program properties, such as memory usage. Since loop transformations not only influence the data access pattern but also the control complexity we present a hardware loop controller architecture which supports hardware generation from the polyhedral representation used for loop transformations. The techniques are demonstrated by the semi-automatic generation of an FPGA implementation of an inverse discrete wavelet transform."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Loop Transformations for the Optimized Generation of Reconfigurable Hardware"]}]}],"canonical_facts":{"dc:contributor":["Stroobandt, D","Van Campenhout, J"],"dc:creator":["Devos, Harald"],"dc:date":["2008"],"dc:description":["Current high-level design environments offer little support to implement data-intensive applications on heterogeneous-memory systems; they rather focus on parallelism. This thesis addresses the memory hierarchy problem to high-level transformations of loop structures. The composition of long transformation sequences by combining shorter subsequences is studied together with the influence of the order of applying transformation steps. Several methods are presented to estimate bounds on Ehrhart quasi-polynomials, which can be used to statically evaluate program properties, such as memory usage. Since loop transformations not only influence the data access pattern but also the control complexity we present a hardware loop controller architecture which supports hardware generation from the polyhedral representation used for loop transformations. The techniques are demonstrated by the semi-automatic generation of an FPGA implementation of an inverse discrete wavelet transform."],"dc:format":["application/pdf"],"dc:identifier":["https://biblio.ugent.be/publication/469156","http://hdl.handle.net/1854/LU-469156","http://doi.org/1854/11017","https://biblio.ugent.be/publication/469156/file/4334587"],"dc:language":["und"],"dc:rights":["info:eu-repo/semantics/openAccess"],"dc:title":["Loop Transformations for the Optimized Generation of Reconfigurable Hardware"],"dc:type":["dissertation","info:eu-repo/semantics/doctoralThesis","info:eu-repo/semantics/publishedVersion"]},"updated_at":"2026-07-24T02:23:05Z"}