Capitol Records, LLC v. Redigi Inc.

Filing 16

DECLARATION of LARRY RUDOLPH in Opposition. Document filed by Redigi Inc.. (Attachments: # 1 Exhibit A - Curriculum Vitae, # 2 Exhibit B - Patent Application Abstract)(Beckerman, Ray)

Exhibit A

Curriculum Vita

Name: Larry Rudolph
Address: Redigi Inc
1 Broadway, 14th Floor
Cambridge, MA 02142
[phone]
Email: [e-mail], [e-mail]
Education:
Courant Institute of Mathematical Sciences, New York University
Courant Institute of Mathematical Sciences, New York University
Queens College, Flushing,

PhD
MS
BA

1982
1978
1976

Title of Thesis for Most Advanced Degree:
Software Structures for Ultra-parallel Computing, 1981, Profs. J.T. Schwartz and A. Gottieb, Courant Institute; New
York University, 1981.
Profession Appointments:
Founder and CTO
Senior Staff Engineer
Affiliate
Principal Research Scientist
Full Professor
Professor
Senior Lecturer
Lecturer
Associate Researcher
Postdoctoral Fellow
Research Fellow
Professor
Visiting Scientist
Visiting Scientist
Visiting Scientist
Adjunct Lecturer

Redigi Inc
VMware Inc.
Mass Institute of Technology
Mass Institute of Technology
Hebrew University
Hebrew University
Hebrew University
Hebrew University
Carnegie Mellon University
University of Toronto

April 2010
Sept 2007
Sept. 2008
Sept. 1997
June 1995
June 1989
June 1986
Oct. 1985
Sept. 1982
Sept. 1981

present
April 2010
present
August 2008
Sept 1997
June 1995
June 1989
June 1986
Oct. 1985
Aug. 1982

Singapore-MIT Alliance
New England Complex
Systems Institute
Mass Institute of Technology
IBM TJ Watson
IBM TJ Watson
New York University

2001
Jan 1999

2006
Present

Sept. 1994
Sept. 1994
June 1990
Sept. 1979

Sept. 1997
Sept. 1995
Oct. 1991
Aug 1981

Other Relevant Experience:
Expert Witness (1997 --- Present) About a dozen cases, mostly dealing with computer architecture patent
Silicon Graphics Inc (6/03--9/03) Consultant, Parallel Processing; Contact Marty Deneroff
IBM Corp (6/96-1/00) Consultant: Parallel Processing Architectures; Contact: Dr. M. Snir
Thinking Machines Corp (1/95-8/95) Consultant: Scheduling and Job Management Software
Mercury Corp (12/94-3/95) Consultant: Network optimizations for their high-speed raceway interconnect.
Scitex Corp (11/92-6/93) Consultant: Strategic planing for next generation image processing systems.
Israeli Aircraft Industries (10/86-9/92) Consultant: Hardware and software development for real-time avionics.
Western Summer Institute (7/86-8/86) Lecturer: Advanced course on high performance computing for industrial.
AT&T Bell Labs (7/85-8/85) Consultant: Extracted statistical behavior from telephone trace log database
Digital Equipment Corp (9/84-9/85) Consultant: Designed a parallel processor, snoopy cache coherency mechanism

American Health Corp (4/75-9/77) Systems Analyst: Designed, coded, and implemented a time-sharing OS

Principal Fields of Interest:
Digital Personal Property, Digital Music, E-Books, Mobile phones and PDAs, Pervasive Computing, Parallel Computer Architectures, Job Scheduling, Operating Systems, Optical Communication, Complex Systems, Bluetooth
Recent Industry Products:
1. Mobile Phone Virtualization: I started research project in Mobile Phone Virtualization. The project has grown
and evolved into a commercial product, to be installed on Samsung phones, 1st quarter 2012.
2. ReDigi: A startup company to provide A Marketplace for Used Digital Music. Founder and CTO.
3. Skatehub is developing hardware (accelerometers, gyros, bluetooth, battery) that is attached to a skateboard and
communicates with cell phones. It detects the tricks and gestures performed by the board, for competition, training, and game control. Founder and CTO

Summary of my research direction
Just like people, computers can accomplish much more when they work together provided the synchronization,
coordination, and communication overheads do not undermine the productivity gains. My research has always been
concerned with understanding this tradeoff. My PhD thesis introduced the idea of combining memory update requests within the interconnection network in order to avoid "hot-spots." My research involving snoopy caching,
dynamic scheduling, amortized cost-analysis, and free-space optical communications networks. All share the same
feature, in that performance is improved through replication and resilience is improved though the ability of one
component to pick up the slack when some other component is either slow, overloaded, or faulty. My more recent
work on pervasive computing, applied this same theme to the arena in which people, computers, and mobile devices
all work together.

Teaching Experience
MIT
Term
S 08, S 09, S 12
S 09
S 07
S 06, S 05, F 04, S 04
F 03
S 03, S 02, S 01
F 97, F 98, F 99

Title
Computer System Engineering (6.033)
Virtualization Technology
Mobile and Pervasive Computing
Pervasive Human-Centric Computing
Projects in Project Oxygen
Computer System Engineering (6.033)
Structure and Interpretation of Computer Programs

Hebrew University (1986-1996)
Advanced Logic Design
Introduction to Computer Hardware
Compilers
Operating Systems
Parallel Algorithms
Parallelizing Compilers and systems issues in parallel processing,
Electro-holography uses in CS
Computers and Intellectual Property
Carnegie-Mellon University (1983-1986)

Course Type
Undergrad
4th year + Graduate
4th year + Graduate
4th year + Graduate
Graduate
Undergrad
(6.001) Undergrad

Current trends in algorithmic analysis and computer architecture
University of Toronto (1981-1982)
Theoretical Aspects of Concurrency
Other Teaching
Fall 1999
New England Complex Systems Institute (NECSI) Complex Systems with Application to Aging
1986-1987
Western Summer Institute (Stanford University) Parallel Processing
1984 & 1985
Institute of Retraining in Computer Science
Teaching math professors to teach CS
Public Service
2007:
Co-Organizer of “Experimental Computer Science” a Workshop at FCRC, 2007
2006:
Class on "Programming Cell Phones" open to the public
2005:
"Must Smart Phones Catch Viruses" Invited talk: FCC Technology Advisory Council
2005
Program Chair, International Conference of Supercomputing (ICS) 2005
2000-2005
Member of the CSAIL Oxygen Executive Committee
2001-present General Chair of the CSAIL Student Workshop
2001-2002
2002

Organized a seminar series on Pervasive Computing
General Chair, Architectural Support of Programming Languages and Operating Systems (ASPLOS)

Service work in Israel – National Supercomputer Evaluation Committee; Organized Country-wide Conference in
Computer Architecture; Governing Board Computational Neurobiology Center; Founding Member of the Ministry
of Science Optical Computing Initiative.
Patents and Patent Applications:
“The Supersphere Electroholographic Architecture,” US Patent # 6,542,264
“Optical Network” US 5,887,090
“Electro-holographic Optical Switch” WO 2000/002098, EP 1095317, US 6,542,364
"Adaptive cache coherence protocols” US Patent # 6,526,481, 6,757,787
“Computer architecture for shared memory access” US Patent # 6,636,950, 7,392,352
“System and method for performing memory operation in a computing system” US 7,925,839
“Virtualization with Merged Guest Page Table and Shadow Page Directory, US 20090300263
“Virtualization with Fortuitously Sized Shadow Page Tables, US 200903030264
“Virtualization with In-place Translation” US 20090300645
“Distributing Virtualization Software Address Space in Guest OS Address Space” US 20090300612
“In-place Shadow Tables for Virtualization”, US 20090300611
“Preventing malware attacks in virtualized mobile devices” US 20100328064
“Controlling Usage in Virtualized Mobile Devices” US 20100330953
“Providing Security in Virtualized Mobile Devices” US 20100330961
“Migrating Functionality in Virtualized Mobile Devices” US 20100332635
“Virtualized Mobile Devices: US 20100333088
“Methods and Apparatus for Sharing, Transferring and Removing Previously Owned Digital Media” US
20110162086
Publications
Books
•
•
•

Huang, A. and L. Rudolph, Bluetooth Essentials for Programmers, 2007 Cambridge University Press
D. Feitelson,, E. Frachtenberg, L. Rudolph, and U. Schwiegelshohn editors Proceedings of the 11th Workshop on Supercomputing Job Scheduling, Springer-Verlag, Lecture Notes in Computer Science, Vol. 3834.
2005.
D. Feitelson,, L. Rudolph, and U. Schwiegelshohn editors Proceedings of the 10th Workshop on Supercomputing Job Scheduling, Springer-Verlag, Lecture Notes in Computer Science, Vol. 3277. 2004.

•
•
•
•
•
•
•
•
•
•

D. Feitelson, L. Rudolph, and U. Schwiegelshohn editors Proceedings of the 9th Workshop on Supercomputing Job Scheduling, Springer-Verlag, Lecture Notes in Computer Science, Vol. . 2003.
D. Feitelson, L. Rudolph, and U. Schwiegelshohn editors Proceedings of the 8th Workshop on Supercomputing Job Scheduling, Springer-Verlag, Lecture Notes in Computer Science, Vol. . 2002.
D. Feitelson and L. Rudolph, editors Proceedings of the 7th Workshop on Supercomputing Job Scheduling,
Springer-Verlag, Lecture Notes in Computer Science, Vol. 2537. 2001.
D. Feitelson and L. Rudolph, editors Proceedings of the 6th Workshop on Supercomputing Job Scheduling,
Springer-Verlag, Lecture Notes in Computer Science, Vol. 1911. 2000.
D. Feitelson and L. Rudolph, editors Proceedings of the 5th Workshop on Supercomputing Job Scheduling,
Springer-Verlag, Lecture Notes in Computer Science, Vol. 1659. 1999.
D. Feitelson and L. Rudolph, editors Proceedings of the 4th Workshop on Supercomputing Job Scheduling,
Springer-Verlag, Lecture Notes in Computer Science, Vol. 1459. 1998.
D. Feitelson and L. Rudolph, editors Proceedings of the 3rd Workshop on Supercomputing Job Scheduling,
Springer-Verlag, Lecture Notes in Computer Science, Vol. 1291. 1997.
D. Feitelson and L. Rudolph, editors Proceedings of the 2nd Workshop on Supercomputing Job Scheduling,
Springer-Verlag, Lecture Notes in Computer Science, Vol. 1162. 1996.
D. Feitelson and L. Rudolph, editors Proceedings of the Workshop on Supercomputing Job Scheduling,
Springer-Verlag, Lecture Notes in Computer Science, Vol. 998. 1995.
G. Lerman and L. Rudolph, “Parallel Evolution of Parallel Machines” Plenum Press, 1993.

Papers in Refereed Conferences and Journals.
2009
• Larry Rudolph, A Virtualization Infrastructure that Supports Pervasive Computing, Pervasive Computing,
Vol 8 Issue 4, pp. 8-13
• Hui Fang, Wen-Jing Hsu, Larry Rudolph: Mining User Position Log for Construction of Personalized Activity Map. ADMA 2009: 444-452
2008
•
•
•
2007
•
•
•
2006
•
•
•
•
•
•

Qin Zhao, Rodric M. Rabbah, Saman P. Amarasinghe, Larry Rudolph, Weng-Fai Wong: How to Do a Million Watchpoints: Efficient Debugging Using Dynamic Instrumentation. CC 2008: 147-162
Hui Fang, Wen-Jing Hsu, Larry Rudolph: Controlling Uncertainty in Personal Positioning at Minimal
Measurement Cost. UIC 2008: 468-481
Chris Hill, L. Rudolph, “Zen” and the art of petascale ocean modeling” HPCVirt’08 ACM, pp. 32-39
Zhao, Qin, R. Rabbah, S. Amarasinghe, W.F. Wong, and L. Rudolph, “Ubiquitous Memory Introspection”
2007 International Symposium on Code Generation and Optimization (CGO) March 2007.
Fang, H. W.J. Hsu, and L. Rudolph, “Group Protocols for Peers-Based Systems: A Case Study,” 15th
Euromicro Conference on Parallel, Distributed and Network-based Processing (PDP), Feb, 2007.
Larry Rudolph, Daniel A. Menascé, Fabián E. Bustamante, Catherine C. McGeoch, Ethan L. Miller: Report
on education roundtable: experimentaion in the computer science curriculum. Experimental Computer Science 2007: 9
Zhao, Qin, J.E. Sim, W.F. Wong, and L. Rudolph, “DEP: detailed execution profile,” Proceedings of the
15th International Conference on Parallel Architectures and Compilation Techniques (PACT), June, 2006,
pp154-163.
Adam J. Oliner, Larry Rudolph, Ramendra K. Sahoo: Cooperative checkpointing: a robust approach to
large-scale systems reliability. ICS 2006: 14-23
Peserico, E. and L. Rudolph, “Robust Network Connectivity: When it’s the big picture that matters,” International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), June, 2006,
pp. 290-310
A.J. Oliner, L. Rudolph, and R.K. Sahoo, "Cooperative Checkpointing Theory" International Parallel and
Distributed Symposium (IPDPS), April 2006
Fang, H. W.J. Hsu, and L. Rudolph, “Relaxing Routing Table to Alleviate Dynamism in P2P Systems, “
SMA 2006.
Zhenghao, C. and L. Rudolph, “Modeling Information Flow in Face-to-face Meetings While Protecting
Privacy”, 2006

