15-740 Fall '99
In-Class Discussions

Uniprocessors, Part 0: Wednesday, Sept. 29

We scheduled this first discussion session early to provide an example of what we have in mind for future discussion sessions.
• Cache Performance:
  • Chi-Keung Luk and Todd C. Mowry. Compiler-Based Prefetching for Recursive Data Structures, in Proceedings of the Seventh International Conference on Architectural Support for Programming Languages and Operating Systems, pages 222-233, October 1996.
  • Chi-Keung Luk and Todd C. Mowry. Memory Forwarding: Enabling Aggressive Layout Optimizations by Guaranteeing the Safety of Data Relocation, in Proceedings of the 26th Annual International Symposium on Computer Architecture, pages 88-99, May 1999.
  
  

Topic	Time Slot	Discussion Leader
Cache Performance	11:30-11:50	Todd C. Mowry

---

Uniprocessors, Part 1: Monday, October 4

NOTE: people who lead discussions on this date will get a 3 day extension on Assignment 2.
• Branch Prediction:
  • Cliff Young, Nicolas Gloy, and Michael D. Smith. A Comparative Analysis of Schemes for Correlated Branch Prediction, in Proceedings of the 22nd Annual International Symposium on Computer Architecture, May 1995.
  • Timothy Heil, Zak Smith, and James E Smith. Improving Branch Predictors by Correlating on Data Values, in Proceedings of the 32nd Annual International Symposium on Microarchitecture, November 1999.
  • Joel Emer and Nikolas Gloy. A Language for Describing Predictors and its Application to Automatic Synthesis, in Proceedings of the 24th Annual International Symposium on Computer Architecture, June 1997.
• Trace Caches:
  • Eric Rotenberg, Steve Bennett, and James E. Smith. A Trace Cache Microarchitecture and Evaluation, in IEEE Transactions on Computers, 48(2):111-120, February 1999.
  • Bryan Black, Bohuslav Rychlik, and John Paul Shen. The Block-based Trace Cache, in Proceedings of the 26th Annual International Symposium on Computer Architecture, pages 196-207, May 1999.
• Value Prediction:
  • Mikko H. Lipasti and John Paul Shen. Exceeding the Dataflow Limit via Value Prediction, in Proceedings of 29th Annual International Symposium on Microarchitecture, November 1996.
  • Avinash Sodani and Gurindar S. Sohi. Understanding the Differences Between Value Prediction and Instruction Reuse, in Proceedings of the 31st Annual International Symposium on Microarchitecture, November 1998.
• Profiling:
  • Jeffrey Dean, James E. Hicks, Carl A. Waldspurger, William E. Weihl, and George Chrysos. ProfileMe: Hardware Support for Instruction-Level Profiling on Out-of-Order Processors, in Proceedings of the 30th International Symposium on Microarchitecture (Micro-30), December 1997.
  • Matthew C. Merten, Andrew R. Trick, Christopher N. George, John C. Gyllenhaal, and Wen-mei W. Hwu. A Hardware-Driven Profiling Scheme for Identifying Program Hot Spots to Support Runtime Optimization, in Proceedings of the 26th International Symposium on Computer Architecture, May 1999.

 

Topic	Time Slot	Discussion Leaders
Branch Prediction	10:30-10:50	Elly Winner, Paul Bennett & Dan Pelleg
Trace Caches	10:50-11:10	Yinglian Xie & Mengzhi Wang
Value Prediction	11:10-11:30	Shawn Butler, Laurie Hiyakumoto & Sagar Chaki
Profiling	11:30-11:50	Caitlin Kelleher, Stephen McCracken & Dominic Mazzoni

---

Uniprocessors, Part 2: Wednesday, October 6, 1999

• Database Performance:
  • Luiz André Barroso, Kourosh Gharachorloo, and Edouard Bugnion. Memory System Characterization of Commercial Workloads, in Proceedings of the 25th Annual International Symposium on Computer Architecture, June 1998.
  • K. Keeton, D. A. Patterson, Y. Q. He, R. C. Raphael, and W. E. Baker. Performance Characterization of a Quad Pentium Pro SMP Using OLTP Workloads, in Proceedings of the 25th International Symposium on Computer Architecture, June 1998.
  • A. Ailamaki, D. J. DeWitt, M. D. Hill, and D. A. Wood, DBMSs on a Modern Processor: Where Does Time Go? in Proceedings of the 25th International Conference on Very Large Data Bases (VLDB), Edinburgh, UK, September 1999.
• Multimedia Support:
  • Parthasarathy Ranganathan, Sarita Adve, and Norman P. Jouppi, Performance of Image and Video Processing with General-Purpose Processors and Media ISA Extensions, in Proceedings of the 26th International Symposium on Computer Architecture, May 1999.
  • Linley Gwennap. Digital, MIPS Add Multimedia Extensions, Microprocessor Report, 10(15), November 18, 1996.
  • Keith Diefendorff. Pentium III = Pentium II + SSE, Microprocessor Report, 13(3), March 8, 1999.
