SI411Operating Systems Presentation (Team-based)

Deadlines:

        I.      1530 on Monday 6 Nov, select your presentation topic and schedule your presentation (see section 3 below).  Failure to schedule your presentation by the deadline will result in a 10 point reduction in your presentation grade.

-         Scheduling your team’s presentation day will be on a first-come-first-served basis. You do not need to wait until the deadline to schedule your presentation. See “Scheduling your Presentation” below for details.  

-         If your team doesn’t schedule your presentation by the deadline, the instructor will schedule your team for any open spot.

Schedule (listed in order of presentation for each day)

Wednesday, 22 Nov (Day Prior to Thanksgiving)

Team

Topic

Hartig

Foster

Dynamic Microcell Assignment for Massively Multiplayer Online Gaming

Stolsig

Kysiak

Doom as an Interface for Process Management *

Dailey

Rogers

Multi-Core Microprocessors: Tradeoffs and Potential Solutions

Tantillo

Fallon

Microarchitectural Denial of Service: Insuring Microarchitectural Fairness.

 

 

 

Friday, 1 December (Day prior to Army-Navy Game)

Team

Topic

Syme

Hurst

Measuring Real-Time Op Sys Performance *

Sung

Cosgrove

Comparison of old fashioned OS to the latest OS

Fernandez

Mott

A Reconfigurable Generic Dual-Core Architecture

Hamilton

Hesch

The Problem with Threads *

 

1.      Purpose.  To give exposure to what someone pursuing graduate education in computer science can expect as part of researching the background of his or her masters-level thesis topic.  Graduate programs require you to develop a thesis paper, typically broken into several major parts.  The first part of a thesis, commonly termed a literature search (and the focus of your presentation in this course), includes an examination of current work related to your thesis topic. For this presentation, you will do an in-depth reading of a previously published paper (including reading any references necessary for you to understand the author’s work), and present the author’s work to the rest of the class. Note that you do not have to write your own paper, rather, you are to present a previously published paper. 

 

2.      Paper Selection. Go to Nimitz Library and find an operating systems related paper that provides “depth” in an area that interests you from one of the sources listed in the below Paper Sources section.  Providing depth means that the paper goes into the nitty-gritty of a research topic, as opposed to a paper that merely provides an overview.  You may use scholarly sources other than the ones listed below, but only with permission of the instructor.  Non-scholarly articles such as those typically found in Byte magazine, PC Magazine, etc, will not be permitted, although they may provide a good initial discussion to help you find a topic that interests you.  The article you choose does not have to be related to concepts discussed in class, but it must be related to operating systems.  If your topic is related to topics discussed in class, you must go into additional detail beyond what was covered in class. Read the article through several times, looking up and reading referenced papers as needed to make sure you understand the content of the paper. 

 

3.      Scheduling your Paper Presentation. Once you have identified the paper you wish to present, e-mail the instructor and give:

 

  1. Citation: the complete citation of your article, including author’s name, paper title, journal name, date of journal, page numbers (see “Historical perspective and future visions” below for examples of complete citations), AND
  2. Description: a two sentence description in your own words of the content of the paper and how it relates to operating systems. 
  3. Presentation date preference: Indicate your order of preference for the day that you would like to give your presentation (ie, 22 Nov, 1 Dec). Note that presentations will be scheduled first-come first-served.  All presentations will be given during normal class meeting times, and any particular paper can be presented only once. If you have any extenuating circumstances (PRK, OpInfo, known medical appointments, etc) that you would like to have considered when your presentation is scheduled, please include these as well.

 

4.      Presentation Deliverables. Present the author’s work using appropriate visual aids.  Your presentation is to take between 8-10 minutes (if necessary, your team will be cut off after 12 minutes so that all teams can complete their presentations during the scheduled period). All team members must participate equally, including speaking, during the presentation. Your presentation will be graded according to the criteria posted on the course web page.  In your presentation, include:

 

a.       A detailed presentation of the contents of the paper you selected (including all figures included in the paper), as well as additional information needed to understand the author’s work.  Use Powerpoint and the following format:

                                                   i.      a title slide  (include the exact citation information from 3 above)

                                                 ii.      an introductory slide (include a discussion of why you chose this particular article),

                                                iii.      a background slide (or two),

                                               iv.      several slides that give a detailed discussion of the main points of the paper (including all figures from the paper, you must understand the paper’s content well enough to talk intelligently about the paper’s figures), and

                                                 v.      a conclusions slide (include your suggestions for someone who is considering continuing the author’s work).

 

