Steve Lumetta's Publications Page

Optical Network Architecture (BibTeX source file)

• S. Kim, A. Jukan, and S. S. Lumetta, "Coordinated Resource Scheduling in High-Performance Optical Grids," In Proceedings of the Optical Fiber Communication Conference, Anaheim, California, March 2007. JThA70.

• S. Kim and S. S. Lumetta, "Addressing Node Failures in All-Optical Networks," OSA Journal of Optical Networking, 1(4):154-63, April 2002. Extended version available as UIUC Technical Report UILU-ENG-99-2231. (PDF version)

• S. Kim and S. S. Lumetta, "Understanding Failure Localization in Mesh Networks," In Proceedings of the Optical Fiber Communication Conference, Anaheim, California, March 2002. ThGG113. (PDF version)

• S. Kim and S. S. Lumetta, "Evaluation of Protection Reconfiguration for Multiple Failures in Optical Networks," In Proceedings of the Optical Fiber Communication Conference, Atlanta, Georgia, March 2003. To appear. (PDF version)

• S. Kim and S. S. Lumetta, "Restoration of All-Optical Mesh Networks with Path-Based Flooding," IEEE/OSA Journal of Lightwave Technology, 21(11):2605-16, November 2003.

• S. Kim and S. S. Lumetta, "Capacity-Efficient Protection with Fast Recovery in Optically Transparent Mesh Networks," In Proceedings of Broadnets 2004: First Annual International Conference on Broadband Networks, pp. 290-9, San Jose, California, October 2004. (PDF version)

• S. Kim, X. J. Zhang, and S. S. Lumetta, "Minimizing Protection Cost for High-speed Recovery of Mission Critical traffic in WDM Mesh Networks," In Proceedings of MILCOM 2007: Military Communications Conference, Orlando, Florida, October 2007.

• S. Kim, X. J. Zhang, and S. S. Lumetta, "Minimizing Vulnerability with End-to-End Protection Schemes for Optical Networks," In Proceedings of the Optical Fiber Communication Conference, Anaheim, California, March 2007. JThA67. (PDF version)

• S. Kim, X. J. Zhang, and S. S. Lumetta, "Rapid and Efficient Protection for WDM Mesh Networks," IEEE Journal of Selected Areas in Communications, 25(9):68-82, December 2007.

• S. Kim, X. J. Zhang, and S. S. Lumetta, "Towards a Deeper Understanding of Managing Dynamic Optical Networks Under Link Failures," In Proceedings of the Optical Fiber Communication Conference, San Diego, California, February 2008. To appear. (PDF version)

• L. Li, S. Kim, and S. S. Lumetta, "Reliability Issues in an All-Optical Direct-Access Network Architecture," In Supplement of the 2002 International Conference on Dependable Systems and Networks, DSN-2002, Bethesda, Maryland, June 2002. Fast Abstract. (PDF version)

• S. S. Lumetta and M. Médard, "Classification of Two-Link Failures for All-Optical Networks," In Proceedings of the Optical Fiber Communication Conference, Anaheim, California, March 2001. TuO3. (PDF version)

• S. S. Lumetta and M. Médard, "Towards a Deeper Understanding of Link Restoration Algorithms for Mesh Networks," In Proceedings of INFOCOM, Anchorage, Alaska, April 2001. (PostScript version)

• S. S. Lumetta, M. Médard, and Y.-C. Tseng, "Capacity versus Robustness: A Tradeoff for Link Restoration in Mesh Networks," IEEE/OSA Journal of Lightwave Technology, 18(12):1765-75, December 2000.

• M. Médard, R. A. Barry, S. G. Finn, W. He, and S. S. Lumetta, "Generalized Loop-Back Recovery in Optical Mesh Networks," IEEE/ACM Transactions on Networking, 10(1):153-64, February 2002.

• M. Médard and S. S. Lumetta, "Robust Routing for Local Area Optical Access Networks," In 2000 Digest of the IEEE/LEOS Summer Topicals Meetings, pp. 39-40, Aventura, Florida, July 2000. Broadband Optical Networks, FC1.4. (PostScript version)

• M. Médard and S. S. Lumetta, "Architectural Issues for Robust Optical Access," IEEE Communications Magazine, 39(7):116-22, July 2001.

• M. Médard, S. S. Lumetta, and Y.-C. Tseng, "Capacity-Efficient Restoration for Optical Networks," In Proceedings of the Optical Fiber Communication Conference, pp. 207-9, Baltimore, Maryland, March 2000. ThO2. (PostScript version)

• X. J. Zhang, S. Kim, and S. S. Lumetta, "Reduced Flow Routing: Leveraging Residual Capacity to Reduce Blocking in GMPLS Networks," In Proceedings of Broadnets 2007: Fourth Annual International Conference on Broadband Networks, Raleigh, North Carolina, September 2007. (PDF version)

• X. J. Zhang, S. Kim, and S. S. Lumetta, "Resource Dimensioning in WDM Networks under State-Based Routing Schemes," In Proceedings of Broadnets 2007: Fourth Annual International Conference on Broadband Networks, Raleigh, North Carolina, September 2007. (PDF version)

