{"id":{"repo_id":"calpoly","oai_identifier":"oai:digitalcommons.calpoly.edu:theses-2249"},"canonical_url":"https://search.dev.ndltd.org/etd/calpoly/oai:digitalcommons.calpoly.edu:theses-2249","repository":{"repo_id":"calpoly","name":"Cal Poly","base_url":"https://digitalcommons.calpoly.edu/do/oai/"},"display":{"title":"Twill: A Hybrid Microcontroller-FPGA Framework for Parallelizing Single- Threaded C Programs","abstract":"<p>Increasingly System-On-A-Chip platforms which incorporate both micropro- cessors and re-programmable logic are being utilized across several ﬁelds ranging from the automotive industry to network infrastructure. Unfortunately, the de- velopment tools accompanying these products leave much to be desired, requiring knowledge of both traditional embedded systems languages like C and hardware description languages like Verilog. We propose to bridge this gap with Twill, a truly automatic hybrid compiler that can take advantage of the parallelism inherent in these platforms. Twill can extract long-running threads from single threaded C code and distribute these threads across the hardware and software domains to more fully utilize the asymmetric characteristics between processors and the embedded reconﬁgurable logic fabric. We show that Twill provides a sig- niﬁcant performance increase on the CHStone benchmarks with an average 1.63 times increase over the pure hardware approach and an increase of 22.2 times on average over the pure software approach while reducing the area required by the reconﬁgurable logic by on average 1.73 times compared to the pure hardware approach.</p>","abstract_html":"&lt;p&gt;Increasingly System-On-A-Chip platforms which incorporate both micropro- cessors and re-programmable logic are being utilized across several ﬁelds ranging from the automotive industry to network infrastructure. Unfortunately, the de- velopment tools accompanying these products leave much to be desired, requiring knowledge of both traditional embedded systems languages like C and hardware description languages like Verilog. We propose to bridge this gap with Twill, a truly automatic hybrid compiler that can take advantage of the parallelism inherent in these platforms. Twill can extract long-running threads from single threaded C code and distribute these threads across the hardware and software domains to more fully utilize the asymmetric characteristics between processors and the embedded reconﬁgurable logic fabric. We show that Twill provides a sig- niﬁcant performance increase on the CHStone benchmarks with an average 1.63 times increase over the pure hardware approach and an increase of 22.2 times on average over the pure software approach while reducing the area required by the reconﬁgurable logic by on average 1.73 times compared to the pure hardware approach.&lt;/p&gt;","abstract_has_math":false,"creators":["Gallatin, Douglas S."],"institution":null,"degree_name":"MS in Computer Science","degree_level":null,"degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["John Oliver"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-03-01T08:00:00Z","date_published":"2014-03-01T08:00:00Z","updated_at":"2026-07-24T01:31:28Z","subjects":["FPGA","Microcontroller","Reconfigurable Logic","Hybrid System","Embedded System","Computer and Systems Architecture"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["10.15368/theses.2014.12"],"render_values":[{"text":"10.15368/theses.2014.12","href":"https://doi.org/10.15368/theses.2014.12","code":true}]}]},"links":{"outbound_url":"https://digitalcommons.calpoly.edu/theses/1161","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["John Oliver"]},{"key":"dc:creator","label":"Author","values":["Gallatin, Douglas S."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-12T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_name","label":"Degree Name","values":["MS in Computer Science"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["FPGA","Microcontroller","Reconfigurable Logic","Hybrid System","Embedded System","Computer and Systems Architecture"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.calpoly.edu/theses/1161","10.15368/theses.2014.12"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<p>Increasingly System-On-A-Chip platforms which incorporate both micropro- cessors and re-programmable logic are being utilized across several ﬁelds ranging from the automotive industry to network infrastructure. Unfortunately, the de- velopment tools accompanying these products leave much to be desired, requiring knowledge of both traditional embedded systems languages like C and hardware description languages like Verilog. We propose to bridge this gap with Twill, a truly automatic hybrid compiler that can take advantage of the parallelism inherent in these platforms. Twill can extract long-running threads from single threaded C code and distribute these threads across the hardware and software domains to more fully utilize the asymmetric characteristics between processors and the embedded reconﬁgurable logic fabric. We show that Twill provides a sig- niﬁcant performance increase on the CHStone benchmarks with an average 1.63 times increase over the pure hardware approach and an increase of 22.2 times on average over the pure software approach while reducing the area required by the reconﬁgurable logic by on average 1.73 times compared to the pure hardware approach.</p>"]},{"key":"dc:title","label":"Title","values":["Twill: A Hybrid Microcontroller-FPGA Framework for Parallelizing Single- Threaded C Programs"]}]}],"canonical_facts":{"dc:contributor":["John Oliver"],"dc:creator":["Gallatin, Douglas S."],"dc:date.available":["2014-03-12T07:00:00Z"],"dc:description.abstract":["<p>Increasingly System-On-A-Chip platforms which incorporate both micropro- cessors and re-programmable logic are being utilized across several ﬁelds ranging from the automotive industry to network infrastructure. Unfortunately, the de- velopment tools accompanying these products leave much to be desired, requiring knowledge of both traditional embedded systems languages like C and hardware description languages like Verilog. We propose to bridge this gap with Twill, a truly automatic hybrid compiler that can take advantage of the parallelism inherent in these platforms. Twill can extract long-running threads from single threaded C code and distribute these threads across the hardware and software domains to more fully utilize the asymmetric characteristics between processors and the embedded reconﬁgurable logic fabric. We show that Twill provides a sig- niﬁcant performance increase on the CHStone benchmarks with an average 1.63 times increase over the pure hardware approach and an increase of 22.2 times on average over the pure software approach while reducing the area required by the reconﬁgurable logic by on average 1.73 times compared to the pure hardware approach.</p>"],"dc:identifier":["https://digitalcommons.calpoly.edu/theses/1161","10.15368/theses.2014.12"],"dc:subject":["FPGA","Microcontroller","Reconfigurable Logic","Hybrid System","Embedded System","Computer and Systems Architecture"],"dc:title":["Twill: A Hybrid Microcontroller-FPGA Framework for Parallelizing Single- Threaded C Programs"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_name":["MS in Computer Science"]},"updated_at":"2026-07-24T01:31:28Z"}