•
2005
•
•
•
•
2004
•
•
•
•

2003
•
•
•
2002
•
•

2001
•
•
•
•
•

•
•

Huang, A. and L. Rudolph, A Privacy Conscious Bluetooth Infrastructure for Location Aware Computing,
SMA 2005 Symposium, Singapore, Jan. 2005
Ong, C.H., N. Kasim, S.K.B. Jayasena, L. Rudolph, and T.J. Cham, “Proactive Detection and Recovery of
Lost Mobile Phones”, SMA 2005 Symposium, Singapore, Jan 2005
J. Oliner, L. Rudolph, R. K. Sahoo, J. E. Moreira, and M. Gupta. “Probabilistic QoS Guarantees for Supercomputing Systems”. In Proceedings of the International Conference on Dependable Systems and Networks (DSN 2005). Yokohama, Japan.
Huang, A., K. Puli, and L. Rudolph, “Kimono: Kiosk-Mobile Phone Knowledge Sharing” International
Conference on Mobile and Ubiquitous Multimedia (MUM 2005)
G. E. Suh, L. Rudolph, and S. Devadas, “Dynamic Partitioning of Shared Cache Memory”, The Journal of
Supercomputing, 28(1), pages 7-26, April 2004.
Kim, Hana, Nancy Kho, Emily Yan, and Larry Rudolph, “Commanimation: Creating and Managing Animations via speech,” Proceedings of 4th Annual SMA Symposium, 2004 pp 50-59.
D. G. Feitelson, L.Rudolph, and U. Schwiegelshohn, ``Parallel job scheduling --- a status report''. In Job
Scheduling Strategies for Parallel Processing, D. G. Feitelson, L. Rudolph, and U. Schwiegelshohn (Eds.),
pp. 1-16, Springer-Verlag, 2004. Lecture Notes in Computer Science Vol. 3277.
Champaneria, A., and Rudolph, L., "PADCAM: A Human-Centric Perceptual Interface for Temporal Recovery of Pen-Based Input," Proceedings 2004 AAAI Fall Symposium "Making Pen-Based Interaction
Intelligent and Natural," October 21-24, Washington DC, AAAI Press, 2004, pp. 35-41.
Rudolph, L., “What to do when debugging is not an option” Technology Review, April 2003
Rudolph, L., “What I did on my Fall Vacation – A Pervasive Computing Class” IEEE Pervasive, Vol 2,
No. 2, June 2003, pp 100-104.
Chen, D., Peserico, E., and Larry Rudolph, “A Dynamically Partitionable Compressed Cache,” Proceedings of 3rd Annual SMA Symposium, 2003 pp 128-135.
Maciej Drozdowski, Ioannis Milis, Larry Rudolph, Denis Trystram: Scheduling and Load Balancing. EuroPar 2002, pp. 187-188
G. E. Suh, S. Devadas, and L. Rudolph, “A New Memory Monitoring Scheme for Memory-Aware Scheduling and Partitioning”, Proceedings of the High Performance Computer Architecture 8 (HPCA8), pages 117118, Boston, MA, February 2002.
Rudolph, L., “Project Oxygen: Pervasive, Human-Centric Computing - An Initial Experience,” Conference on Advanced Information Systems Engineering (CaiSE) 2001, pp. 1-12
Prabhat Jain, Srinivas Devadas, Daniel W. Engels, Larry Rudolph: Software-Assisted Cache Replacement
Mechanisms for Embedded Systems. Proceedings of the Int’l Conference on Computer-Aided Design (ICCAD) 2001, pp. 119-126
Burkhard Englert, Larry Rudolph, Alexander A. Shvartsman: Developing and Refining an Adaptive TokenPassing Strategy. ICDCS 2001, pp. 597-605
G. E. Suh, S. Devadas, and L. Rudolph, “Analytical Cache Models with Application to Cache Partitioning”,
Proceedings of the 15th International Conference on Supercomputing, pages 1-12, Sorrento, Italy, June
2001.
G. E. Suh, L. Rudolph, and S. Devadas, “Effects of Memory Performance on Parallel Job Scheduling”,
Proceedings of the 7th International Workshop on Job Scheduling Strategies for for Parallel Processing
(JSSPP 2001), Lecture Notes in Computer Science (LNCS), Vol. 2221, pages 116-132, Cambridge, MA,
June 2001.
Derek Chiou, Srinivas Devadas, Josh Jacobs, Prabhat Jain, Vinson Lee, Enoch Peserico, Peter Portante,
Larry Rudolph, Scheduler-Based prefetching for Multilevel Memories, JSSPP 2001 pp. 53-62.
G. E. Suh, L. Rudolph, and S. Devadas, “Dynamic Cache Partitioning for Simultaneous Multithreading
Systems”, Proceedings of the IASTED International Conference on Parallel and Distributed Computing and
Systems (PDCS’01), pages 635-641, Anaheim, CA, August 2001. Best paper award.

