Function-level Parallelism for Multi-core Processors: Automated Parallelization of Graphical Dataflow Programs
PubblicoContenuto scaricabile
open in viewerThis 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
Relazioni
- In Collection:
Articoli
Elementi
Thumbnail | Titolo | Visibilità | Embargo Release Date | Azioni |
---|---|---|---|---|
FLP-2011-JWV-Final.pdf | Pubblico | Scaricare | ||
JWV_Code.zip | Pubblico | Scaricare |
Permanent link to this page: https://digital.wpi.edu/show/ww72bd147