Computer Architecture (BibTeX source file)

• B. Fahs, S. Bose, M. Crum, B. Slechta, F. Spadini, T. Tung, S. J. Patel, and S. S. Lumetta, "Performance Characterization of a Hardware Framework for Dynamic Optimization," In Proceedings of the 34th International Symposium on Microarchitecture, pp. 16-27, December 2001. (PDF version)

• B. Fahs, A. Mahesri, F. Spadini, S. J. Patel, and S. S. Lumetta, "The Performance Potential of Trace-based Dynamic Optimization," UIUC Center for Reliable and High-Performance Computing Technical Report CRHC-04-08 (also UILU-ENG-04-2208), November 2004. (PDF version)

• B. Fahs, T. Rafacz, S. J. Patel, and S. S. Lumetta, "Continuous Optimization," UIUC Center for Reliable and High-Performance Computing Technical Report CRHC-04-07 (also UILU-ENG-04-2207), August 2004. (PDF version)

• B. Fahs, T. Rafacz, S. J. Patel, and S. S. Lumetta, "Continuous Optimization," In Proceedings of the 32nd International Symposium on Computer Architecture, pp. 86-97, Madison, Wisconsin, June 2005. (PDF version)

• J. H. Kelm, I. Gelado, M. J. Murphy, N. Navarro, S. S. Lumetta, and W. Hwu, "CIGAR: Application Partitioning for a CPU/Coprocessor Architecture," In Proceedings of the 16th International Conference on Parallel Architecture and Compilation Techniques (PACT 2007), pp. 317-326, Brasov, Romania, September 2007. (PDF version)

• J. H. Kelm and S. S. Lumetta, "HybridOS: Runtime Support for Reconfigurable Accelerators," In Proceedings of the International Symposium on Field-Programmable Gate Arrays, Monterey, California, February 2008. (PDF version)

• S. S. Lumetta and S. J. Patel, "Characterization of Essential Dynamic Instructions," In Proceedings of SIGMETRICS 2003, pp. 308-9, San Diego, California, June 2003. (PDF version)

• S. S. Lumetta, S. J. Patel, B. Fahs, and S. Bose, "Symbolic Verification of Dynamic Optimization in Microprocessors," In Supplement of the 2001 International Conference on Dependable Systems and Networks, DSN-2001, pp. B30-1, Göteborg, Sweden, July 2001. Fast Abstract. (PDF version)

• S. S. Lumetta, "Detection of Synchronization Errors through Speculative Lock Elision," In Supplement of the 2002 International Conference on Dependable Systems and Networks, DSN-2002, Bethesda, Maryland, June 2002. Fast Abstract. (PDF version)

• G. Muthler, D. Crowe, S. J. Patel, and S. S. Lumetta, "Instruction Fetch Deferral using Static Slack," In Proceedings of the 35th International Symposium on Microarchitecture, pp. 51-61, November 2002. (PDF version)

• S. Patel and S. S. Lumetta, "rePLay: A Hardware Framework for Dynamic Optimization," IEEE Transactions on Computers, 50(6):590-608, June 2001. Appeared previously as technical report CRHC-99-16 (UILU-ENG-99-2231). (PostScript version)

• B. Slechta, D. Crowe, B. Fahs, M. Fertig, G. Muthler, J. Quek, F. Spadini, S. J. Patel, and S. S. Lumetta, "Dynamic Optimization of Micro-Operations," In Proceedings of the 9th International Symposium on High-Performance Computer Architecture, pp. 165-176, Anaheim, California, February 2003. (PDF version)

• F. Spadini, B. Fahs, S. J. Patel, and S. S. Lumetta, "Improving Quasi-Dynamic Schedules through Region Slip," In Proceedings of the 1st International Symposium on Code Generation and Optimization, pp. 149-158, San Francisco, California, March 2003. (PDF version)

X-Codes and Testing (BibTeX source file)

• S. S. Lumetta and S. Mitra, "X-Codes: Error Control with Unknowable Inputs," In Proceedings of the International Symposium on Information Theory, p. 102, Yokohama, Japan, June 2003. (PDF version)

• S. S. Lumetta and S. Mitra, "X-Codes: Theory and Applications of Unknowable Inputs," UIUC Center for Reliable and High-Performance Computing Technical Report CRHC-03-08 (also UILU-ENG-03-2217), August 2003. (PDF version)

• S. S. Lumetta and S. Mitra, "Using Multiple Compacted Responses to Diagnose Scan Response Errors During Testing," UIUC Center for Reliable and High-Performance Computing Technical Report CRHC-06-10 (also UILU-ENG-06-2214), July 2006. (PDF version)

• S. Mitra, S. S. Lumetta, and M. Mitzenmacher, "X-Tolerant Signature Analysis," In Proceedings of the International Test Conference 2004, pp. 432-441, Charlotte, North Carolina, October 2004. (PDF version)

