{"id":{"repo_id":"usf","oai_identifier":"oai:digitalcommons.usf.edu:etd-1878"},"canonical_url":"https://search.ndltd.org/etd/usf/oai:digitalcommons.usf.edu:etd-1878","repository":{"repo_id":"usf","name":"University of South Florida","base_url":"https://digitalcommons.usf.edu/do/oai/"},"display":{"title":"Performance Optimization in Three-Dimensional Programmable Logic Arrays (PLAs)","abstract":"Increased chip size and reduced feature size has helped following Moores law for long decades. This has an impact on interconnect length, which is resulting in chip performance degradation. Despite the introduction of new materials with Low-K dielectrics for interconnects, their delay is expected to substantially limit the chip performance. To overcome this problem the need for new technology has arrived. One such promising technology is the three-dimensional Integrated chips (3D ICs) with multiple silicon layers. In this thesis, three dimensional integrated chip (3D IC) technology has been implemented on programmable logic arrays (PLAs). The two-dimensional PLAs are converted to three-dimensional PLAs to realize the advantages of the third dimension. Two novel approaches for partitioning of PLAs are introduced for topological optimization. Greedy algorithm is implemented on the partitioned PLAs to utilize the third dimension for further enhancement in scalability factors. This concept has been implemented on MPLA (Magic Programmable Logic Array) tool. The 3D PLA has been tested on MCNC91 benchmark suite and the results are presented. The experimental results are compared with the 2D-PLA on the same benchmark set. The results obtained indicate the efficacy of the proposed synthesis approach.","abstract_html":"Increased chip size and reduced feature size has helped following Moores law for long decades. This has an impact on interconnect length, which is resulting in chip performance degradation. Despite the introduction of new materials with Low-K dielectrics for interconnects, their delay is expected to substantially limit the chip performance. To overcome this problem the need for new technology has arrived. One such promising technology is the three-dimensional Integrated chips (3D ICs) with multiple silicon layers. In this thesis, three dimensional integrated chip (3D IC) technology has been implemented on programmable logic arrays (PLAs). The two-dimensional PLAs are converted to three-dimensional PLAs to realize the advantages of the third dimension. Two novel approaches for partitioning of PLAs are introduced for topological optimization. Greedy algorithm is implemented on the partitioned PLAs to utilize the third dimension for further enhancement in scalability factors. This concept has been implemented on MPLA (Magic Programmable Logic Array) tool. The 3D PLA has been tested on MCNC91 benchmark suite and the results are presented. The experimental results are compared with the 2D-PLA on the same benchmark set. The results obtained indicate the efficacy of the proposed synthesis approach.","abstract_has_math":false,"creators":["Sunki, Supriya"],"institution":"University of South Florida","degree_name":null,"degree_level":"Thesis","degree_discipline":"Computer Engineering","degree_department":null,"school":null,"contributors":["Srinivas Katkoori, Ph.D.","N.Ranganathan, Ph.D.","Soontae Kim, Ph.D."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2005,"date_issued":"2005-06-07T07:00:00Z","date_published":"2005-06-07T07:00:00Z","updated_at":"2026-11-19T08:39:27Z","subjects":["3D Integrated Chips","3D via","PLA","Inter-wafer via","MAGIC layout system","VILIC","MPLA","American Studies","Arts and Humanities"],"languages":["EN-US"],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.usf.edu/etd/879","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.usf.edu/etd/879","record_label":"Repository record","record_kind":"record","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.usf.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.usf.edu%3Aetd-1878","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Srinivas Katkoori, Ph.D.","N.Ranganathan, Ph.D.","Soontae Kim, Ph.D."]},{"key":"dc:creator","label":"Author","values":["Sunki, Supriya"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2005-06-07T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis","M.S.Cp.E."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of South Florida"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["3D Integrated Chips","3D via","PLA","Inter-wafer via","MAGIC layout system","VILIC","MPLA","American Studies","Arts and Humanities"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["EN-US"]},{"key":"dc:rights.license","label":"Dc Rights License","values":["default"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.usf.edu/etd/879"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Increased chip size and reduced feature size has helped following Moores law for long decades. This has an impact on interconnect length, which is resulting in chip performance degradation. Despite the introduction of new materials with Low-K dielectrics for interconnects, their delay is expected to substantially limit the chip performance. To overcome this problem the need for new technology has arrived. One such promising technology is the three-dimensional Integrated chips (3D ICs) with multiple silicon layers. In this thesis, three dimensional integrated chip (3D IC) technology has been implemented on programmable logic arrays (PLAs). The two-dimensional PLAs are converted to three-dimensional PLAs to realize the advantages of the third dimension. Two novel approaches for partitioning of PLAs are introduced for topological optimization. Greedy algorithm is implemented on the partitioned PLAs to utilize the third dimension for further enhancement in scalability factors. This concept has been implemented on MPLA (Magic Programmable Logic Array) tool. The 3D PLA has been tested on MCNC91 benchmark suite and the results are presented. The experimental results are compared with the 2D-PLA on the same benchmark set. The results obtained indicate the efficacy of the proposed synthesis approach."]},{"key":"dc:title","label":"Title","values":["Performance Optimization in Three-Dimensional Programmable Logic Arrays (PLAs)"]}]}],"canonical_facts":{"dc:contributor":["Srinivas Katkoori, Ph.D.","N.Ranganathan, Ph.D.","Soontae Kim, Ph.D."],"dc:creator":["Sunki, Supriya"],"dc:date":["2005-06-07T07:00:00Z"],"dc:description":["Increased chip size and reduced feature size has helped following Moores law for long decades. This has an impact on interconnect length, which is resulting in chip performance degradation. Despite the introduction of new materials with Low-K dielectrics for interconnects, their delay is expected to substantially limit the chip performance. To overcome this problem the need for new technology has arrived. One such promising technology is the three-dimensional Integrated chips (3D ICs) with multiple silicon layers. In this thesis, three dimensional integrated chip (3D IC) technology has been implemented on programmable logic arrays (PLAs). The two-dimensional PLAs are converted to three-dimensional PLAs to realize the advantages of the third dimension. Two novel approaches for partitioning of PLAs are introduced for topological optimization. Greedy algorithm is implemented on the partitioned PLAs to utilize the third dimension for further enhancement in scalability factors. This concept has been implemented on MPLA (Magic Programmable Logic Array) tool. The 3D PLA has been tested on MCNC91 benchmark suite and the results are presented. The experimental results are compared with the 2D-PLA on the same benchmark set. The results obtained indicate the efficacy of the proposed synthesis approach."],"dc:identifier":["https://digitalcommons.usf.edu/etd/879"],"dc:language":["EN-US"],"dc:rights.license":["default"],"dc:subject":["3D Integrated Chips","3D via","PLA","Inter-wafer via","MAGIC layout system","VILIC","MPLA","American Studies","Arts and Humanities"],"dc:title":["Performance Optimization in Three-Dimensional Programmable Logic Arrays (PLAs)"],"thesis:degree_discipline":["Computer Engineering"],"thesis:degree_level":["Thesis","M.S.Cp.E."],"thesis:institution_name":["University of South Florida"]},"updated_at":"2026-11-19T08:39:27Z"}