{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/69595"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/69595","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Mentat: An Object-Oriented Macro Data Flow System","abstract":"This dissertation describes Mentat, a prototype object-oriented macro data flow system designed to address the problem of exploiting idle processor resources in loosely coupled distributed systems. The system is conducive to the development of parallel applications, supports high degrees of parallelism, and does not require a complex distributed control. Mentat achieves this by combining the macro data flow model of computation and the object-oriented programming paradigm. The macro data flow model provides high degrees of parallelism and a decentralized control while the object-oriented paradigm permits the hiding of much of the parallel environment from the programmer. The macro data flow model of computation is similar to the traditional large grain data flow model, but with two differences: (1) some macro actors are persistent and maintain their internal state between firings, and (2) program graph topology is dynamic. Mentat objects implement macro actors. Each object implements an actor for each member function of the object class. Mentat program graphs are constructed at run time.","abstract_html":"This dissertation describes Mentat, a prototype object-oriented macro data flow system designed to address the problem of exploiting idle processor resources in loosely coupled distributed systems. The system is conducive to the development of parallel applications, supports high degrees of parallelism, and does not require a complex distributed control. Mentat achieves this by combining the macro data flow model of computation and the object-oriented programming paradigm. The macro data flow model provides high degrees of parallelism and a decentralized control while the object-oriented paradigm permits the hiding of much of the parallel environment from the programmer. The macro data flow model of computation is similar to the traditional large grain data flow model, but with two differences: (1) some macro actors are persistent and maintain their internal state between firings, and (2) program graph topology is dynamic. Mentat objects implement macro actors. Each object implements an actor for each member function of the object class. Mentat program graphs are constructed at run time.","abstract_has_math":false,"creators":["Grimshaw, Andrew Swift"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Liu, Jane W.S."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-15T19:26:05Z","date_published":"2014-12-15T19:26:05Z","updated_at":"2026-07-22T22:26:01Z","subjects":["Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8823137"],"render_values":[{"text":"(UMI)AAI8823137","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/69595","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Liu, Jane W.S."]},{"key":"dc:creator","label":"Author","values":["Grimshaw, Andrew Swift"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-15T19:26:05Z","10000-01-01","1988"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/69595","(UMI)AAI8823137"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This dissertation describes Mentat, a prototype object-oriented macro data flow system designed to address the problem of exploiting idle processor resources in loosely coupled distributed systems. The system is conducive to the development of parallel applications, supports high degrees of parallelism, and does not require a complex distributed control. Mentat achieves this by combining the macro data flow model of computation and the object-oriented programming paradigm. The macro data flow model provides high degrees of parallelism and a decentralized control while the object-oriented paradigm permits the hiding of much of the parallel environment from the programmer. The macro data flow model of computation is similar to the traditional large grain data flow model, but with two differences: (1) some macro actors are persistent and maintain their internal state between firings, and (2) program graph topology is dynamic. Mentat objects implement macro actors. Each object implements an actor for each member function of the object class. Mentat program graphs are constructed at run time.","The Mentat programming language is an extended C++. The objective of the extensions is to facilitate the writing of data driven objects and the automatic construction of program graphs at run-time. The extensions are implemented by a preprocessor. The preprocessor provides for the definition of actors and independent objects, the automatic detection of macro data flow, the generation of code to construct program graphs, and optional programmer control over scheduling decisions.","A prototype virtual macro data flow machine has been implemented on a ten processor Encore Multimax. The Multimax virtual machine permits the specification and emulation of a virtual distributed system. The configuration file for the virtual machine specifies the number of Multimax processors to use, the number of logical hosts, the number of virtual processors on each logical host, the interconnection network topology and speed, and the initial set of active objects to execute on the machine. Benchmark results suggest that the overhead of Mentat is more than compensated for by the gains from parallelism when the granularity of computation is sufficiently large.","Made available in DSpace on 2014-12-15T19:26:05Z (GMT). No. of bitstreams: 1 8823137.pdf: 6020077 bytes, checksum: 33fecf78d1b967e2997ab67721610b16 (MD5) Previous issue date: 1988","Embargo set by: Seth Robbins for item 69761 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","170 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1988."]},{"key":"dc:title","label":"Title","values":["Mentat: An Object-Oriented Macro Data Flow System"]}]}],"canonical_facts":{"dc:contributor":["Liu, Jane W.S."],"dc:creator":["Grimshaw, Andrew Swift"],"dc:date":["2014-12-15T19:26:05Z","10000-01-01","1988"],"dc:description":["This dissertation describes Mentat, a prototype object-oriented macro data flow system designed to address the problem of exploiting idle processor resources in loosely coupled distributed systems. The system is conducive to the development of parallel applications, supports high degrees of parallelism, and does not require a complex distributed control. Mentat achieves this by combining the macro data flow model of computation and the object-oriented programming paradigm. The macro data flow model provides high degrees of parallelism and a decentralized control while the object-oriented paradigm permits the hiding of much of the parallel environment from the programmer. The macro data flow model of computation is similar to the traditional large grain data flow model, but with two differences: (1) some macro actors are persistent and maintain their internal state between firings, and (2) program graph topology is dynamic. Mentat objects implement macro actors. Each object implements an actor for each member function of the object class. Mentat program graphs are constructed at run time.","The Mentat programming language is an extended C++. The objective of the extensions is to facilitate the writing of data driven objects and the automatic construction of program graphs at run-time. The extensions are implemented by a preprocessor. The preprocessor provides for the definition of actors and independent objects, the automatic detection of macro data flow, the generation of code to construct program graphs, and optional programmer control over scheduling decisions.","A prototype virtual macro data flow machine has been implemented on a ten processor Encore Multimax. The Multimax virtual machine permits the specification and emulation of a virtual distributed system. The configuration file for the virtual machine specifies the number of Multimax processors to use, the number of logical hosts, the number of virtual processors on each logical host, the interconnection network topology and speed, and the initial set of active objects to execute on the machine. Benchmark results suggest that the overhead of Mentat is more than compensated for by the gains from parallelism when the granularity of computation is sufficiently large.","Made available in DSpace on 2014-12-15T19:26:05Z (GMT). No. of bitstreams: 1 8823137.pdf: 6020077 bytes, checksum: 33fecf78d1b967e2997ab67721610b16 (MD5) Previous issue date: 1988","Embargo set by: Seth Robbins for item 69761 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","170 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1988."],"dc:identifier":["http://hdl.handle.net/2142/69595","(UMI)AAI8823137"],"dc:subject":["Computer Science"],"dc:title":["Mentat: An Object-Oriented Macro Data Flow System"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:01Z"}