• S. Mitra, S. S. Lumetta, M. Mitzenmacher, and N. Patil, "X-Tolerant Test Response Compaction," IEEE Design and Test of Computers, 22(6):566-574, November/December 2005.

• J. H. Patel, S. S. Lumetta, and S. M. Reddy, "Application of Saluja-Karpovsky Compactors to Test Responses with Many Unknowns," In Proceedings of the 21st IEEE VLSI Test Symposium, pp. 107-112, Napa Valley, California, April 2003. (PDF version)

• N. P. Patil, S. Mitra, and S. S. Lumetta, "Signature Analysis Design for Yield Learning Support," In Proceedings of the International Test Conference 2006, Santa Clara, California, October 2006.

Miscellaneous (BibTeX source file)

• W. Hwu, S. Ryoo, S.-Z. Ueng, J. H. Kelm, I. Gelado, S. S. Stone, R. E. Kidd, S. S. Baghsorkhi, A. A. Mahesri, S. C. Tsao, N. Navarro, S. S. Lumetta, M. I. Frank, and S. J. Patel, "Implicit Parallel Programming Models for Thousand-Core Microprocessors," In Proceedings of the 44th Annual Design Automation Conference, San Diego, California, June 2007.

• C. Joo, S. Bahk, and S. S. Lumetta, "Hybrid Active Queue Management," In Proceedings of the Eighth IEEE Symposium on Computers and Communications (ISCC 2003), pp. 999-1004, Kiris-Kemer, Turkey, June 2003.

• C. Joo, S. Bahk, and S. S. Lumetta, "A Hybrid Active Queue Management for Stability and Fast Adaptation," Journal of Communications and Networks, 8(1):93-105, March 2006. (PDF version)

Predoctoral (BibTeX source file)

• D. E. Culler, A. C. Arpaci-Dusseau, R. Arpaci-Dusseau, B. N. Chun, S. S. Lumetta, A. M. Mainwaring, R. P. Martin, C. O. Yoshikawa, and F. Wong, "Parallel Computing on the Berkeley NOW," In Proceedings of the 9th Joint Parallel Processing Symposium, Kobe, Japan, 1997. (PostScript version)

• D. E. Culler, A. C. Dusseau, S. C. Goldstein, A. Krishnamurthy, S. Lumetta, T. von Eicken, and K. Yelick, "Parallel Programming in Split-C," In Proceedings of Supercomputing 1993, pp. 262-73, Portland, Oregon, November 1993. (PostScript version)

• M. M. Freund, T. Hirao, T. Matsumoto, S. Sato, T. Watabe, G. K. Brubaker, L. Duband, B. Grossman, N. Larkin, S. Lumetta, and A.E. Lange, "A Far Infrared Photometer (FIRP) for the Infrared Telescope in Space (IRTS)," Advances in Space Research, 13(12):505-8, 1993.

• A. Krishnamurthy, S. S. Lumetta, D. E. Culler, and K. Yelick, "Connected Components on Distributed Memory Machines," In Sandeep Bhatt, editor, Parallel Algorithms: Third DIMACS Implementation Challenge, Vol. 30 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pp. 1-21, 1997. (PostScript version)

• S. S. Lumetta and D. E. Culler, "The Mantis Parallel Debugger," In Proceedings of the First Symposium on Parallel and Distributed Tools, pp. 118-26, Philadelphia, Pennsylvania, May 1996. (PostScript version)

• S. S. Lumetta and D. E. Culler, "Managing Concurrent Access for Shared Memory Active Messages," In Proceedings of the International Parallel Processing Symposium, Orlando, Florida, April 1998. (PostScript version)

• S. S. Lumetta, A. Krishnamurthy, and D. E. Culler, "Towards Modeling the Performance of a Fast Connected Components Algorithm on Parallel Machines," In Proceedings of Supercomputing 1995, San Diego, California, December 1995. (PostScript version)

• S. S. Lumetta, A. M. Mainwaring, and D. E. Culler, "Multi-Protocol Active Messages on a Cluster of SMP's," In Proceedings of SC97: High Performance Networking and Computing, San Jose, California, November 1997. (PostScript version)

• S. S. Lumetta, L. Murphy, X. Li, D. E. Culler, and I. Khalil, "Decentralized Optimal Power Pricing: The Development of a Parallel Program," IEEE Magazine of Parallel and Distributed Technology, 1(4):23-31, November 1993. Republished from Supercomputing 1993. (PostScript version)

• S. S. Lumetta, L. Murphy, X. Li, D. E. Culler, and I. Khalil, "Decentralized Optimal Power Pricing: The Development of a Parallel Program," In Proceedings of Supercomputing 1993, pp. 240-9, Portland, Oregon, November 1993. (PostScript version)

• S. S. Lumetta, "Mantis: A Debugger for the Split-C Language," Master's thesis, University of California at Berkeley, December 1994. Also available as U.C. Berkeley Technical Report #CS-95-865. (online TR)

• S. S. Lumetta, Design and Evaluation of Multi-Protocol Communication on a Cluster of SMP's, PhD thesis, University of California at Berkeley, November 1998. (PostScript version)