b.      At the start of your presentation, provide your instructor with:

                                                   i.      a paper copy of the paper being presented,

                                                 ii.      a paper copy of the slides used in the presentation, (printed as “handouts” no more than 4 slides to a page (slides must be clearly readable in this handout form, so use appropriate font/size/colors), and

                                                iii.      a copy of the presentation grading sheet (with your name and the paper’s title filled in) available from the course web page.

                                               iv.      Failure to provide the instructor with paper copies of the above at the start of your presentation will result in a 10 point deduction in your presentation grade, and the items will still have to be turned in in order to receive any grade other than a zero. Be sure to test run your presentation on the machine in the classroom ahead of time to be sure you do not encounter foreseeable technical difficulties during your presentation.

 

5.      Allowable Paper Sources (all available through Nimitz Library. Note that you may use scholarly sources other than the ones listed below, but only with prior permission of the instructor).  You may pick any operating systems related paper that appears in Communications of the ACM or IEEE Computer.  You are encouraged to pick a current topic of interest to your team such as

a.       Microsoft’s Longhorn (focusing on something of interest to you such as writing and deploying applications in the next generation of Windows or encryption systems for Windows).

b.      A Linux topic of interest to you (such as how to write a Linux device driver).

c.       Operating systems requirements for machines with dual core processors.

d.      Other operating systems topics of interest to you.

If you’re having trouble coming up with a topic of interest to your team, you may chose one of the below papers, or search for a related one that better meets your team’s interests.  Remember that the use of any source other than Communications of the ACM or IEEE Computer must be approved by your instructor.

Historical perspective and future visions

  • R. C. Daley and J. B. Dennis. Virtual Memory, Processes, and Sharing in MULTICS. Communications of the ACM, 11(5), May 1968, pp. 306-312
  • Jerome H. Saltzer. Protection and the Control of Information Sharing in Multics. Communications of the ACM 17(7), July 1974.
  • Per Brinch Hansen. The Nucleus of a Multiprogramming System. Communications of the ACM 13(4), April 1970
  • E. W. Dijkstra. The Structure of the "THE" Multiprogramming System. Communications of the ACM, 11(5), May 1968, pp. 341-346
  • D. M. Ritchie and K. Thompson. The UNIX Time-Sharing System.       Communications of the ACM, 17(7), July 1974, pp. 365-375.
  • W. A. Wulf, E. Cohen, W. Corwin, A. Jones, R. Levin, C. Pierson, and F. Pollack. HYDRA: The Kernel of a Multiprocessor Operating System. Communications of the ACM, 17(6), June 1974, pp. 337-345.
  • Mark Weiser, The computer for the 21st century, Scientific American, vol. 265, no. 3, September 1991, pp. 94-104.
  • X. Qie, A. Bavier, L. Peterson, and S. Karlin. Scheduling Computations on a Software-Based Router.   Proc. SIGMETRICS 2001, June 2001.
  • T. Spalink, S. Karlin, L. Peterson, and Y. Gottlieb. Building a Robust Software-Based Router Using Network Processors.   Proc. 18th SOSP, October 2001.

Virtual memory

  • Kieran Harty and David R. Cheriton. Application-Controlled Physical Memory using External Page-Cache Management. Proc. of the 5th International Conference on Architectural Support for Programming Languages and Operating Systems, 1992, pp. 187-197.
  • Andrew W. Appel and Kai Li. Virtual Memory Primitives for User Programs . Proc. of the 5th International Conference on Architectural Support for Programming Langauges and Operating Systems, 1992.
  • M. Satyanarayanan, Henry H. Mashburn, Puneet Kumar, David C. Steer, and James J. Kistler. Lightweight Recoverable Virtual Memory. Proceedings of the 14th ACM Symposium on Operating Systems Principles, December 1993.
  • Kai Li and Paul Hudak. Memory Coherence in Shared Virtual Memory Systems. ACM Trans. on Computer Systems 7(4), November 1989, pp. 321-359.
  • Daniel Scales and Kourosh Gharachorloo. Towards Transparent and Efficient Software Distributed Shared Memory. Proc. of the 16th ACM Symp. on Operating Systems Principles, Oct. 1997, pp. 157-169.

Threads and concurrency

  • B. W. Lampson and D. D. Redell. Experience with Processes and Monitors in Mesa. Communications of the ACM, 23(2), February 1980, pp. 105-117.
  • A. D. Birrell. An Introduction to Programming with Threads.   Tech. Rep. SRC-035, Digital Equipment Corporation, January 1989.
  • M. Herlihy. A Methodology for Implementing Highly Concurrent Data Structures. Proc. of the 2nd ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming, March 1990, pp. 197-206.
  • T. von Eicken, D. E. Culler, S. C. Goldstein, K. E. Schauser. Active Messages: A Mechanism for Integrated Communication and Computation.   Proc. 19th ISCA, May 1992, pp. 256-266.

Scheduling

  • T. Anderson, B. Bershad, E. Lazowska, and H. Levy. Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism. Proc. 13th SOSP, ACM Transactions on Computer Systems, 10(1), February 1992, pp. 95-109.
  • P. Goyal, X. Guo, and H.M. Vin. A Hierarchical CPU Scheduler for Multimedia Operating Systems.   Proceedings of the Second Symposium on Operating Systems Design and Implementations (OSDI'96), Seattle, Washington, Pages 107-122, October 1996.