1 / 25

The science that drives modern computers.

The science that drives modern computers. COS 116: 4/8/2008 Sanjeev Arora. 1936. Late 20 th century. Changing face of manufacturing. “Modern Times”. Silicon wafer fabrication. 20 th century science and IT: a match made in heaven?.

elvina
Download Presentation

The science that drives modern computers.

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. The science that drives modern computers. COS 116: 4/8/2008 Sanjeev Arora

  2. 1936 Late 20th century Changing face of manufacturing “Modern Times” Silicon wafer fabrication

  3. 20th century science and IT: a match made in heaven? “These are the days of miracles and wonders.” – Paul Simon, Graceland Main theme in this lecture: Scientific Advances Ability to control matter precisely  Amazing products/computers

  4. Quantum mechanics (wave-particle duality, quantization of energy, etc.) Ability to create light of a single frequency (“laser”) Example of precise control of matter: Lasers

  5. White light Different colors focus at different points – “smudge” Laser Focus at single point Why lasers are so useful: Accurate focusing

  6. Silicon Chip manufacturing “A picture is worth a billion gates.” Fact: Modern chips are manufactured using a process similar to photography

  7. Timeline Vacuum Tube Triode (1908) Transistor1947(silicon, germanium) Very Large ScaleIntegrated (VLSI) Circuits; 1970s--(> 1,000 transistorsper chip) Intel Itanium (Tukwila) 2008: 2 billion transistors

  8. Technology advances so that number of gates per square inch doubles every 18 months. [Gordon Moore 1965] Moore’s Law Number of gates doubling every 18 months Number of gates doubling every 24 months

  9. Implementation of a gate in a modern chip • Semiconductor: not as good a conductor as metals, not as bad as wood • Example: silicon • Doped semiconductor: semiconductor with some (controlled) impurities: p-type, n-type • Switch: p-n junction

  10. Example: an AND gate Power N A P N N B P N Output Ground

  11. Chip Fabrication Grow silicon ingots Cut wafers and polish Create mask Repeat to add metal channels (wires) and insulation; many layers! Coat wafer with light sensitive chemicals and project mask onto it Coat with chemicals that remove parts unexposed to light

  12. Aside: Lasik eye correction Uses laser invented for chip fabrication

  13. Inside Outside Chip Packaging

  14. Life cycle of a microprocessor Fact: Less than 1% of microprocessors sold are used in computers Inside an iPod Remote

  15. Why so few new CPU’s? Cost of new design: $8 billion • Profit: $100 / chip • Need to sell 80 million to break even

  16. Engineering tradeoffs • Can run at twice the clock speed! (Why?) • But: higher clock speeds  much more heat! 36 months later... Half the size!

  17. Even more precise control of matter Nanotechnology: manufacture of objects (machines, robots, etc.) at the atomic or molecular level (1-100 nanometers) “nanogear” Biocomputing: Implementing computers via interactions ofbiological molecules.

  18. Serial cable: 115 kb/s USB cable: 480 Mb/s (USB 2.0) Fiber optic cable: 40 Gb/s Another example of control of matter: the changing data cable

  19. Total Internal Reflection Porro Prism

  20. How optical fibers work • Glass fiber: 10-40 billion bits/s “Total internal reflection” PulsingLaser beam

  21. Wave Division Multiplexing (WDM) • Transmission rates of trillion (“Tera”) bits/s Multiple (100 or so) data streams enter Multiple data streams exit Fiber optic cable De-multiplexor Multiplexor One beam with various frequencies mixed in

  22. Thoughts about the 20th century • What factors (historical, political, social) gave rise to this knowledge explosion? • Will it continue in the future? As we know, There are known knowns. There are things we know we know. We also know There are known unknowns. That is to say We know there are some things We do not know. But there are also unknown unknowns, The ones we don't know We don't know. — D. Rumsfeld, Feb. 12, 2002

  23. Are faster chips the answer to all problems in computing? An Answer: No! Halting problem is undecidable!

  24. What about this decidable problem? • Does it have a satisfying assignment? • What if instead we had 100 variables? • 1000 variables? (A + B + C) · (D + F + G) · (A + G + K) · (B + P + Z) · (C + U + X)

  25. Next time:Computer Viruses, Worms, and Zombies

More Related