+ All Categories
Transcript
Page 1: N95-25258 - NASA...N95-25258 E z _4 L_ U L H E_ VLSI Neuroprocessors Sabrina Kemeny Center for Space Microelectronics Technology Jet Propulsion Laboratory, California Institute of

N95- 25258

E z

_4

L_

U

L

H

E_

VLSI Neuroprocessors

Sabrina Kemeny

Center for Space Microelectronics Technology

Jet Propulsion Laboratory, California Institute of TechnologyPasadena, CA 91109

Ab_ra_

Electronic and optoelectronic hardware implementations of highly parallel computing

architectures address several ill-defined and/or computation-intensive problems not easily

solved by conventional computing techniques. The concurrent processing architectures

developed are derived from a variety of advanced computing paradigms including neural

network models, fuzzy logic, and cellular automata. Hardware implementation

technologies range from state-of-the-art digital/analog custom-VLSI to advanced

optoelectronic devices such as computer-generated holograms and e-beam fabricated

Dammann gratings. JPL's Concurrent Processing Devices Group has developed a broad

technology base in hardware implementable parallel algorithms, low-power and high-

speed VLSI designs and building block VLSI chips, leading to application-specific high-

performance embeddable processors. Application areas include high throughput map-data classification using feedforward neural networks, terrain based tactical movement

planner using cellular automata, resource optimization (weapon-target assignment) usinga multidimensional feedback network with lateral inhibition, and classification of rocks

using an inner-product scheme on Thematic Mapper data. In addition to addressing

specific functional needs of DoD and NASA, the JPL-developed concurrent processing

device technology is also being customized for a variety of commercial applications (incollaboration with industrial partners), and is being transferred to U.S. industries.

This talk will focus on two application-specific processors which solve the computation

intensive tasks of resource allocation (weapon-target assignmen0 and terrain based

tactical movement planning using two extremely different topologies. Resource

allocation is implemented as an asynchronous analog competitive assignment architecture

inspired by the Hopfield network. Hardware realization leads to a two to four order of

magnitude speed-up over conventional techniques and enables multiple assignments,

(many to many), not achievable with standard statistical approaches. Tactical movement

planning (finding the best path from A to B) is accomplished with a digital two-

dimensional concurrent processor array. By exploiting the natural parallel decomposition

of the problem in silicon, a four order of magnitude speed-up over optimized software

approaches has been demonstrated.

PRECEDING PAGE BLANK NOT FILMED

39

https://ntrs.nasa.gov/search.jsp?R=19950018838 2020-04-10T02:31:50+00:00Z

Page 2: N95-25258 - NASA...N95-25258 E z _4 L_ U L H E_ VLSI Neuroprocessors Sabrina Kemeny Center for Space Microelectronics Technology Jet Propulsion Laboratory, California Institute of

e" _-

-_

W

zI

g

w

4Og

Page 3: N95-25258 - NASA...N95-25258 E z _4 L_ U L H E_ VLSI Neuroprocessors Sabrina Kemeny Center for Space Microelectronics Technology Jet Propulsion Laboratory, California Institute of

w

41

Page 4: N95-25258 - NASA...N95-25258 E z _4 L_ U L H E_ VLSI Neuroprocessors Sabrina Kemeny Center for Space Microelectronics Technology Jet Propulsion Laboratory, California Institute of

= m

I

42

B

i

r_

I

W

i

iiil

W

m

M

W

U

g

Page 5: N95-25258 - NASA...N95-25258 E z _4 L_ U L H E_ VLSI Neuroprocessors Sabrina Kemeny Center for Space Microelectronics Technology Jet Propulsion Laboratory, California Institute of

= =

._,.,.,

v

43

Page 6: N95-25258 - NASA...N95-25258 E z _4 L_ U L H E_ VLSI Neuroprocessors Sabrina Kemeny Center for Space Microelectronics Technology Jet Propulsion Laboratory, California Institute of

.<

.,IB,

44

--4

m

Page 7: N95-25258 - NASA...N95-25258 E z _4 L_ U L H E_ VLSI Neuroprocessors Sabrina Kemeny Center for Space Microelectronics Technology Jet Propulsion Laboratory, California Institute of

=

i:

L

45

Page 8: N95-25258 - NASA...N95-25258 E z _4 L_ U L H E_ VLSI Neuroprocessors Sabrina Kemeny Center for Space Microelectronics Technology Jet Propulsion Laboratory, California Institute of

I

a.

.1I!

<0

0

Z--'rU- I-0<I:

>m

I-0uJ-.jmo

!

46

Sil

g

il

i

i

il

i

ii

=_

i

[][]

m

i

Page 9: N95-25258 - NASA...N95-25258 E z _4 L_ U L H E_ VLSI Neuroprocessors Sabrina Kemeny Center for Space Microelectronics Technology Jet Propulsion Laboratory, California Institute of

i

F--

w

W

T

; =u

r_

L_

| =:

!

47

Page 10: N95-25258 - NASA...N95-25258 E z _4 L_ U L H E_ VLSI Neuroprocessors Sabrina Kemeny Center for Space Microelectronics Technology Jet Propulsion Laboratory, California Institute of

(a) (b)

(c)(d)

Signal propagation through array shown in white on map background (black indicates road): a) after 450

clock cycles, b) after 500 clock cycles, c) after 750 clock cycles, and d) after 1250 clock cycles.

48

B

m

Z

Ill

i

f

E

i

mm

EB

L--

J

I

M

U

L_

|

iz

i

i

Page 11: N95-25258 - NASA...N95-25258 E z _4 L_ U L H E_ VLSI Neuroprocessors Sabrina Kemeny Center for Space Microelectronics Technology Jet Propulsion Laboratory, California Institute of

w

m_m

= =

=

E_

f z_

"1

49

Page 12: N95-25258 - NASA...N95-25258 E z _4 L_ U L H E_ VLSI Neuroprocessors Sabrina Kemeny Center for Space Microelectronics Technology Jet Propulsion Laboratory, California Institute of

u

li

=o(/)

or)

.j -_Q.

5O

ii

III

lr_

[]

mm

il

m

II

II

M

m

m

m

liil

m

U

II

m

Page 13: N95-25258 - NASA...N95-25258 E z _4 L_ U L H E_ VLSI Neuroprocessors Sabrina Kemeny Center for Space Microelectronics Technology Jet Propulsion Laboratory, California Institute of

_=

w

z

w

E;

r_

.JIL"t

8

5]

Page 14: N95-25258 - NASA...N95-25258 E z _4 L_ U L H E_ VLSI Neuroprocessors Sabrina Kemeny Center for Space Microelectronics Technology Jet Propulsion Laboratory, California Institute of

w

m

I

im_

[]

U

RI

IB

iw

g

U

um

!

ml

i

ID


Top Related