EECS 583: Homework Assignments

Fall 2011

Home / announcements | Course syllabus | Reading list |
Schedule | Lecture Notes | Homeworks | Links

Homework 1

Assigned Sep 12, 2011 ; Due Sep 23, 2011(midnight)pdf or html

Additional materials: Note the HW1 links below are only accessible from umich.edu computers

LAMP source code: HW1LAMP.tgz
Benchmarks (gzip'd tarball consisting of benchmark source code, input for profiling, and correct output): 583simple.tgz, 583wc.tgz, 583compress.tgz

Homework 2

Assigned Oct 3, 2011; Due Oct 21, 2011 (11:59pm)pdf or html

Verbose example of transformation. Note this is not the only way to do it, in fact there are more efficient ways: ppt or pdf.

Correctness testing benchmarks (gzip'd tarball consisting of benchmark source code): 583hw2_test_correctness.tgz
correct1.c: no run-time conflicts, a[97] should be speculatively hoisted.
correct2.c: no run-time conflicts, a[97], mpy by 3 and add by 2 should be speculatively hoisted.
correct3.c: similar to correct1.c but has run-time conflicts, a[97] should be speculatively hoisted.
correct4.c: similar to correct2.c but has run-time conflicts, a[97], mpy by 3 and add by 2 should be speculatively hoist ed.
correct5.c: multiple independent chains to hoist and has run-time conflicts.

Performance testing benchmarks (gzip'd tarball consisting of benchmark source code): 583hw2_test_performance.tgz
Perf1-3: Made up examples, a bit more complex than correct5 for correctness.
583wc: Benchmark from HW1, should see some good speedups here.

Home / announcements | Course syllabus | Reading list |
Schedule | Lecture Notes | Homeworks | Links