Leonidas Kontothanassis Home Page
Class Material
CS 550 notes
Education
- Ph. D. in Computer Science, University of Rochester, Rochester
New York, 1990-1995. Thesis title: ``Architectural and Operating
System Support for Inexpensive, Efficient Shared Memory''. Advisor:
Michael L. Scott.
- M. Sc. in Computer Science, University of Rochester, Rochester,
New York, 1990-1992.
- B. Sc. (Engineering) Computer Engineering (grade A (8.75/10)),
University of Patras, Patras, Greece, 1986-1990.
Book Chapters and Journals
- R. Bianchini, E. Erazo, and L. Kontothanassis. ``Evaluating
the Effect of Coherence Protocols on the Performance of Parallel
Programming Constructs''. In International Journal
of Parallel Programming (IJPP), April 1998.
- L. I. Kontothanassis and M. L. Scott. ``Memory Models,'' in
The Parallel and Distributed Computing Handbook (ed. A. Y.
Zomaya), Chapter 24, pp. 699-722, McGraw-Hill, New York, December
1996.
- L. I. Kontothanassis, M. L. Scott. ``Software Cache Coherence
for Current and Future Architectures''. Journal of Parallel
and Distributed Computing 29(2):179-195, November 1995. Special
Issue on Distributed Shared Memory Systems.
- L. I. Kontothanassis, R. W. Wisniewski, and M. L. Scott.
``Scheduler-Conscious Synchronization''. In the ACM
Transactions on Computer Systems, March 1997.
Conference Publications
- B. Eberman, B. Fidler, R. Iannucci, C. Joerg, L. Kontothanassis,
D. Kovalcin, P. Moreno, M. Swain, J. M. Van Thong. ``AltaVista Media
Search: Indexing Multimedia for Delivery over the Internet''. In Third
International Conference on Visual Information Systems, June 1999,
Amsterdam, Netherlands.
- S. Dwarkadas, N. Hardavellas, L. Kontothanasssis, R. Nikhil, and
R. Stets. ``Cashmere-VLM: Remote Memory Paging for Software Distributed
Shared Memory''. In IPPS 1999, San Juan, Puerto Rico.
- S. Dwarkadas, K. Gharachorloo, L. Kontothanassis, D. Scales,
M. L. Scott, and R. Stets. ``Comparative Evaluation of Fine- and
Coarse-Grain Software Distributed Shared Memory''. In Proceedings
of the Fifth High Performance Computer Architecture Conference,
Orlando, FL, January 1999.
- R. Nikhil, U. Ramachandran, J. Rehg, R. H. Halstead, C. Joerg, and
L. Kontothanassis. ``Stampede: A Programming System for Emerging
Scalable Interactive Multimedia Applications''. In Proceedings of
the Eleventh International Workshop on Languages and Compilers for
Parallel Computing, Chapel Hill, NC, August 1998.
- R. Stets, S. Dwarkadas, N. Hardavellas, G. Hunt,
L. Kontothanassis, S. Parthasarathy, and M. L. Scott. ``CSM-2L: Software
Coherent Shared Memory on a Clustered Remote-Write Network''. In
Proceedings of the Sixteenth International Symposium on Operating System
Principles, Saint Malo, France, October 1997.
- L. Kontothanassis, G. Hunt, R. Stets, N. Hardavellas, M. Cierniak,
S. Parthasarathy, W. Meira, S. Dwarkadas, and M. L. Scott. ``VM-Based
Shared Memory on Low-Latency, Remote-Memory-Access Networks''. In
Proceedings of the 24th Annual International Symposium on Computer
Architecture, Denver, CO, June 1997.
- R. Bianchini, E. Carrera, and L. Kontothanassis. ``Evaluating the
Impact of the Coherence Protocol on the Performance of Parallel
Programming Constructs''. In Proceedings of the Sixth Symposium on
Principles and Practice of Parallel Programming, Las Vegas, NV, June
1997.
- N. Hardavellas, G. Hunt, S. Ioannidis, R. Stets, S. Dwarkadas,
L. Kontothanassis, and M. L. Scott. ``Efficient Use of Memory-Mapped
Network Interfaces for Shared Memory Computing''. In Special Issue
on Distributed Shared Memory and Related Issues of the IEEE Computer
Society's Technical Committee on Computer Architecture (TCCA)
Newsletter, March 1997.
- R. Bianchini, L. Kontothanassis, R. Pinto, M. De Maria, M. Abud,
and C. L. Amorim. ``Hiding Communication Latency and Coherence Overhead
in Software DSMs''. In Proceedings of the Seventh International
Symposium on Architectural Support for Programming Languages and
Operating Systems, Cambridge, MA, October 1996.
- L. I. Kontothanassis and M. L. Scott. ``Using Memory-Mapped
Network Interfaces to Improve the Performance of Distributed Shared
Memory''. In Proceedings of the Second International Symposium on
High Performance Computer Architecture, San Jose, CA, February 1996.
Earlier version available as TR 578, Computer Science Department,
University of Rochester, March 1995.
- L. I. Kontothanassis, M. L. Scott, R. Bianchini. ``Lazy Release
Consistency for Hardware-Coherent Multiprocessors''. In
Proceedings Supercomputing '95, San Diego, CA, December 1995. Earlier
version available as TR 547, Computer Science Department, University of
Rochester, September 1994.
- R. W. Wisniewski, L. I. Kontothanassis, M. L. Scott. ``High
Performance Synchronization Algorithms for Multiprogrammed
Multiprocessors''. In Proceedings of the Fifth Symposium on
Principles and Practice of Parallel Programming, Santa Barbara, CA,
July 1995, pp. 199-206.
- L. I. Kontothanassis and M. L. Scott. ``Software Cache Coherence
for Large Scale Multiprocessors''. In Proceedings of the First
International Symposium on High Performance Computer Architecture,
Raleigh, NC, January 1995, pp. 286-295. Earlier version available as
TR 513, Computer Science Department, University of Rochester, March
1994.
- L. I. Kontothanassis, R. A. Sugumar, G. J. Faanes, J. E. Smith,
and M. L. Scott. ``Cache Performance in Vector Supercomputers''. In Proceedings Supercomputing '94, Washington, DC, November 1994,
pp. 255-264.
- R. Bianchini and L. I. Kontothanassis. ``Algorithms for
Categorizing Multiprocessor Communication Under Invalidate and
Update-Based Coherence Protocols''. In 28th Annual Simulation
Symposium, Phoenix, AZ, April 1995. Also available as TR 533, Computer
Science Department, University of Rochester, September 1994.
- M. W. Marchetti, L. I. Kontothanassis, R. Bianchini, and M. L.
Scott. ``Using Simple Page Placement Policies to Reduce the Cost of
Cache Fills in Coherent Shared-Memory Systems''. In Proceedings of
the Ninth International Parallel Processing Symposium, Santa Barbara,
CA, April 1995. Earlier but expanded version available as TR 535,
Computer Science Department, University of Rochester, September 1994.
- R. J. Fowler and L. I. Kontothanassis. ``Mercury: Object-Affinity
Scheduling And Continuation Passing on Multiprocessors''. In
Parallel Architectures and Languages Europe '94, Athens, Greece, June
1994, pp. 661-676.
- R. Bianchini, M. E. Crovella, L. I. Kontothanassis, and T. J.
LeBlanc. ``Software Interleaving''. In Proceedings of the Sixth
IEEE Symposium on Parallel and Distributed Processing, Dallas, TX,
October 1994.
- R. W. Wisniewski, L. I. Kontothanassis, and M. L. Scott.
``Scalable Spin Locks for Multiprogrammed Systems''. In
Proceedings of the Eighth International Parallel Processing Symposium,
Cancun, Mexico, April 1994, pp. 583--589. Earlier but expanded version
available as TR 454, Computer Science Department, University of
Rochester, April 1993.
- L. I. Kontothanassis and R. W. Wisniewski. ``Using Scheduler
Information to Achieve Optimal Barrier Synchronization Performance''.
In Proceedings of the Fourth ACM Symposium on Principles and
Practice of Parallel Programming, San Diego, CA, May 1993, pp 64-72.
- W. E. Garrett, M. L. Scott, R. Bianchini, L. I. Kontothanassis,
R. A. McCallum, J. A. Thomas, R. Wisniewski, and S. Luk. ``Linking
Shared Segments''. In Proceedings of the USENIX Winter '93
Technical Conference, San Diego, CA, January 1993, pp. 13--27.
- R. J. Fowler and L. I. Kontothanassis. ``Supporting User-Level
Exception Handling on a Multiprocessor Micro-Kernel: Experiences with
Platinum''. In Proceedings of the Third USENIX Symposium on
Experiences with Distributed and Multiprocessor Systems, Newport Beach,
CA, March 1992.
Submitted
- L. Kontothanassis, C. Joerg, M, Swain, B. Eberman,
R. A. Iannucci. ``Design, Implementation, and Analysis of a Multimedia
Indexing and Delivery Server''. Submitted for publication to IEEE Transactions
on Multimedia.
- N. Hardavellas, L. Kontothanassis, M. Sharma, S. Steely. ``Predictability
of Access Patterns for Scientific and Commercial Applications''. Submitted for
publication to HPCA-2000.
- R. Stets, S. Dwarkadas, L. Kontothanassis, U. Rencuzogullari, M. L. Scott.
``The Effect of Network Total Order, Broadcast, and Remote-Write Capability on
Network-Based Shared Memory Computing''. Submitted for
publication to HPCA-2000.
Other
- U. Ramachandran, R. Nikhil, J. Rehg, R. Halstead, C. Joerg,
L. Kontothanassis and K. Knobe. ``Space-Time Memory'' In ASPLOS '98
Wild and Crazy Idea Session. San Jose, October 1998. Held in
conjunction with ASPLOS '98.
- S. Dwarkadas, K. Gharachorloo, L. Kontothanassis, D. Scales,
M. L. Scott and R. Stets. ``Comparative Evaluation of Fine- and
Coarse-Grain Software Distributed Shared Memory''. In Seventh
Workshop on Scalable Shared Memory Multiprocessors, Barcelona, Spain,
June 1998. Held in conjunction with ISCA '98.
- N. Hardavellas, L. Kontothanassis, R. Nikhil, and R. Stets.
``Software Cache Coherence with Memory Scaling''. In Seventh
Workshop on Scalable Shared Memory Multiprocessors, Barcelona, Spain,
June 1998. Held in conjunction with ISCA '98.
- M. L. Scott, L. Kontothanassis and others. ``Implementation of
Cashmere''. In Sixth Workshop on Scalable Shared Memory
Multiprocessors, Cambridge, MA, October 1996. Held in conjunction
with ASPLOS '96.
- L. I. Kontothanassis and M. L. Scott. ``Efficient Shared Memory
with Minimal Hardware Support''. In Computer Architecture News,
September 1995, pages 29-35.
- L. I. Kontothanassis and M. L. Scott. ``Issues in Software Cache
Coherence''. In Fourth Workshop on Scalable Shared Memory
Multiprocessors, Chicago, IL, April 1994. Held in conjunction with
ISCA '94.
- L. I. Kontothanassis. ``The Mercury User's Manual''. TR 465,
Computer Science Department, University of Rochester, September 1993.
- R. Bianchini, M. E. Crovella, L. I. Kontothanassis, T. J.
LeBlanc. ``Hot Spot Removal in Scalable Cache-Coherent
Multiprocessors''. TR 448, Computer Science Department, University of
Rochester, April 1993.
- W. E. Garrett, R. Bianchini, L. I. Kontothanassis, R. A.
McCallum, J. E. Thomas, R. W. Wisniewski, M. L. Scott. ``Dynamic Sharing
and Backward Compatibility on 64-Bit Machines''. TR 418, Computer
Science Department, University of Rochester, April 1992.
Patents
- Robert Halstead Jr., Chris Joerg, Leonidas Kontothanassis,
Rishiyur Nikhil, Umakishore Ramachandran, and James Rehg. ``Space-Time
Memory''. Patent pending.
- L. Kontothanassis, M. L. Scott, G. Hunt, R. Stets, S. Dwarkadas,
and N. Hardavellas. ``Apparatus and Method for Maintaining Data
Coherence within a Cluster of Symmetric Multiprocessors''. Patent
pending.
- L. Kontothanassis and R. Nikhil. ``Protocol For Software
Distributed Shared Memory Scaling''. Patent pending.
- B. Eberman, L. Kontothanassis, D. Kovalcin, F. Dufaux, M. Sokolov,
A. de Vries. ``Technique for Accessing an Item of Interest within a
Stored Representation of Data''. Patent Pending.
- A. de Vries, M. Sokolov, D. Kovalcin, B. Eberman,
L. Kontothanassis. ``Technique for Organizing Data Information in a
Network''. Patent Pending.
- A. de Vries, M. Sokolov, D. Kovalcin, B. Eberman,
L. Kontothanassis. ``Technique for Processing Data''. Patent Pending.
- A. de Vries, M. Sokolov, D. Kovalcin, B. Eberman,
L. Kontothanassis. ``Technique for Storing Data Information in a
Network''. Patent Pending.
- A. de Vries, M. Sokolov, D. Kovalcin, B. Eberman,
L. Kontothanassis. ``Technique for Matching a Query to a Portion of
Media''. Patent Pending.
- A. de Vries, M. Sokolov, D. Kovalcin, B. Eberman,
L. Kontothanassis. ``Technique for Indexing Data in a Network''.
Patent Pending.