2026-09-19T19:21:02Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/81881 2023-07-11 col_2142_5131 col_2142_10761 com_2142_5130 com_2142_10755 com_2142_234

Agha, Gul A. Kim, Wooyoung 2015-09-25T20:20:51Z 2015-09-25T20:20:51Z 10000-01-01 1997 1997 This thesis studies how to support communication between actors efficiently. First, we discuss communication patterns commonly arising in many parallel applications in the context of an experimental actor-based language, THAL. The language provides as communication abstractions concurrent call/return communication, delegation, broadcast, and local synchronizaton constraints. The thesis shows how the abstractions are efficiently implemented on stock-hardware distributed memory multicomputers. Specifically, we describe an experimental runtime system and compiler. The THAL runtime system recognizes and exploits the cost difference between local and remote message scheduling; it transparently supports actor's location independence; and, it implements non-blocking remote actor creation to improve utilization of computation resources. The THAL compiler incorporates a number of analysis and transformation techniques which work hand in hand with the runtime system. Among the techniques are: global data flow analysis to infer type information--the compiler optimizes code for each message send according to the type of its receiver expression; concurrency restoration through dependence analysis and source-to-source transformation; concurrency control with dependence analysis which allows multiple threads to be active on an actor with thread safety, i.e., with no interference between the threads. Experiments on a stock-hardware distributed memory multicomputer (CM-5) show that the compiler and the run-time system yield efficiency and scalability on applications with sufficiently large granularity which are comparable to the performance of other less flexible systems. Made available in DSpace on 2015-09-25T20:20:51Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 9737161.pdf: 3476516 bytes, checksum: 352aa705657e5c8d6be301e7aebdda30 (MD5) Previous issue date: 1997 Embargo set by: Seth Robbins for item 83162 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 117 p. Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1997. http://hdl.handle.net/2142/81881 (MiAaPQ)AAI9737161 eng Computer Science THAL: An Actor System for Efficient and Scalable Concurrent Computing text Computer Science Computer Science University of Illinois at Urbana-Champaign Dissertation Ph.D.