2000
•
•
•
•
•

1999
•
•

1998
•
•
•
•
•
•
•
•
•
1997
•
•
•
1996

Chiou, D., P. Jain, S. Devadas and L. Rudolph, “Application-Specific Memory Management for Embedded
Systems”, In proceedings of the Design Automation Conference (DAC), June 2000, pp. 416-419.
Rudolph, L. and P. Smith, “Valuation of Ultra-scale Computing Systems,” Job Scheduling Strategies for
Parallel Processing, IPDPS 2000, pp. 39-55
Englert, B., L. Rudolph, and A. Shvartsman “Developing and Refining an Adaptive Token-Passing Strategy” Proceedings of the 21st International Conference on Distributed Computing Systems (ICDCS) 2001,
pp. 597-605.
Feitelson, D.G. and L. Rudolph: Job Scheduling Strategies for Parallel Processing, IPDPS 2000 Workshop,
JSSPP 2000, Cancun, Mexico, May 1, 2000, Proceedings Springer 2000
Ang, B.S., D. Chiou, L. Rudolph, and Arvind, “Micro-Architectures of High Performance, Multi-User System Area Network Interface Cards.” International Parallel and Distributed Systems (IPDPS) 2000: pp. 1320
Xiaowei Shen, Arvind, and Larry Rudolph, Commit-Reconcile & Fences (CRF): A New Memory Model
for Architects and Compiler Writers, in proceedings of the 26th International Symposium on Computer
Architecture (ISCA), May 1999, pp. 150-161.
Xiaowei Shen, Arvind, and Larry Rudolph, CACHET: An Adaptive Cache Coherence Protocol for Distributed Shared-Memory Systems, In proceedings of the 13th ACM SIGARCH International Conference on
Supercomputing (ICS), June 1999, pp. 135-144.
Allan Gottlieb, Ralph Grishman, Clyde P. Kruskal, Kevin P. McAuliffe, Larry Rudolph, Marc Snir: The
NYU Ultracomputer - Designing a MIMD, Shared-Memory Parallel Machine. 25 Years ISCA: Retrospectives and Reprints 1998: 239-254
Daniel Citron, Dror G. Feitelson, Larry Rudolph: Accelerating Multi-Media Processing by Implementing
Memoing in Multiplication and Division Units. ASPLOS 1998: 252-261
Boon Seong Ang, Derek Chiou, Larry Rudolph, Arvind: The StarT-Voyager Parallel System. In proceedings
of International Conference on Parallel Architectures and Compilation Techniques (PACT) 1998: pp. 13-17.
Dror G. Feitelson, Larry Rudolph: Metrics and Benchmarking for Parallel Job Scheduling. JSSPP 1998: pp.
1-24
Boon S. Ang, Derek Chiou, Larry Rudolph, and Arvind, Message Passing Support on StarT-Voyager, In
proceedings of the 5th International Conference on High-Performance Computing (HiPC), 1998, pp. 17-20
Larry Rudolph and D.G. Feitelson, Metrics and Benchmarking for Parallel Job Scheduling, Appears in Job
Scheduling Strategies for Parallel Processing, Springer Verlag LNCS Volume 1459(1998), pp. 1-12.
Larry Rudolph, Do parallel Computers Really Need Optical Interconnection Networks?, In proceedings of
The Fifth International Conference on Massively Parallel Processing Using Optical Interconnections, Las
Vegas, June 1998.
Larry Rudolph and D.G. Feitelson, Job scheduling for parallel supercomputer, In Encyclopedia of Computer Science and Technology, A. Kent and J. G. Williams (eds.), Vol. 38, pp. 287-314, Marcel Dekker,
Inc., 1998.
Boon S. Ang, Derek Chiou, Daniel Rosenband, Mike Ehrlich, Larry Rudolph, and Arvind, StarT Voyager: A Flexible Platform for Exploring Scalable SMP Issues, In proceedings of SuperComputing, 1998,
Hubertus Franke, Pratap Pattnaik, Larry Rudolph: Gang Scheduling for the IBM SP{2 Workstation Cluster.
HICSS (1) 1997: pp. 630-631
Dror G. Feitelson, Larry Rudolph, Uwe Schwiegelshohn, Kenneth C. Sevcik, Parkson Wong: Theory and
Practice in Parallel Job Scheduling. JSSPP 1997: pp. 1-34
Walter Lee, Matthew Frank, Victor Lee, Kenneth Mackenzie, Larry Rudolph: Implications of I/O for Gang
Scheduled Workloads. JSSPP 1997: pp. 215-237

•
•
•
•
•
•

1995
•
•
•
•
•
•
•
1994
•
•
•
1993
•

•
•
•
•

Hubertus Franke, Fang Wang, Pratap Pattnaik, Larry Rudolph “Gang Scheduling for Multiprocessor Systems” ICSE, Las Vegas, 1996.
Hubertus Franke, Pratap Pattnaik, Larry Rudolph “Gang Scheduling for the IBM SP2 Workstation Cluster”
30th Hawaii International Conference on System Sciences January 1996.
Ayyad, Yakov Exman, Martin Land, Larry Rudolph “An Experimental Crosspoint Switch For Support Of
Collective Communications In Parallel Processing” The 19th Convention of IEEE in Israel, November,
1996.
Hubertus Franke, Pratap Pattnaik, Larry Rudolph “Gang Scheduling for Highly Efficient Multiprocessors,”
Sixth Symposium on the Frontiers of Massively Parallel Computation, Oct. 1996, Annapolis, Maryland.
Y. Ben Asher, D. Feitelson, and L. Rudolph, “PARC --- An Extension of C for Shared Memory Parallel
Processing,” Software Practice and Experience, Vol. 26(5), May 1996, pp. 581-612.
Dror G. Feitelson and Larry Rudolph, “Evaluation of design choices for gang scheduling using distributed
hierarchical control,” Journal Parallel and Distributed Computing, Vol. 35(1), May 1996, pp. 18-34.

Citron, D. and L. Rudolph, “Creating A Wider Bus Using Caching Techniques,” First International Symposium on High Performance Computer Architecture, Jan., 1995.
D. Feitelson and L. Rudolph, “Parallel Job Scheduling: Issues and Approaches,” in Proceedings of the
Workshop on Supercomputing Job Scheduling, SprInger-Verlag, Lecture Notes in Computer Science, Vol.
998. 1995.
L. Rudolph, “Bit-Parallel, Free-Space, Optical Communication,” in The Houses That Jack Built; Essays in
honor of Jack Schwartz, M. Davis, A. Gottlieb, E. Schonberg eds. pp. 271-286, 1995.
Y. Romem, L. Rudolph and J. Stein, “Adapting Multilevel Simulated Annealing for Mapping Dynamic Irregular Problems,” Workshop for Parallel Algorithms for Irregular Mesh Problems, associated with IPPS
‘95. Sanjay RankaEds.
Dror G. Feitelson and Larry Rudolph “Coscheduling based on runtime identification of activity working
sets,” Intl. J Parallel Programming Vol. 23(2), Apr. 1995, pp. 135-160.
D. G. Feitelson, L. Rudolph, and E. Schenfeld, “A three-dimensional optical interconnection network with
distributed control”. Intl. J. Optoelectronics Vol. 10 no. 3, 1995, pp. 163--177.
L. Rudolph, “Bit-Parallel, Free-Space, Optical Communication,” Communications on Pure and Applied
Mathematics, Vol. XLVIII, Number 9/10, September/October 1995, pp. 1157-1173.
L. Rudolph and E. Upfal, “Efficient Dynamic Broadcasting Schemes—Analysis, Simulations, and Experiments,” DIMACS workshop on Parallel Algorithms and Network Problems,, Feb. 1994, Rutgers, NJ.
L. Rudolph, “Adaptivity—The Future of Parallelism,” in Utrecht Computational Science 1994 Symposium
R. Bisseling ed. Nov. 1994.
N. Beaucoudrey, P. Chavel, I. Exman, and L. Rudolph, “Optical Implementation of Collective Communications,” 9th Annual Optical Engineering Conference, Jerusalem, Oct. 1994.
Rudolph, L., “Hardware Support for Collective Communication Operations,” in it Parallel Architectures
and their Efficient Use (Heinz Nixdorf Workshop on Parallel Processing Paderborn, Germany, 1992) Lecture Notes in Computer Science #678, F Meyer auf der Heide, B. Monien, and A. L. Rosenberg (Eds.),
Springer Verlag, 1993, pp. 110-119.
Bala, V., S. Kipnis, L. Rudolph, M. Snir, “Designing Efficient, Scaleable and Portable Collective Communication Libraries,” SIAM conference on High Performance Parallel Processing, March 1993.
Parnas, H. and L. Rudolph, “Representation of Synapses in Neuronal Networks,” in Mathematics Applied
to Biology and Medicine J. Demongeot and V. Capasso (Eds)., Wuerz Publishing, Winnipeg, Canada, 1993,
pp. 137-148.
Sarukkai,S., D. Kimelman, and L. Rudolph, “A Methodology for Visualizing Performance of Loosely Synchronous Programs,” Accepted for publication in Journal of Parallel and Distributed Computing, 1993.
Pickover, C. and L. Rudolph, “Electronic Kaleidoscopes for the Mind,” Computer Graphics Forum, Vol. 12,
March 1993, pp. 41-47.

1992
•

•
•
•
•
•
•
1991
•
•
•
•
•
•

1990
•
•
•
•
•
•
•
•
1989

Beaucoudrey, N, A. Bellemain, D. Phalippou, P. Chavel, D. Fortin, I. Exman, L. Rudolph, J.P. Schnell, J.P.
Pocholle, “Optical Interconnects for Parallel Systems: Demonstration of an Optical Link using MultipleQuantum Wells Opto-Electronic Arrays,” Parallel Architectures and Languages Europe (PARLE ‘92), Paris,
France, June, 1992
Sarukkai,S., D. Kimelman, and L. Rudolph, “A Methodology for Visualizing Performance of Loosely Synchronous Programs,” Scaleable High Performance Computing Conference (SHPCC ‘92), Williamsburg,
Virginia, April, 1992.
Feitelson D., Y. Ben Asher, M. BenEzra, I. Exman, L. Picherski, L. Rudolph, D. Zernik, “Issues in RunTime Support for Tightly Coupled Parallel Processing,” Symposium on Experiences with Distributed and
Multiprocessor Systems (SEDMS) III, March 26-27, 1992 pp. 27-42.
Shteiman, K., D. Feitelson, L. Rudolph, I. Exman, “Envelopes in Adaptive Local Queues for MIMD Load
Balancing,” CONPAR92-VAPP V, July 1992, pp 479-484.
Exman and L. Rudolph, “On-the-fly message patching in free space optical interconnects,” 8th Meeting on
Optical Engineering in Israel: Optoelectronic and Applications in Industry and Medicine, Tel Aviv, SPIE
Vol. 1972, pp.198-210.
D, Zernik and L. Rudolph “Toward Coherent Debugging of Shared-Memory Programs: a Systematic Approach,” To appear in IEEE Software, Special Issue on Testing and Debugging, 1992.
D. Feitelson and L. Rudolph, “Gang Scheduling Performance Benefits for Fine-Grain Synchronization,”
Journal of Parallel and Distributed Computing, Vol. 16, 1992, pp. 306-318.
L. Rudolph, M. Slivkin-Allalouf, and E. Upfal, “A Simple Load Balancing Scheme for Task Allocation in
Parallel Machines,” Symposium on Parallel Algorithms and Architectures, July 1991, pp. 237-245.
L. Rudolph, “The Role of Optics in Future Parallel Processors,” The International Congress on Optical Science and Engineering The Hague, SPIE vol. 1505, pp: 175-185, March 1991.
D. Zernik and L. Rudolph, “Using Visual Tools for Developing Asynchronous Parallel Layout Algorithms,”
International Conference on Parallel Processing, Vol. II pp:280-281, 1991.
S. Sprinzak, H. Parnas, and L. Rudolph, “Experiments and Simulations using the SONN system,” From
Network to Neuron Bat-Sheva Conference, Jerusalem, Israel, 1991.
D. Zernik and L. Rudolph, “Animating Work and Time for Debugging Parallel Programs - Foundation and
Experience,” ACM ONR Workshop on Parallel and Distributed Debugging May 1991 .
D. Zernik, L. Rudolph, and M. Snir, “Aspects of the Parallel Program Execution: Work, Time, and the Current State,” The Fifth Israel Conference on Computer Systems and Software Engineering, Herzlia, Israel,
May 1991, pp.162-172.
D. Feitelson, E. Schenfeld, and L. Rudolph, “Limitations on Free-Space Optical Interconnection Networks,” to appear in Proceedings of the 3rd International Congress on Optical Science and Engineering,
The Hague, The Netherlands, March 1990.
L. Rudolph, D. Feitelson, and E. Schenfeld, “A 3-D Interconnection Network Based on Static and Dynamic
Routing Devices,” to appear in Optical Interconnections and Networks, SPIE Proc. 1281, Mar 1990.
E. Schenfeld, D. Feitelson, and L. Rudolph, “An Optical Free-Space Interconnection Network for Parallel
Computers,” to appear in Optical Interconnections and Networks, SPIE Proc. 1281, Mar 1990.
D. Feitelson and L. Rudolph, “Architecture for a Multi-User General-Purpose Parallel System,” Computer
Architecture News 17, Dec 1989 pp. 50-56.
D. Feitelson and L. Rudolph, “Mapping and Scheduling in a Shared Parallel Environment Using Distributed Hierarchical Control,” International Conference on Parallel Processing, Aug 1990.
D. Feitelson and L. Rudolph, “Wasted Resources in Gang Scheduling,” Proceedings of the Fifth Jerusalem
Conference on Information Technology Oct. 1990, pp 127-136.
C. Kruskal, L. Rudolph and M. Snir, “Efficient parallel algorithms for graph problems,” Algorithmica Vol.
5 (1990), pp. 43-64.
D. Feitelson and L. Rudolph, “Distributed Hierarchical Control for Parallel Processing,” Computer, Vol. 23,
No. 5, (May 1990), pp 65-77.

•
•
•
•
•
•

1988
•
•
•
•
•
1987
•
•
•
•
•
•
•

1986
•
•
•

R. Rubin, L. Rudolph, and D. Zernik, “Holistic Debugging” Ilah Conference on Software Engineering,
Jerusalem, Israel, 1989, pp. 75-87. It was one of the papers selected to be published in the Lecture-Notes in
Computer Science by Springer-Verlag.
D. Fietelson and L. Rudolph, “Algoritms and Architectural Support for Paging and Virtual Memory Management with Distributed hierarchical Control.” International Symposium on Computer Architecture
(1989).
C. Kruskal, L. Rudolph and M. Snir, “Techniques for Parallel Manipulation of Sparse Matrices,” Theoretical Computer Science, Vol. 64 (1989), pp. 135-157.
D. G. Feitelson and L. Rudolph “Implementation of a Wait-Free Synchronization Primitive That Solves nProcess Consensus.” Information Processing Letters, Vol. 32 (July 1989), pp. 81-83.
Kalay, S. Hochstein, and L. Rudolph, “Simulation of Early Processing of Visual Contours,” in Seeing Contour and Colour, J.J. Kulikowski, C.M. Dickinson, and I.J. Murray, editors, Pergamon Press, 1989,
pp.687-697.
M. Dowd, Y. Perl, L. Rudolph, and M. Saks, “The Periodic Balanced Sorting Network,” Journal of the
ACM, Vol. 36, (Oct. 1989), pp. 738-757.

C. Kruskal, L. Rudolph and M. Snir, “Techniques for Parallel Manipulation of Sparse Matrices,” in High
Performance Computer Systems, proceedings of the Intl. Symp. on High Performance Computer Systems,
Paris, France, Elsevier Science Publishers B.V. (North-Holland), Ed. E. Gelenbe, 1988, pp. 3-14;
C. Kruskal, L. Rudolph, and M. Snir “A Complexity Theory of Efficient Parallel Algorithms” ICALP
(1988).
R. Rubin, L. Rudolph, and D. Zernik, “Debugging Parallel Programs in Parallel,” Workshop on Parallel and
Distributed Debugging, ACM Sigplan Sigops, Chicago, 1988.
R. Karlin, M. S. Manasse, L. Rudolph, and D. D. Sleator “Optimal algorithms for distributed shared memory,” Algorithmica Vol. 3 (1988), pp. 79-119.
Kruskal, L. Rudolph and M. Snir, “Efficient synchronization on multiprocessors with shared memory,”
ACM Transactions on Programming Languages and Systems Vol. 10, No. 4, (1988) pp. 579-601.
Kalay, S. Hochstein, and L. Rudolph, “Neural Patterns as Detection Units in Sensory Systems,” First Annual International Conference on Neural Networks, (1987).
Kalay, S. Hochstein, and L. Rudolph, “Simulation of Early Processing of Visual Contours,” International
Conference on Vision and Computation, (1987).
Mitrani, A. Greenberg, and L. Rudolph, “Analysis of Snoopy Caching,” Performance 87: The 12th IFIPWG
7.3 International Symposium on Computer Performance, P.-J. Courtois and G. Latouche editors,
(1987)Brussels, Belgium, North Holland, pp. 345-362.
Peters and L. Rudolph “Parallel Approximation Schemes for Subset Sum and Knapsack Problems,” ACTA
INFORMATICA Vol. 24 (1987), pp. 417-432.
R. Kannan, L. Rudolph, and G. Miller, “Sublinear Parallel Algorithm for Computing the Greatest Common
Divisor of Two Integers,” SIAM Journal on Computing, Vol. 16, No. 1 (1987), pp. 7-16.
Rudolph, “The importance of 2-dimensional shuffle-exchange in visual processing,” Bat-Sheva Seminar on
Selective Attention in Sensory Processing, Jan. 5-15, 1987, held at the Hebrew University, Jerusalem, Israel.
Gottlieb, R. Grishman, C.K. Kruskal, K.P. McAuliffe, L. Rudolph, and M. Snir, “The NYU Ultracomputer
-Designing a MIMD, shared-memory parallel computer” in Tutorial: Computer Architecture edited by D.D.
Gajski, V.M. Milutinovic, H.J. Siegel, and B.P. Furht, IEEE Computer Press, 1987.
Nudler and L. Rudolph, “Tools for the Efficient Development of Efficient Parallel Programs,” First Israeli
Conference on Computer Systems Engineering, (1986) pp. 4.1.1-4.1.2.
C. Kruskal, T. Madej, and L. Rudolph, “Parallel Prefix on Fully Connected Direct Connection Machines,”
International Conference on Parallel Processing (1986), pp. 278-284.
C. Kruskal, L. Rudolph, and M. Snir, “Efficient Parallel Algorithms for Graph Models,” International Conference on Parallel Processing (1986), pp 869-876.

•
•
•
1985
•
•
•
•
•
•
•
1984
•
•
•

1983
•
•
•
•
1982
•

1981
•

Y. Gil and L. Rudolph, “Counting and Packing in Parallel” International Conference on Parallel Processing
(1986), pp 1000-1003.
R. Karlin, M. S. Manasse, L. Rudolph, and D. D. Sleator “Optimal algorithms for distributed shared memory,” 27th Annual Symposium on Foundations of Computer Science, (1986) pp.
Kruskal, L. Rudolph and M. Snir, “Efficient synchronization on multiprocessors with shared memory,”
Fifth Annual Conference on Principles of Distributed Processing, (1986) pp. 218-228.
C. P. Kruskal, R. Cytron, and L. Rudolph, “The Architecture of Parallel Computers,” presented at the International Summer School on Control Flow and Data Flow: Concepts of Distributed Programming July 1984,
and N.A.T.O. Scientific Series, Springer-Verlag, 1985.
J. Edler, A. Gottlieb, C. Kruskal, K. McAuliffe, L. Rudolph, M. Snir, P. Teller, and J. Wilson, “Issues Related to MIMD, Shared-Memory Computers: The NYU Ultracomputer Approach,” 12th International Conference on Computer Architecture (1985), pp. 126-135.
L. Rudolph and W. Steiger, “Subset Size in Parallel,” International Conference on Parallel Processing
(1985) pp. 11-13.
C. P. Kruskal, L. Rudolph and M. Snir, “The Power of Parallel Prefix,” International Conference on Parallel
Processing (1985) pp. 180-185.
L. Rudolph, “A Robust Sorting Network,” IEEE Transactions on Computers, Vol. C-34, No 4(1985), pp.
326-343.
C. Kruskal, L. Rudolph and M. Snir, “The Power of Parallel Prefix,” IEEE Transactions on Computers Vol.
C-34, No. 10 (1985), pp. 965-968.
Z. Segall and L. Rudolph, “PIE - A Programming and Instrumentation Environment for Parallel Processing,” IEEE Software, Vol. 2, No. 6 (1985) pp. 22-37.
Frieze and L. Rudolph “A Parallel Algorithm for All Pairs Shortest Paths in a Random Graph,” TwentySecond Annual Allerton Conference on Communication, Control, and Computing (1984), pp.663-670.
R. Kannan, L. Rudolph, and G. Miller, “Sublinear Parallel Algorithm for Computing the Greatest Common
Divisor of Two Integers,” 25th Annual Foundations of Computer Science (1984) pp. 7-11.
Gottlieb, R. Grishman, C.K. Kruskal, K.P. McAuliffe, L. Rudolph, and M. Snir, “The NYU Ultracomputer
-Designing a MIMD, shared-memory parallel computer” In Kai Hwang and Bob Kung (eds.), Supercomputers: Design and Applications IEEE Computer Press, 1984.
Gottlieb, R. Grishman, C.K. Kruskal, K.P. McAuliffe, L. Rudolph, and M. Snir, “The NYU Ultracomputer
-Designing a MIMD, shared-memory parallel computer” IEEE Transactions on Computers C-32 (1983),
pp. 175-189.
E. Fiume, A. Fournier, and L. Rudolph, “A Parallel Scan Conversion Algorithm with Anti-Aliasing for a
General Purpose Ultracomputer,” Computer Graphics, Vol. 17, No. 3, (1983), pp. 141-149.
L. Rudolph and Z. Segall, “A Dynamic Decentralized Cache Scheme for an MIMD Parallel Processor,”
11th Annual Computing Architecture Conference (1983), pp. 340-347.
M. Dowd, Y. Perl, L. Rudolph, and M. Saks, “The Balanced Sorting Network,” Second Annual Symposium
Principles of Distributed Computing (1983), pp. 161-172.
Gottlieb, B. Lubachevsky, and L. Rudolph, “Efficient Techniques for Coordinating Cooperating Sequential
Processors,” ACM Transactions on Programming Languages, 1982, pp. 164-189.

Gottlieb, B. Lubachevsky, and L. Rudolph “Coordinating Large Numbers of Cooperating Processors,” International Conference on Parallel Processing (1981), pp. 341-349.

Theses Supervised

MIT 6A (Master’s Degree with Industrial Affiliation):
Perry Huang
Adam Rogal
Jacob Stultz
James Rowe
Adam Oliner
Siddhartha Goyal
Adam Meyerson
Luke Douglas
Geoff Gustafson

(2009)
(2008)
(2008)
(2005)
(2005)
(2003)
(1998)
(1999)
(1997)

Binary Translation
Predicting Machine Failures
Optimizing Live Virtual Machine Migrations using Page Hashes
Fault Tolerant Dynamic Agent Systems
Cooperative Checkpointing for Supercomputing Systems
A Service Discovery Framework for a Peer-to-Peer Network

Master’s Degrees Completed Within MIT
Perry Hung
Jacob Stultz
Calvin On
Harel Williams
Ning Song
Xiao Yu
Emily Yan
Chris Leung
Jessica Huang
Debbie Wan
Atish Nigam
Nancy Kho
Leon Orlando
Johnathan Brunsman
Glenn Eguchi
Hana Kim
Ang-chih (Brendan) Kao
Amay Champaneria
Arjun Naarayanswamy
Josh Jacobs
Sonia Garg
David Chen
Shalini Agarwal
Daisy Paul
Ilia Lisansky

2009
2008
2007
2007
2006
2006
2006
2005
2004
2004
2004
2004
2003
2003
2003
2003
2002
2002
2002
2002
2001
2001
2001
2001
2000

Varmosa: just-in-time binary translation of operating system kernels
Optimizing live virtual machine migrations using content-based page hashes
Binary Translation of ARM ISA
Mobile Phone interaction with Kiosks
Discovering User Context With Mobile Devices: Location and Time
Learning Significant User Locations with GPS and GSM
A Mobile Phone GuiDE: a GUI Decoder and Enricher
Handling Ambiguous User Input on Touchscreen Kiosks
Solving Bluetooth Deficiencies through Publish and Subscribe Systems
Implementation for Simplifying Bluetooth Device Connection Methods
Analytical Techniques for Debugging Pervasive Computing Environments
Commanimation: A Speech-Controlled Animation System
Handheld and Pervasive Computers
The application and design of the communication oriented routing networks
Extending CORE for Real World Appliances
Speech controlled animation
Design and Implementation of a generalized device interconnet
PADCAM: A Portable Human-Centric System for Handwriting
Real-time Visualization of Abstract Relationships Between Devices
Improving Memory Performance through Runtime Optimization
The Design and Implementation of a Multi-User Interactive Public Display
Partitioned Compressed L2 Cache
A Framework for Multi-Modal Input in a Pervasive Computing Environment
Reducing Cache Pollution in Time-Shared Systems

MIT Master's (of PhD students)
Albert Huang
(2005) The Use of Bluetooth in Linux and Location Aware Computing
Vinson Lee
(2002) Instruction Set and Simulation Framework for Transactional Memory
Ed Suh
(2001) Analytical Cache Models with Applications to Cache Partitioning
Hebrew University Master's Completed
Dror G. Feitelson
"Optical Computers"
Yaron Farber
"An Interleaved File System for a Highly Distributed MIMD Architecture"
Dan Bar Dov
"Caching Schemes in Parallel Computers"
Ofer Faigon
"Asynchronous Summing"
Benjamin F.D. Shaibe
"Performance of Cache Memory in Shared-Bus Multiprocessor Archtiectures"
Yaacov Fenster
"Detecting Parallel Access Anomalies"
Abby Rick Kehat
"Segmentation: Fast and Sloppy Pipeline Design"
Yoav Ossia
"Adaptive Algorithms: An Economy Oriented Model"
Daniel Citron
"Creating a Wider Bus Using Caching Techniques"

Doctoral Theses, Supervisor

PhD – Completed
Dror G. Feitelson (HU)
Ari Rappoport (HU)
ing"
Eugen Schenfeld (HU)
Dror Zernik (HU)
Rafi Ben Ami (HU)
Derek Chiou (MIT)
Boon Ang (MIT)
Enoch Peserico (MIT)
Fang Hui (SMA)
Zhao, Qin (SMA)
Wu Wei (SMA)

"In Support of Gang Scheduling"
"Data Structures and Algorithms for Computer Graphics and Geometric Model
"A Parallel Architecture for a Digital Optical Computer"
“Holographic Displays for Debugging Parallel Programs”
"Extending the Reach of Microprocessors: Column and Curious Caching"
co-advised with Arvind
"Design and Implementation of a Multi-purpose Cluster System Network Interface Unit"
co-advised with Arvind
Intelligent Fabrics
Network coding & Information Dispersal
Ameliorating the Overhead of Dynamic Optimization
Adaptive peer-to-peer networks