• Predication and IA-64:
  • David I. August, Daniel A. Connors, Scott A. Mahlke, John W. Sias, Kevin M. Crozier, Ben-Chung Cheng, Patrick R. Eaton, Qudus B. Olaniran, and Wen-mei W. Hwu. Integrated Predicated and Speculative Execution in the IMPACT EPIC Archtecture, in Proceedings of the 25th International Symposium on Computer Architecture, July 1998.
  • Peter Christy. IA-64 and Merced--What and Why, Microprocessor Report, 10(17), December 30, 1996.
  • Peter Song. Demystifying EPIC and IA-64, Microprocessor Report, January 28, 1998.
  • Linley Gwennap. Intel Discloses New IA-64 Features, Microprocessor Report, 13(3), March 8, 1999.
  • Linley Gwennap. IA-64: A Parallel Instruction Set, Microprocessor Report, 13(7), May 31, 1999.
• Reconfigurable Computing:
  • Seth Copen Goldstein, Herman Schmit, Matthew Moe, Mihai Budiu, Srihari Cadambi, R. Reed Taylor, Ronald Laufer. PipeRench: A Coprocessor for Streaming Multimedia Acceleration, in Proceedings of the 26th Annual International Symposium on Computer Architecture, May 1999.
  • R. Razdan and M.D. Smith. A High-Performance Microarchitecture with Hardware-Programmable Functional Units , in Proceedings of the 27th International Symposium on Microarchitecture (Micro-27), pages 172-180, November 1994.
  • João M. P. Cardoso and Mário P. Véstias. Architectures and Compilers to Support Reconfigurable Computing, ACM Crossroads, August 1999.

 

Topic	Time Slot	Discussion Leaders
Database Performance	10:30-10:50	Desney Tan, Scott Lenser & Martin Zinkevich
Multimedia Support	10:50-11:10	Akihiko Miyoshi, Shafeeq Sinnamohideen & Ed Hogan
Predication & IA-64	11:10-11:30	Leejay Wu, An-Cheng Huang & Wen-Keen Wong
Reconfigurable Computing	11:30-11:50	Nathaniel Daw, Georgios Sapountzis & Dennis Strelow

---

Multiprocessors: Monday, November 29, 1999

• Memory Consistency Models:
  • S. V. Adve, V. S. Pai, and P. Ranganathan. ``Recent Advances in Memory Consistency Models for Hardware Shared-Memory Systems,'' in Proceedings of the IEEE, special issue on distributed shared-memory, March 1999, 445-455.
  • Chris Gniady, Babak Falsafi, and T. N. Vijaykumar. ``Is SC + ILP = RC?,'' in Proceedings of the 26th Annual International Symposium on Computer Architecture, pages 162-171, May 1999.
  • Mark D. Hill. ``Multiprocessors Should Support Simple Memory Consistency Models,'', in IEEE Computer, August 1998.

• Simultaneous Multithreading:
  • Susan Eggers, Joel Emer, Henry Levy, Jack Lo, Rebecca Stamm, and Dean Tullsen. ``Simultaneous Multithreading: A Platform for Next-generation Processors,'' in IEEE Micro, September/October 1997, pages 12-18.
  • Jack Lo, Susan Eggers, Joel Emer, Henry Levy, Rebecca Stamm, and Dean Tullsen. ``Converting Thread-Level Parallelism Into Instruction-Level Parallelism via Simultaneous Multithreading,'' in ACM Transactions on Computer Systems, August 1997, pages 322-354.

• Speculative Multiprocessing:
  • Lance Hammond, Mark Willey, and Kunle Olukotun. ``Data Speculation Support for a Chip Multiprocessor,'' in Proceedings of the Eighth ACM Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, California, October 1998.
  • J. Gregory Steffan, Christopher B. Colohan, and Todd C. Mowry. ``Extending Cache Coherence to Support Thread-Level Data Speculation on a Single Chip and Beyond,'', Technical Report CMU-CS-98-171, School of Computer Science, Carnegie Mellon University, December 1998.

• Parallel Applications:
  • Dongming Jiang and Jaswinder Pal Sing. ``Scaling Application Performance on a Cache-coherent Multiprocessor,'' in Proceedings of the 26th Annual International Symposium on Computer Architecture, pages 305-316, May 1999.
  • Hongzhang Shan and Jaswinder Pal Singh. ``A Comparison of the MPI, SHMEM and Cache-coherent Shared Address Space Programming Models on the SGI Origin2000,'' in Proceedings of the International Conference on Supercomputing, June 1999.
  • Chris Holt, Jaswinder Pal Singh and John Hennessy. ``Application and Architectural Bottlenecks in Distributed Shared Memory Multiprocessors,'' in Proceedings of the 22nd International Symposium on Computer Architecture, pages 134-145, May 1996.

 

Topic	Time Slot	Discussion Leaders
Memory Consistency Models	10:30-10:50	Shimin Chen & Tiankai Tu
Simultaneous Multithreading	10:50-11:10	Ke Yang & Anubhav Gupta
Speculative Multiprocessing	11:10-11:30	Glenn Judd
Parallel Applications	11:30-11:50	Bryan Singer