[Brown CS Talks] Brown CS Colloquium: Gianfranco Bilardi in Lubrano on November 7, 2002 at 4 pm

[talks@list.cs.brown.edu]

BROWN UNIVERSITY
COMPUTER SCIENCE COLLOQUIUM

Gianfranco Bilardi

Universita di Padova & IBM Research

Thursday, November 7, 2002 at 4 pm

Lubrano Conference Room (CIT 4th floor)

Refreshments will be served at 3:45 pm


Algorithms and Architectures for Pipelined Hierarchical Memories 

 
The evolution of technology towards the limits imposed by physical
constraints on device size, space layout, and speed of signals is
causing a fundamental paradigm switch in computing whereby performance
is increasingly determined by data access rather than by data
processing.  Pipelined memory hierarchies are proposed here as a way
to exploit both concurrency and locality of memory accesses, in order
to optimize performance.

First, we quantify the performance potential of arbitrary computations
on machines with aggressively pipelined memory hierarchies.

Second, we introduce scalable memory organizations which, within a
model that accounts for physical constraints on space and time, can
provably sustain a constant rate of submitted requests, while
satisfying each request in time proportional to the lower bound
implied by the finite speed of signals.

Third, we outline a novel instruction execution mechanism which frees
the processor from the overhead of managing outstanding memory
requests, thus allowing a processor of fixed size to drive a memory
of arbitrary size.

(This work is joint with K. Ekanadham and P. Pattnaik of IBM Research).


The Computer Science Department is located at 115 Waterman Street

Host: Professor Franco Preparata