{"id":{"repo_id":"mtu","oai_identifier":"oai:digitalcommons.mtu.edu:etdr-2140"},"canonical_url":"https://search.ndltd.org/etd/mtu/oai:digitalcommons.mtu.edu:etdr-2140","repository":{"repo_id":"mtu","name":"Michigan Technological University","base_url":"https://digitalcommons.mtu.edu/do/oai/"},"display":{"title":"DEMAND-DRIVEN EXECUTION USING FUTURE GATED SINGLE ASSIGNMENT FORM","abstract":"This dissertation discusses a novel, previously unexplored execution model called Demand-Driven Execution (DDE), which executes programs starting from the outputs of the program, progressing towards the inputs of the program. This approach is significantly different from prior demand-driven reduction machines as it can execute a program written in an imperative language using the demand-driven paradigm while extracting both instruction and data level parallelism. The execution model relies on an executable Single Assignment Form which serves both as the internal representation of the compiler as well as the Instruction Set Architecture (ISA) of the machine. This work develops the instruction set architecture, the programming language pragmatics, and the microarchitecture for the demand-driven execution paradigm.","abstract_html":"This dissertation discusses a novel, previously unexplored execution model called Demand-Driven Execution (DDE), which executes programs starting from the outputs of the program, progressing towards the inputs of the program. This approach is significantly different from prior demand-driven reduction machines as it can execute a program written in an imperative language using the demand-driven paradigm while extracting both instruction and data level parallelism. The execution model relies on an executable Single Assignment Form which serves both as the internal representation of the compiler as well as the Instruction Set Architecture (ISA) of the machine. This work develops the instruction set architecture, the programming language pragmatics, and the microarchitecture for the demand-driven execution paradigm.","abstract_has_math":false,"creators":["Javeri, Omkar"],"institution":null,"degree_name":"Doctor of Philosophy in Computer Engineering (PhD)","degree_level":"Open Access Dissertation","degree_discipline":"Department of Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":["Soner Onder"],"advisors":[],"committee_chairs":[],"committee_members":["David Whalley","Saeid Nooshabadi","Zhenlin Wang"],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:17:59Z","subjects":["Demand Driven Execution","Instruction Set Architecture","Programming Language Pragmatics","Microarchitecture","Future Gated Single Assignment","Dataflow Architecture","Computer and Systems Architecture","Hardware Systems","Programming Languages and Compilers","Systems Architecture"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.mtu.edu/etdr/987"],"render_values":[{"text":"https://digitalcommons.mtu.edu/etdr/987","href":"https://digitalcommons.mtu.edu/etdr/987","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/10.37099/mtu.dc.etdr/987","outbound_label":"DOI","outbound_source":"dc:identifier","record_url":"https://doi.org/10.37099/mtu.dc.etdr/987","record_label":"Repository record","record_kind":"doi","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.mtu.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.mtu.edu%3Aetdr-2140","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Soner Onder"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["David Whalley","Saeid Nooshabadi","Zhenlin Wang"]},{"key":"dc:creator","label":"Author","values":["Javeri, Omkar"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2021-04-12T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2020-01-01T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Department of Electrical and Computer Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Open Access Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy in Computer Engineering (PhD)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Demand Driven Execution","Instruction Set Architecture","Programming Language Pragmatics","Microarchitecture","Future Gated Single Assignment","Dataflow Architecture","Computer and Systems Architecture","Hardware Systems","Programming Languages and Compilers","Systems Architecture"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["10.37099/mtu.dc.etdr/987","https://digitalcommons.mtu.edu/etdr/987"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This dissertation discusses a novel, previously unexplored execution model called Demand-Driven Execution (DDE), which executes programs starting from the outputs of the program, progressing towards the inputs of the program. This approach is significantly different from prior demand-driven reduction machines as it can execute a program written in an imperative language using the demand-driven paradigm while extracting both instruction and data level parallelism. The execution model relies on an executable Single Assignment Form which serves both as the internal representation of the compiler as well as the Instruction Set Architecture (ISA) of the machine. This work develops the instruction set architecture, the programming language pragmatics, and the microarchitecture for the demand-driven execution paradigm."]},{"key":"dc:title","label":"Title","values":["DEMAND-DRIVEN EXECUTION USING FUTURE GATED SINGLE ASSIGNMENT FORM"]}]}],"canonical_facts":{"dc:contributor":["Soner Onder"],"dc:contributor.committeemember":["David Whalley","Saeid Nooshabadi","Zhenlin Wang"],"dc:creator":["Javeri, Omkar"],"dc:date.available":["2021-04-12T07:00:00Z"],"dc:date.created":["2020-01-01T08:00:00Z"],"dc:description.abstract":["This dissertation discusses a novel, previously unexplored execution model called Demand-Driven Execution (DDE), which executes programs starting from the outputs of the program, progressing towards the inputs of the program. This approach is significantly different from prior demand-driven reduction machines as it can execute a program written in an imperative language using the demand-driven paradigm while extracting both instruction and data level parallelism. The execution model relies on an executable Single Assignment Form which serves both as the internal representation of the compiler as well as the Instruction Set Architecture (ISA) of the machine. This work develops the instruction set architecture, the programming language pragmatics, and the microarchitecture for the demand-driven execution paradigm."],"dc:identifier":["10.37099/mtu.dc.etdr/987","https://digitalcommons.mtu.edu/etdr/987"],"dc:subject":["Demand Driven Execution","Instruction Set Architecture","Programming Language Pragmatics","Microarchitecture","Future Gated Single Assignment","Dataflow Architecture","Computer and Systems Architecture","Hardware Systems","Programming Languages and Compilers","Systems Architecture"],"dc:title":["DEMAND-DRIVEN EXECUTION USING FUTURE GATED SINGLE ASSIGNMENT FORM"],"thesis:degree_discipline":["Department of Electrical and Computer Engineering"],"thesis:degree_level":["Open Access Dissertation"],"thesis:degree_name":["Doctor of Philosophy in Computer Engineering (PhD)"]},"updated_at":"2026-11-19T08:17:59Z"}