Course Reading List:

There is no formal textbook for this course. For those that are interested, Hauck and DeHon have editted a textbook entitled, "Reconfigurable Computing." The course reading list shown hear represents the papers on each topic area that students are responsible for reading for each class.

NOTE: Class has been cancelled on March 2nd and (theoretically), there is no class on February 16th (Reading week). We may need to make up a class somewhere so that everyone has a chance to do a seminar presentation.

1) January 26th: Programming Models -- how we picture the problem:

• G. Kahn's "The semantics of a simple language for parallel programming" Proceedings of IFIP, 1974. [pdf]
• E. Lazowska, J. Zahorjan, G. Graham, and K. Sevcik, "Quantitative System Performance: Computer System Analysis Using Queueing Network Models", 1984. Only read Chapter 1 (the entire book is open source) [pdf]
• B. Khailany, W. Dally, U. Kapasi, P. Mattson, J. Namkoong, J. Owens, B. Towles, A. Chang, and S. Rixner, "Imagine: Media Processing with Streams," IEEE Micro, 2001. [pdf]
• K. Knobe, C. Offner, "TStreams: A Model of Parallel Computation" Technical Report form HP Cambridge, 2005. [pdf]
• E.A. de Kock, G. Essink, W. Smits, R. van der Wolf, J.-Y. Brunei, W. Kruijtzer, P. Lieverse, and K. Vissers, "YAPI: application modeling for signal processing systems," DAC 2000, pps 402-405.

2) February 2nd: Programming Languages: Reza:

• SISAL: J. Feo, D. Cann, and R. Oldehoeft "A report on the Sisal language project." Note there are two versions (the 1995 version only has two authors, the 1990 version in the Journal of Parallel and Distributed Computing also has Oldehoeft).
• OpenCL: Khronos' OpenCL website is here.
• Genetic Programming: [pdf]
• FORTRAN: If you don't know Fortran, it originally appeared in 1957 (see this link), but has been most recently updated in 2008. Most high performance computing applications are written in FORTRAN, so check it out.

3) February 9th: Analysing Application Performance, Debugging and Testing: Zia:

• "Binary Analysis for Measurement and Attribution of Program Performance," [pdf]
• A. Muzahid et al., "SigRace: Signature-Based Data Race Detection" [pdf]
• K. S. Hemmert, J. L. Tripp, B. Hutchings, and P. A. Jackson. "Source Level Debugger for the Sea Cucumber Synthesizing Compiler." IEEE FCCM'03, pp 228-237.

4) February 16th: Synthesis and Compilation: Farnaz:

• "PetaBricks: A Language and Compiler for Algorithmic Choice" [pdf]
• "Performance and power of cache-based reconfigurable computing" from ISCA'09 [pdf]
• UPDATED!! P. Jamieson, K. Kent, F. Gharibian, L. Shannon,"Odin II- An Open-source Verilog HDL SYnthesis Tool for CAD Research." [pdf]
• REPLACED S. Strowy, G. Stitt, and F. Vahid. "C is for Circuits: Capturing FPGA Circuits as Sequential Code for Portability." [pdf]

5) February 23rd: Operating Systems: Sergey:

• UPDATED!! J. A. Colmenares et al. "Resource Management in the Tesselation Manycore OS" [pdf]
• REPLACED: Y. Jiang et al., "Exploiting Statistical Correlations for Proactive Prediction of Program Behaviors" [pdf]
• M. Bond and K. McKinley. "Leak Pruning," ASPLOS'09. [pdf]
• J. Kamruzzaman, S. Swanson, and D. Tullsen. "Software Data Spreading: Leveraging Distributed Caches to Improve Single Thread Performance." PLDI'10. [pdf]

6) March 9th: Computing Architectures- the Cloud: Frank:

• M. Arbrust et al. "A View of Cloud Computing" ACM Communication'10. [pdf]
• R. Buyya, C. Yeo, S. Venugopal. "Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering IT Services as Computing Utilities." IEEE HPCC'08. [pdf]
• D. Nurmi et al. "The Eucalyptus Open-Source Cloud Computing System." CCGRID '09. [pdf]

7) March 16th: Computing Architectures - SoC: Kevan:

• V. Lee et al. "Debunking the 100x GPU vs CPU Myth: An Evaluation of Throughput Computing on CPU and GPU." [pdf]
• E. Herrero, J. Gonzalez, and R. Canal. "Elastic Cooperative Caching: An Autonomous Dynamically Adaptive Memory Hierarchy for Chip Multiprocessors" ISCA'09. [pdf]
• R. Wittig and P. Chow. "OneChip: An FPGA Processor with Reconfigurable Logic." IEEE FCCM'96. [pdf]

8) March 23rd: Computing System Design: Sepehr:

• "Decoupled DIMM: building high-bandwidth memory system using low-speed DRAM devices" [link]
• A. N. Udipi, N. Muralimanohar, N. Chatterjee, R. Balasubramonian, A. Davis, and N. P. Joouppi. "Rethinking DRAM Design and Organization for Energy-Constrainted Multi-Cores." [pdf]
• REPLACED!! M. Kim, J. Davis, M. Oskin, and T. Austin. "Polymorphic On-Chip Networks." ISCA'08. [pdf]
• UPDATED!! William J. Dally and Brian Towles. "Route Packets, Not Wires: On-Chip Interconnection Networks." DAC'01. [pdf]

9) March 30th: Reliability and DFT, Silicon Debug, Verification: Kyle:

• S. Mitra, S. Seshia, and N. Nicolici. "Post-silicon validation opportunities, challenges, and recent advances." DAC '10, pp 12-17. [pdf]
• B.R. Quinton, A.M. Hughes, S.J.E. Wilton, "Post-Silicon Debug of Complex Multi Clock and Power Domain ICs", IEEE Workshop on Silicon Debug and Diagnosis '10. [pdf]
• J. Harrison, "Formal Verification at Intel." IEEE Symposium on Logic in Computer Science'03.

10) April 6th: Security: Jian:

• Saltzer and Schroeder's, "The Protection of Information in Computer Systems." [html] [pdf]
• S. Sing, C. Estan, G. Varghese, and S. Savage. "Automated Worm Fingerprinting" [pdf] (Note: this paper's work was actually the basis for a company that was later acquired by Cisco)
• L. Litty, H. Lagar-Cavilla, and D. Lie. "Hypervisor Support for Identifying Covertly Executing Binaries"[pdf]

11) April 13th: Computing Technology: Eric:

• Y. C. Liang, A.S. Dvomikov, and P.M. Rentzepis. "Nonvolatile read-out molecular memory."[pdf]
• REPLACED= DON'T READ!!!!! R. Harris er al. "Experimental Investigation of an Eight-Qubit Unit Cell in a Superconducting Optimization Processor."[pdf]
• B. Gojman, R. Rubin, C. Pilotto, T. Tanamoto, and A. DeHon. "3D Nanowire-Based Programmable Logic"[pdf]
• UPDATED = READ IT!!!!! D. Strukov, G. Snider, D. Stewart, R. Williams. "The missing memristor found." Appears in Nature Vol 453, pp80-83, May 2008.[pdf]