Into The Wild: Radically New Computing Methods for Science Tom - - PowerPoint PPT Presentation

into the wild radically new computing methods for science
SMART_READER_LITE
LIVE PREVIEW

Into The Wild: Radically New Computing Methods for Science Tom - - PowerPoint PPT Presentation

Into The Wild: Radically New Computing Methods for Science Tom Conte Co-Director, CRNCH Georgia Tech Moores law means: Computers get twice as fast every two years Moores law means: Computers get twice as fast every two years Well,


slide-1
SLIDE 1

Into The Wild: Radically New Computing Methods for Science

Tom Conte Co-Director, CRNCH Georgia Tech

slide-2
SLIDE 2

Moore’s law means:

Computers get twice as fast every two years

slide-3
SLIDE 3

Moore’s law means:

Computers get twice as fast every two years Well, that’s not what Moore said……..

slide-4
SLIDE 4

4

Moore’s Law: If $1 gets you 1,000 transistors today, then wait (1965: one year) or (1975: two years) and $1 will get you 2,000 transistors

Used to track 1 to 1 with computer speed, but then…

slide-5
SLIDE 5

In 1995, wire delays grew: To cover it up, microprocessors got “More Complicated”

5

Moore’s law Processor performance

Source: Sanjay Patel, UIUC (used with permission)

slide-6
SLIDE 6

In 2005, we hit another wall: Intel P4 Prescott

200W/cm2

slide-7
SLIDE 7

7

This is why clock speed stalled 2005

MICROPROCESSOR CLOCK SPEED YEAR

slide-8
SLIDE 8

Algorithm Language API Architecture ISA Microarchitecture FU logic device

Poten&al Approaches vs. Disrup&on in Compu&ng Stack

Hidden changes

Architectural changes Non von Neumann computing

LEGEND: No Disruption

“More Moore”

Level 1 2 3 4 Total Disruption

slide-9
SLIDE 9

More Moore: A better transistor?

9

Courtesy Dimitri Nikonov and Ian Young

slide-10
SLIDE 10

Algorithm Language API Architecture ISA Microarchitecture FU logic device

Poten&al Approaches vs. Disrup&on in Compu&ng Stack

Hidden changes

Architectural changes Non von Neumann computing

LEGEND: No Disruption

“More Moore”

Level 1 2 3 4 Total Disruption

slide-11
SLIDE 11

11

Level 2 example: in 1995, wire delays grew, so processors got “More Complicated”

Moore’s law Processor performance

Source: Sanjay Patel, UIUC (used with permission)

slide-12
SLIDE 12

2’ x 2’ same scale comparison Courtesy of M. Manheimer

Cryogenic computing: smaller, lower power

  • Superconduct at 4 degrees kelvin
  • 1/100th power (including cryocooling overhead!) vs. CMOS
  • Potential to make data centers orders of magnitude lower power
slide-13
SLIDE 13

Algorithm Language API Architecture ISA Microarchitecture FU logic device

Poten&al Approaches vs. Disrup&on in Compu&ng Stack

Hidden changes

Architectural changes: “Digital Accelerators” Non von Neumann computing

LEGEND: No Disruption

“More Moore”

Level 1 2 3 4 Total Disruption

slide-14
SLIDE 14

Digital Accelerators

Problems:

  • Programmer must rewrite the program to

use the accelerators!

  • Long term solution?
  • Still uses the same transistor technologies that

all other computers use

  • After you accelerate everything interesting,

then what? …you’re back to the limits of today’s transistors

14

slide-15
SLIDE 15

Algorithm Language API Architecture ISA Microarchitecture FU logic device

Poten&al Approaches vs. Disrup&on in Compu&ng Stack

Hidden changes

Architectural changes Non von Neumann computing

LEGEND: No Disruption

“More Moore”

Level 1 2 3 4 Total Disruption

slide-16
SLIDE 16

Conventional computing is “von Neumann”

16

slide-17
SLIDE 17

Execution Time

Classical Computer

Problem Size

Quantum Computer Energy Drug Discovery Machine Learning Logistics

Non-Von #1: Quantum Computers

Slide Courtesy Prof. Moin Qureshi, Georgia Tech

slide-18
SLIDE 18

Computing using Quantum Bits (Qubits)

1

Classical Bit Quantum Bit State of a Classical Bit à 1 or 0 two points on sphere State of a Quantum Bit à Any point on the sphere (Vector in Complex Hilbert Space)

Slide Courtesy Prof. Moin Qureshi, Georgia Tech

Secret sauce: Quantum Entanglement (“Spooky action at a distance”)

slide-19
SLIDE 19

1

Qubits are Fragile and Vulnerable to Errors

Quantum

  • peration

Time = 0 Time = t Error

1 1 1

v Qubits can “collapse” if they are “observed”

Hey Schrödinger, the cat’s alive!

v Quantum operaGons can produce erroneous output

Dealing with Qubit Errors is the #1 problem in Quantum Compu&ng

Error

Slide Courtesy Prof. Moin Qureshi, Georgia Tech

slide-20
SLIDE 20

Quantum Error Correction is Expensive

Plus Quantum Error Correction Code

It takes a collection of noisy qubits … to make one “Logical” Qubiut

How ma many? y? N Need 10 100s o

  • f no

noisy q y qubits t to ma make o

  • ne

ne lo logical q l qubit

Slide Courtesy Prof. Moin Qureshi, Georgia Tech

slide-21
SLIDE 21

Quantum Error Correction is Expensive

Plus Quantum Error Correction Code

It takes a collection of noisy qubits … to make one “Logical” Qubiut

How ma many? y? N Need 10 100s o

  • f no

noisy q y qubits t to ma make o

  • ne

ne lo logical q l qubit

Slide Courtesy Prof. Moin Qureshi, Georgia Tech

Qua Quant ntum Ma Machine Numbe ber of Qubits s Now

  • w

Google 53/72* IBM 53 Intel 49 Rigetti 32 IonQ 11

* Fabricated but no data reported yet

slide-22
SLIDE 22

Non-Von #2: Analog(ous) computing

Physics of a natural process X Answer Fourier Transform of X Lens X Example #1: Find the Fourier transform of a signal X

slide-23
SLIDE 23

Example #2: Nature Optimizes Better than Von Neumann

Problem: Assemble 1 100,000 salt molecules into their lowest energy configuration Von Neumann:

Try all combinations

Will take longer than the remaining life of the universe to solve

Nature: annealing

slide-24
SLIDE 24

Some “interesting” physical processes

– Resistive crossbar networks – Open system thermodynamics – The Brian – RNA/DNA – Coupled oscillators – And undiscovered others

slide-25
SLIDE 25

INTO THE WILD: SUMMARY

  • Moore’s law will not save us anymore
  • $oftware will need to be rewritten
  • Digital accelerators are a stop-gap
  • Non von Neumann: Huge potential

– Quantum is … hard, but lots of potential to use today’s “noisy quantum” computers – Analog(ous) computation shows promise… but we’re in its infancy

Generalists needed!

25

slide-26
SLIDE 26

For more...

26

irds.ieee.org cra.org/ccc

crnch.gatech.edu We love the crazy

rebootingcomputing.ieee.org