Events Calendar

EE 598: ELECTRICAL ENGINEERING RESEARCH SEMINAR COURSE #12

Speaker: Nam Ma, PhD Candidate, Computer Science, USC Viterbi School of Engineering

Talk Title: DAG Scheduling with Weak Dependencies on Multi‐core Systems

Series: EE598 Seminar Course

Abstract: Many computational solutions can be expressed as directed acyclic graphs (DAGs) with weighted nodes.
In parallel computing, a fundamental challenge is to efficiently distribute tasks to computing resources,
while preserving the precedence constraints among the tasks. Traditionally, such constraints are
preserved by starting a task after all its preceding tasks have completed. However, for a class of DAG
structured computations, a task can be partially executed with respect to each preceding task. We define
such relationship between the tasks as weak dependency. In this talk, we present our DAG scheduling
technique to exploit weak dependencies in a DAG. The exploitation of weak dependencies exposes more
parallelism for the task graph and reduces the execution time. On a state‐of‐the‐art general‐purpose
multicore system, the weak dependency based scheduler shows superior performance compared with a
baseline scheduler that is based on the traditional scheduling method.

Biography: Nam Ma is a Ph.D. candidate working with Prof. Viktor K. Prasanna in the Department of Computer Science at the University of Southern California, Los Angeles. His research interests include parallel algorithms, high performance computing, and large scale machine learning. His PhD thesis focuses on the
scalability of probabilistic inference in graphical models on multicore platforms. He is a recipient of the Vietnam Education Foundation (VEF) fellowship award in 2008. He earned his BSc degree in Computer Science from Vietnam National University.

More Info: http://halcyon.usc.edu/~pk/prasannawebsite/teaching/ee598sp2013/

More Information: Course Announcement_EE598_Focused on parallel and distributed computing_(Spring 2013) 2.pdf

Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248

Audiences: Everyone Is Invited

Contact: Janice Thompson

Event Link: http://halcyon.usc.edu/~pk/prasannawebsite/teaching/ee598sp2013/