6.895 | Fall 2003 | Graduate

Theory of Parallel Systems (SMA 5509)

Projects

Term projects will be presented in class for the last four class sessions. Your group is also responsible for a project report of 5-10 pages due on the last day of class. About one-third of your term project grade will be from your presentation and two-thirds will be from your project report.

For the final presentation, each group will have about 10-12 minutes times the number of students in your group to make your presentation, plus a few minutes for questions. All students in the group should participate actively in the presentation. Prepare PowerPoint® or other online presentation materials.

The Fall 2003 student projects are provided below.

STUDENTS PROPOSALS FINAL PRESENTATIONS FINAL PAPERS
Improving Cilk
Kunal Agrawal and Siddhartha Sen, “Adaptively Parallel Processor Allocation for Cilk Jobs” (PDF) (PDF) (PDF)
Alexandru Caracas, “Fast Serial-Append File I/O Mode Support for Cilk” (PDF) (Courtesy of Alexandru Caracas. Used with permission.) (PDF) (Courtesy of Alexandru Caracas. Used with permission.) (PDF) (Courtesy of Alexandru Caracas. Used with permission.)
Jason Hickey and Tyeler Quentmeyer, “A Space-Efficient Global Scheduler for Cilk” (PDF) (PDF) (PDF)
Sajindra Jayasena and Sharad Ganesh, “Automatic Conversion of Non Series-Parallel DAGs to Series Parallel DAGs” (PDF) (Courtesy of Sharad Ganesh and Sajindra Jayasena. Used with permission.)   (PDF) (Courtesy of Sharad Ganesh and Sajindra Jayasena. Used with permission.)
Transactional Cilk
C. Scott Ananian, “Language-Level Complex Transactions” (PDF) (Courtesy of C. Scott Ananian. Used with permission.) (PDF) (Courtesy of C. Scott Ananian. Used with permission.)  
Sean Lie, “An Evaluation of Nested Concurrent Transactions” (PDF) (Courtesy of Sean Lie. Used with permission.) (PDF) (Courtesy of Sean Lie. Used with permission.) (PDF) (Courtesy of Sean Lie. Used with permission.)
Jim Sukha, “Atomic Transactions in Cilk” (PDF) (Courtesy of Jim Sukha. Used with permission.) (PDF) (PDF) (Courtesy of Jim Sukha. Used with permission.)
Xie Yong, “Transactions in Cilk” (PDF)(Courtesy of Xie Yong. Used with permission.) (PDF) (Courtesy of Xie Yong. Used with permission.) (PDF) (Courtesy of Xie Yong. Used with permission.)
Non-Determinacy Detection
Jeremy Fineman, “Linear Time Detection of Determinacy Races” (PDF) (Courtesy of Jeremy Fineman. Used with permission.) (PDF) (Courtesy of Jeremy Fineman. Used with permission.) (PDF) (Courtesy of Jeremy Fineman. Used with permission.)
He Yuxiong, “Parallel Nondeterminator”      
Wang Junqing, “Parallel Nondeterminator” (PDF) (Courtesy of Wang Junqing. Used with permission.)   (PDF)
Using Cilk
Kenneth C. Barr, “Accelerating Multiprocessor Simulation”      
Zardosht Kesheff, “Parallelizing METIS” (PDF) (Courtesy of Zardosht Kasheff. Used with permission.) (PDF) (Courtesy of Zardosht Kasheff. Used with permission.) (PDF) (Courtesy of Zardosht Kasheff. Used with permission.)
Paul Youn, “Parallelizing Sorting”      
Pham Duc Minh, “Implement FIR Filter in Parallel Using Cilk”      
Cache-Oblivious Algorithms
Advait D.Karande and Sriram Saroop, “Cache-Oblivious Sorting for Burrows-Wheeler Transform” (PDF) (Courtesy of Advait Karande and Sriram Saroop. Used with permission.) (PDF) (Courtesy of Advait Karande and Sriram Saroop. Used with permission.) (PDF) (Courtesy of Advait Karande and Sriram Saroop. Used with permission.)
Zhang Jiahui and Neel Kamal, “New Cache-Oblivious Algorithms” (PDF) (Courtesy of Zhang Jiahu. Used with permission.)    
Seth Gilbert, “Cache-Oblivious, Lock-Free Algorithms” (PDF) (Courtesy of Seth Gilbert. Used with permission.) (PDF) (Courtesy of Jeremy Fineman and Seth Gilbert. Used with permission.) (PDF) (Courtesy of Seth Gilbert. Used with permission.)
Learning Resource Types
Lecture Notes
Projects with Examples