- What to do with all this hardware? Could the PRAM-On-Chip architecture
lead to upgrading the WINTEL performance-to-productivity platform?
Download talk (postscript, slides in 6 quads)
(pdf, 6 quads)
Invited talks were given at the Intel Microprocessor Research Lab (MRL), Santa
Clara, CA, January 22, 2002, and at Microsoft Research, Redmond, WA, January
Link to the Multi-University Research Lab Seminar Series
for a recording of the Microsoft Research talk (based on the 6 quads of slides
From algorithm parallelism to instruction-level parallelism:
an encode-decode chain using prefix-sum. SPAA'97.
On a Technique for Parsing a String.
The technical part of this talk which concerns strings was included verbatim
in a talk at a DIMACS workshop in Nov. 93. This was an invited talk at
CIAC (Feb.94, Rome) CPM (July 95, Helsinki) and a CS
Distinguished Lecture (UT Austin, Nov. 97).
The talk gives my perspective on some key ideas in the joint work with Jenk
Sahinalp (primarily our CIAC94 and STOC94 papers, but also
the FOCS96 paper); the presentation is different than in our published work.
It highlights an intriguing ``idea-level'' connection with the original
deterministic coin tossing work (joint with Richard Cole). A postscript remark
also notes a connection between a ``wishful thought''
suffix tree algorithm and the algorithm of Farach, FOCS97.