Student Work

Function-level Parallelism for Multi-core Processors: Automated Parallelization of Graphical Dataflow Programs

Public

Downloadable Content

open in viewer

This project investigated how to implement implicit fine-grain parallelism in graphical dataflow programs at the function-level. We succeeded in developing a runtime model that accomplishes this by changing the content of each function's activation record, and changing its location from the stack to the heap. Simple atomic instructions are used for synchronization purposes, and a runtime library manages a thread pool that it uses to execute functions to minimize operating system calls. In addition, we describe how to implement this runtime model as an optimization pass within a compiler that would work on a well-defined C representation of graphical dataflow programs. Finally, we describe how this optimization pass might be implemented in GCC, which opens the door for future work.

  • This report represents the work of one or more WPI undergraduate students submitted to the faculty as evidence of completion of a degree requirement. WPI routinely publishes these reports on its website without editorial or peer review.
Creator
Publisher
Identifier
  • E-project-042611-233949
Advisor
Year
  • 2011
Date created
  • 2011-04-26
Resource type
Major
Rights statement

Relations

In Collection:

Items

Items

Permanent link to this page: https://digital.wpi.edu/show/ww72bd147