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 Center for Reliable and High-Performance Computing Technical Report CRHC-01-12 (also UILU-ENG-01-2226). (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. TuI7. (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 and S. S. Lumetta, "Multiple Failure Survivability in WDM Mesh Networks," UIUC Center for Reliable and High-Performance Computing Technical Report CRHC-06-02 (also UILU-ENG-06-2205), 2006. (PDF version)

• S. Kim and S. S. Lumetta, "Protection Based QoS in WDM Mesh Networks," UIUC Center for Reliable and High-Performance Computing Technical Report CRHC-06-01 (also UILU-ENG-06-2204), 2006. (PDF version)

• S. Kim, N. Nwanze, X. J. Zhang, and S. S. Lumetta, "QoT-Guaranteed Protection: Survivability Under Physical Layer Impairments," In Proceedings of the 5th International Conference on Broadband Communications, Networks, and Systems (BROADNETS 2008), pp. 619-26, London, United Kingdom, September 2008. (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. (PDF version)

• 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. JThA81. (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, pp. 367-75, Anchorage, Alaska, April 2001. (PDF 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.

• S. S. Lumetta, X. J. Zhang, and S. Kim, "Robust Dimensioning and Routing for Dynamic WDM Networks," In Proceedings of the 19th Annual Wireless and Optical Communications Conference (WOCC2010), Shanghai, China, May 2010. (Invited; to appear).

• 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. (PDF 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. (PDF 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, pp. 375-84, 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, pp. 394-403, Raleigh, North Carolina, September 2007. (PDF version)

• X. J. Zhang, S. Kim, and S. S. Lumetta, "Efficient and Robust Congestion Estimation for Dynamic WDM Networks," UIUC Center for Reliable and High-Performance Computing Technical Report CRHC-09-07 (also UILU-ENG-09-2212), May 2009. (PDF version)

• X. J. Zhang, S. Kim, and S. S. Lumetta, "On Resource Provisioning for Multi-domain Networks," In Proceedings of the Optical Fiber Communication Conference, San Diego, California, March 2009. OWL4. (PDF version)

• X. J. Zhang, S. Kim, and S. S. Lumetta, "Resource Provisioning for Dynamic Multi-domain WDM Networks: Effectiveness and Fairness," In Proceedings of the International Conference on Optical Network Design and Modeling (ONDM2009), Braunschweig, Germany, February 2009. (PDF version)

• X. J. Zhang, S. Kim, and S. S. Lumetta, "Opportunity Cost Analysis of Online Routing Algorithms for Dynamic Wavelength Routed Mesh Networks," In Proceedings of the Optical Fiber Communication Conference, San Diego, California, March 2010.

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," In Proceedings of the 32nd International Symposium on Computer Architecture, pp. 86-97, Madison, Wisconsin, June 2005. Appeared previously as technical report CRHC-04-07 (UILU-ENG-04-2207). (PDF version)

• I. Gelado, J. H. Kelm, S. Ryoo, S. S. Lumetta, N. Navarro, and W. W. Hwu, "CUBA: An Architecture for Efficient CPU/Co-processor Data Communication," In Proceedings of the 22nd Annual International Conference on Supercomputing (ICS 2008), pp. 299-308, June 2008. (PDF version)

• J. Kelm, I. Gelado, K. Hwang, D. Burke, S.-Z. Ueng, N. Navarro, S. S. Lumetta, and W. W. Hwu, "Operating System Interfaces: Bridging the Gap between CPU and FPGA Accelerators," UIUC Center for Reliable and High-Performance Computing Technical Report CRHC-06-13 (also UILU-ENG-06-2219), 2006. (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, D. R. Johnson, M. R. Johnson, N. Crago, W. Tuohy, S. S. Lumetta, M. I. Frank, and S. J. Patel, "Rigel: An Architecture and Scalable Programming Interface for a 1000-core Accelerator," In Proceedings of the 36th International Symposium on Computer Architecture, pp. 140-51, Austin, Texas, June 2009. (PDF version)

• J. H. Kelm, D. R. Johnson, S. S. Lumetta, M. I. Frank, and S. J. Patel, "A Task-centric Memory Model for Scalable Accelerator Architectures," In Proceedings of the 18th International Conference on Parallel Architecture and Compilation Techniques (PACT 2009), pp. 77-87, Raleigh, North Carolina, September 2009. (PDF version)

• J. H. Kelm, D. R. Johnson, S. S. Lumetta, S. J. Patel, and M. I. Frank, "A Task-centric Memory Model for Scalable Accelerator Architectures," IEEE Micro, 30(1):29-39, Jan./Feb. 2010. Special Issue: Top Picks 2010. Original paper appeared in PACT2009.

• J. H. Kelm, D. R. Johnson, W. Tuohy, S. S. Lumetta, and S. J. Patel, "Cohesion: A Hybrid Memory Model for Accelerator Architectures," In Proceedings of the 37th International Symposium on Computer Architecture, St. Malo, France, June 2010. To appear.

• 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). (PDF 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, "Implicitly Parallel Programming Models for Thousand-Core Microprocessors," In Proceedings of the 44th Annual Design Automation Conference, pp. 754-9, 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)

• J. H. Kelm and S. S. Lumetta, "Examples from Integrating Systems Research into Undergraduate Curriculum," In Proceedings of the Workshop on Computer Architecture Education (WCAE), pp. 9-16, New York, New York, December 2009. (PDF version)

• S. Lumetta and M. Mitzenmacher, "Using the Power of Two Choices to Improve Bloom Filters," Internet Mathematics, 4(1):17-33, 2007. E-mail if you want a copy. (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. (PDF 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. (PDF 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. (PDF 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. (PDF 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. (PDF 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. (PDF 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. (PDF 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. (PDF 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. (PDF 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. (PDF version)