THAL: An Actor System for Efficient and Scalable Concurrent Computing

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.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2015

Author dc:creator

• Kim, Wooyoung

Contributors dc:contributor

• Agha, Gul A.

• Computer Science

Language dc:language

eng

Identifier

(MiAaPQ)AAI9737161

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/81881