![Page 1: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/1.jpg)
Design of Digital Circuits
Lecture 1: Introduction and Basics
Prof. Onur Mutlu
ETH Zurich
Spring 2017
23 February 2017
![Page 2: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/2.jpg)
Let’s Start with Some Puzzles
2
![Page 3: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/3.jpg)
What Is This?
3Source: https://www.flickr.com/photos/tambako/2286064777/in/photostream/
![Page 4: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/4.jpg)
What About This?
4Source: By Toni_V, CC BY-SA 2.0, https://commons.wikimedia.org/w/index.php?curid=4087256
![Page 5: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/5.jpg)
Another View?
5Source: By © Roland Fischer, Zürich (Switzerland) – Mail notification to: roland_zh(at)hispeed(dot)ch / Wikimedia Commons, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=31511361
![Page 6: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/6.jpg)
Another View
6Source: By Roland zh, upload on 5. September 2009 - Own work, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=7742018
![Page 7: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/7.jpg)
Opposite View
7Source: http://www.20min.ch/ausland/news/story/27241655 from Source: Keystone/Gaetan Bally
![Page 8: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/8.jpg)
What It Used to Be (June 1983)
8Source: http://www.20min.ch/schweiz/zuerich/story/Ist-der-Stadelhofen-Ausbau-in-Gefahr--14701777 from Source: Keystone/str
![Page 9: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/9.jpg)
What It Used to Be (1967)
9Source: http://bahnbilder-von-max.ch/sbb/strecke-zuerich-meilen-rapperswil/
![Page 10: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/10.jpg)
What Do the Following
Have in Common?
10
![Page 11: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/11.jpg)
Gare do Oriente, Lisbon (I)
11Source: By Martín Gómez Tagle - Lisbon, Portugal, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=13764903
![Page 12: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/12.jpg)
Gare do Oriente, Lisbon (II)
12Source: By Metro Centric - Gare do Oriente, CC BY 2.0, https://commons.wikimedia.org/w/index.php?curid=41535260
![Page 13: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/13.jpg)
Gare do Oriente, Lisbon (III)
13Source: By João Pimentel Ferreira - Own work, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=21710400
![Page 14: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/14.jpg)
Milwaukee Art Museum
14Source: By Andrew C. from Flagstaff, USA - Flickr, CC BY 2.0, https://commons.wikimedia.org/w/index.php?curid=379223
![Page 15: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/15.jpg)
Athens Olympic Stadium
15Source: By Spyrosdrakopoulos - Own work, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=16172519
![Page 16: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/16.jpg)
City of Arts and Sciences, Valencia
16Source: CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=172107
![Page 17: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/17.jpg)
Florida Polytechnic University (I)
17Source: http://www.architectmagazine.com/design/buildings/florida-polytechnic-university-designed-by-santiago-calatrava_o
![Page 18: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/18.jpg)
Florida Polytechnic University (II)
18image © santiago calatrava Source: http://www.designboom.com/architecture/santiago-calatrava-florida-polytechnic-university-08-13-2014/
![Page 19: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/19.jpg)
Oculus, New York City
19Source: https://www.dezeen.com/2016/08/29/santiago-calatrava-oculus-world-trade-center-transportation-hub-new-york-photographs-hufton-crow/
![Page 20: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/20.jpg)
What do All Those Have in Common
with Bahnhof Stadelhofen?
20
![Page 21: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/21.jpg)
Bahnhof Stadelhofen
21Source: By Toni_V, CC BY-SA 2.0, https://commons.wikimedia.org/w/index.php?curid=4087256
![Page 22: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/22.jpg)
Answer: All Designed by a Famous Architect
ETH Alumnus, Civil Engineering
“The train station has several of the features that became signatures of his work; straight lines and right angles are rare.“
22Source: By 準建築人手札網站 Forgemind ArchiMedia - Flickr: IMG_2489.JPG, CC BY 2.0,
https://commons.wikimedia.org/w/index.php?curid=31493356, https://en.wikipedia.org/wiki/Santiago_Calatrava
![Page 23: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/23.jpg)
Your First Digitaltechnik Assignment
Go and visit Bahnhof Stadelhofen
Extra credit: Repeat for any other Calatrava building
Appreciate the beauty & out-of-the-box and creative thinking
Think about tradeoffs in the design of the Bahnhof
Strengths, weaknesses, goals of design
Derive principles on your own for good design and innovation
Due date: Any time during this course
Later during the course is better
Apply what you have learned in this course
Think out-of-the-box
23
![Page 24: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/24.jpg)
But First, Today’s First Assignment
24
![Page 25: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/25.jpg)
Find The Differences of
This and That
25
![Page 26: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/26.jpg)
This
26Source: By Toni_V from Zurich, Switzerland - Stadelhofen2, CC BY-SA 2.0, https://commons.wikimedia.org/w/index.php?curid=4087256
![Page 27: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/27.jpg)
That
27Source: http://cookiemagik.deviantart.com/art/Train-station-207266944
![Page 28: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/28.jpg)
Many Tradeoffs Between Two Designs
You can list them after you complete the first assignment…
28
![Page 29: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/29.jpg)
Aside: Evaluation Criteria for the Designs
Functionality (Does it meet the specification?)
Reliability
Space requirement
Cost
Expandability
Comfort level of users
Happiness level of users
Aesthetics
…
How to evaluate goodness of design is always a critical question.
29
![Page 30: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/30.jpg)
A Key Question
How was Calavatra able to design especially his key buildings?
Can have many guesses
(Ultra) hard work, perseverance, dedication (over decades)
Experience
Creativity, Out-of-the-box thinking
A good understanding of past designs
Good judgment and intuition
Strong skill combination (math, architecture, art, engineering, …)
Funding ($$$$), luck, initiative, entrepreneurialism
Strong understanding of and commitment to fundamentals
Principled design
…
(You will be exposed to and hopefully develop/enhance many of these skills in this course)
30
![Page 31: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/31.jpg)
Principled Design
“To me, there are two overriding principles to be found in nature which are most appropriate for building:
one is the optimal use of material,
the other the capacity of organisms to change shape, to grow, and to move.”
Santiago Calatrava
“Calatrava's constructions are inspired by natural forms like plants, bird wings, and the human body.”
31Source: http://www.arcspace.com/exhibitions/unsorted/santiago-calatrava/
![Page 32: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/32.jpg)
Gare do Oriente, Lisbon, Revisited
32Source: By Martín Gómez Tagle - Lisbon, Portugal, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=13764903
Source: http://www.arcspace.com/exhibitions/unsorted/santiago-calatrava/
![Page 33: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/33.jpg)
A Principled Design
33
![Page 34: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/34.jpg)
What Does This Remind You Of?
34Source: https://www.dezeen.com/2016/08/29/santiago-calatrava-oculus-world-trade-center-transportation-hub-new-york-photographs-hufton-crow/
![Page 35: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/35.jpg)
Same Puzzle,
Different Example
35
![Page 36: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/36.jpg)
What Is This?
36Source: https://roadtrippers.com/stories/falling-water
![Page 37: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/37.jpg)
Another View
37Source: By Carol M. Highsmith - http://www.loc.gov/pictures/collection/highsm/item/2010630255/, Public Domain, https://commons.wikimedia.org/w/index.php?curid=29385254
![Page 38: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/38.jpg)
Yet Another View
38Source: By Daderot - Own work, CC0, https://commons.wikimedia.org/w/index.php?curid=29163818
![Page 39: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/39.jpg)
Answer: Masterpiece of A Famous Architect
39Source: https://en.wikipedia.org/wiki/Fallingwater
![Page 40: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/40.jpg)
Find The Differences of
This and That
40
![Page 41: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/41.jpg)
This
41Source: http://www.fallingwater.org/
![Page 42: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/42.jpg)
That
42
![Page 43: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/43.jpg)
Many Tradeoffs Between Two Designs
You can list them after you complete the first assignment…
43
![Page 44: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/44.jpg)
A Key Question
How was Wright able to design his masterpiece?
Can have many guesses
(Ultra) hard work, perseverance, dedication (over decades)
Experience
Creativity, Out-of-the-box thinking
A good understanding of past designs
Good judgment and intuition
Strong skill combination (math, architecture, art, engineering, …)
Funding ($$$$), luck, initiative, entrepreneurialism
Strong understanding of and commitment to fundamentals
Principled design
…
(You will be exposed to and hopefully develop/enhance many of these skills in this course)
44
![Page 45: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/45.jpg)
A Quote from The Architect Himself
“architecture […] based upon principle, and not upon precedent”
45Source: http://www.fallingwater.org/
![Page 46: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/46.jpg)
A Principled Design
46
![Page 47: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/47.jpg)
47
![Page 48: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/48.jpg)
A Key Question
How was Wright able to design his masterpiece?
Can have many guesses
(Ultra) hard work, perseverance, dedication (over decades)
Experience
Creativity, Out-of-the-box thinking
A good understanding of past designs
Good judgment and intuition
Strong skill combination (math, architecture, art, engineering, …)
Funding ($$$$), luck, initiative, entrepreneurialism
Strong understanding of and commitment to fundamentals
Principled design
…
(You will be exposed to and hopefully develop/enhance many of these skills in this course)
48
![Page 49: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/49.jpg)
Bahnhof Stadelhofen, Revisited
49Source: By Toni_V, CC BY-SA 2.0, https://commons.wikimedia.org/w/index.php?curid=4087256
![Page 50: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/50.jpg)
What It Used to Be (1967)
50Source: http://bahnbilder-von-max.ch/sbb/strecke-zuerich-meilen-rapperswil/
![Page 51: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/51.jpg)
What It Used to Be (1968)
51Source: http://bahnbilder-von-max.ch/sbb/strecke-zuerich-meilen-rapperswil/
![Page 52: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/52.jpg)
How It Transformed (1988)
52Source: http://bahnbilder-von-max.ch/sbb/strecke-zuerich-meilen-rapperswil/
![Page 53: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/53.jpg)
How It Transformed (1988)
53Source: http://bahnbilder-von-max.ch/sbb/strecke-zuerich-meilen-rapperswil/
![Page 54: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/54.jpg)
How It Transformed (1989)
54
![Page 55: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/55.jpg)
The End Result
55Source: By Toni_V, CC BY-SA 2.0, https://commons.wikimedia.org/w/index.php?curid=4087256
![Page 56: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/56.jpg)
Takeaways
It all starts from the basic building blocks and design principles
And, knowledge of how to use & apply them
Underlying technology might change (e.g., steel vs. wood)
but methods of taking advantage of technology bear resemblance
methods used for design depend on the principles employed
56
![Page 57: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/57.jpg)
The Same Applies to Processor Chips
There are basic building blocks and and design principles
57
IBM Cell BE8+1 cores
Intel Core i78 cores
Tilera TILE Gx100 cores, networked
IBM POWER78 cores
Intel SCC48 cores, networked
Nvidia Fermi448 “cores”
AMD Barcelona4 cores
Sun Niagara II8 cores
![Page 58: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/58.jpg)
The Same Applies to Computing Systems
There are basic building blocks and and design principles
58source: http://www.sia-online.org (semiconductor industry association)
![Page 59: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/59.jpg)
The Same Applies to Computing Systems
There are basic building blocks and and design principles
59Source: http://datacentervoice.com/wp-content/uploads/2015/10/data-center.jpg
![Page 60: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/60.jpg)
Basic Building Blocks
Electrons
Transistors
Logic Gates
Combinational Logic Circuits
Sequential Logic Circuits
Storage Elements and Memory
…
Cores
Caches
Interconnect
Memories
...
60
![Page 61: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/61.jpg)
Reading Assignments for This Week
Chapter 1 in Harris & Harris
Chapters 1-2 in Patt and Patel
61
Supplementary Lecture Slides on Binary Numbers
![Page 62: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/62.jpg)
Major High-Level Goals of This Course In Digital Circuit Design & Computer Architecture
Understand the basics
Understand the principles (of design)
Understand the precedents
Based on such understanding:
learn how a modern computer works underneath
evaluate tradeoffs of different designs and ideas
implement a principled design (a simple microprocessor)
learn to systematically debug increasingly complex systems
Hopefully enable you to develop novel, out-of-the-box designs
The focus is on basics, principles, precedents, and how to use them to create/implement good designs
62
![Page 63: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/63.jpg)
Why These Goals?
Because you are here for a Computer Science degree
Regardless of your future direction, learning the principles of digital design & computer architecture will be useful to
design better hardware
design better software
design better systems
make better tradeoffs in design
understand why computers behave they do
solve problems better
think “in parallel”
think critically
…
63
![Page 64: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/64.jpg)
Why Do We Have Computers?
64
![Page 65: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/65.jpg)
Answer
To Solve Problems
65
![Page 66: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/66.jpg)
How Do Computers Solve
Problems?
66
![Page 67: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/67.jpg)
Answer
Orchestrating Electrons
67
![Page 68: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/68.jpg)
Levels of Transformation
68
Microarchitecture
ISA (Architecture)
Program/Language
Algorithm
Problem
Logic
Devices
Runtime System(VM, OS, MM)
Electrons
“The purpose of computing is [to gain] insight” (Richard Hamming)
We gain and generate insight by solving problems
How do we ensure problems are solved by electrons?
Algorithm
Step-by-step procedure that is
guaranteed to terminate where
each step is precisely stated
and can be carried out by a
computer
- Finiteness
- Definiteness
- Effective computability
Many algorithms for the same
problem
ISA
(Instruction Set Architecture)
Interface/contract between
SW and HW.
What the programmer
assumes hardware will
satisfy.
Microarchitecture
An implementation of the ISA
Digital logic circuits
Building blocks of micro-arch (e.g., gates)
![Page 69: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/69.jpg)
Aside: A Famous Work By Hamming
Hamming, “Error Detecting and Error Correcting Codes,”Bell System Technical Journal 1950.
Introduced the concept of Hamming distance
number of locations in which the corresponding symbols of two equal-length strings is different
Developed a theory of codes used for error detection and correction
Also see:
Hamming, “You and Your Research,” Talk at Bell Labs, 1986.
http://www.cs.virginia.edu/~robins/YouAndYourResearch.html
69
![Page 70: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/70.jpg)
A user-centric view: computer designed for users
The entire stack should be optimized for user
Levels of Transformation, Revisited
70
Microarchitecture
ISA
Program/Language
Algorithm
Problem
Runtime System(VM, OS, MM)
User
Logic
Devices
Electrons
![Page 71: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/71.jpg)
The Power of Abstraction
Levels of transformation create abstractions
Abstraction: A higher level only needs to know about the interface to the lower level, not how the lower level is implemented
E.g., high-level language programmer does not really need to know what the ISA is and how a computer executes instructions
Abstraction improves productivity
No need to worry about decisions made in underlying levels
E.g., programming in Java vs. C vs. assembly vs. binary vs. by specifying control signals of each transistor every cycle
Then, why would you want to know what goes on underneath or above?
71
![Page 72: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/72.jpg)
Crossing the Abstraction Layers
As long as everything goes well, not knowing what happens underneath (or above) is not a problem.
What if The program you wrote is running slow?
The program you wrote does not run correctly?
The program you wrote consumes too much energy?
Your system just shut down and you have no idea why?
Someone just compromised your system and you have no idea how?
What if The hardware you designed is too hard to program?
The hardware you designed is too slow because it does not provide the right primitives to the software?
What if You want to design a much more efficient and higher performance system?
72
![Page 73: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/73.jpg)
Crossing the Abstraction Layers
Two goals of this course (especially the second half) are
to understand how a processor works underneath the software layer and how decisions made in hardware affect the software/programmer
to enable you to be comfortable in making design and optimization decisions that cross the boundaries of different layers and system components
73
![Page 74: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/74.jpg)
Some Example “Mysteries”
74
![Page 75: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/75.jpg)
Multi-Core Systems
75
CORE 1
L2 C
AC
HE
0
SH
AR
ED
L3 C
AC
HE
DR
AM
INT
ER
FA
CE
CORE 0
CORE 2 CORE 3L
2 C
AC
HE
1
L2 C
AC
HE
2
L2 C
AC
HE
3
DR
AM
BA
NK
S
Multi-Core
Chip
*Die photo credit: AMD Barcelona
DRAM MEMORY
CONTROLLER
![Page 76: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/76.jpg)
A Trend: Many Cores on Chip
Simpler and lower power than a single large core
Parallel processing on single chip faster, new applications
76
IBM Cell BE8+1 cores
Intel Core i78 cores
Tilera TILE Gx100 cores, networked
IBM POWER78 cores
Intel SCC48 cores, networked
Nvidia Fermi448 “cores”
AMD Barcelona4 cores
Sun Niagara II8 cores
![Page 77: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/77.jpg)
Many Cores on Chip
What we want:
N times the system performance with N times the cores
What do we get today?
77
![Page 78: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/78.jpg)
Unexpected Slowdowns in Multi-Core
78
Memory Performance HogLow priority
High priority
(Core 0) (Core 1)
Moscibroda and Mutlu, “Memory performance attacks: Denial of memory service in multi-core systems,” USENIX Security 2007.
![Page 79: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/79.jpg)
Three Questions
Can you figure out why the applications slow down if you do not know the underlying system and how it works?
Can you figure out why there is a disparity in slowdowns if you do not know how the system executes the programs?
Can you fix the problem without knowing what is happening “underneath”?
79
![Page 80: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/80.jpg)
Three Questions
Why is there any slowdown?
Why is there a disparity in slowdowns?
How can we solve the problem if we do not want that disparity?
80
![Page 81: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/81.jpg)
Why Is This Important?
We want to execute applications in parallel in multi-core systems consolidate more and more
Cloud computing
Mobile phones
We want to mix different types of applications together
those requiring QoS guarantees (e.g., video, pedestrian detection)
those that are important but less so
those that are less important
We want the system to be controllable
81
![Page 82: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/82.jpg)
82
Why the Disparity in Slowdowns?
CORE 1 CORE 2
L2
CACHE
L2
CACHE
DRAM MEMORY CONTROLLER
DRAM
Bank 0
DRAM
Bank 1
DRAM
Bank 2
Shared DRAM
Memory System
Multi-Core
Chip
INTERCONNECT
DRAM
Bank 3
![Page 83: Design of Digital Circuits Lecture 1: Introduction and Basics · Design of Digital Circuits Lecture 1: Introduction and Basics Prof. Onur Mutlu ETH Zurich Spring 2017 23 February](https://reader030.vdocument.in/reader030/viewer/2022041206/5d5b9b0d88c993bd048bb29b/html5/thumbnails/83.jpg)
Design of Digital Circuits
Lecture 1: Introduction and Basics
Prof. Onur Mutlu
ETH Zurich
Spring 2017
23 February 2017