Ulrich Kremer - Papers (limited)


Language and Compiler Support for Power and Energy Management

  • Exploring Energy-Performance-Quality Tradeoffs for Scientic Workflows With In-situ Data Analyses
    G. Haldeman, I. Rodero, M. Parashar, S. Ramos, E.Z. Zhang, and U.Kremer.
    Computer Science - Research and Development, Volume 30, Number 2, 207-218, 2015.

  • Execution Context Optimization for Disk Energy .
    J. Hom and U. Kremer.
    International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES'08), Atlanta, GA, pp. 255-264, October 2008.

  • Combining Edge Vector and Event Counter for Time-dependent Power Behavior Characterization .
    C. Hu, D.A. Jimenez, and U. Kremer.
    Transaction on High Performance Embedded Architectures and Compilers (HiPEAC), Vol. 2, Issue 1, pp.82-101, 2007.

  • Efficient Program Behavior Characterization .
    C. Hu, D.A. Jimenez, and U. Kremer.
    International Conference on High Performance Embedded Architectures and Compilers (HiPEAC), Ghent, Belgium, January 2007.

  • Infrequent Basic Block Based Program Phase Classification and Power Behavior Characterization .
    C. Hu, J. McCabe, D.A. Jimenez, and U. Kremer.
    10th IEEE Workshop on Interaction between Compilers and Computer Arcitectures (INTERACT-10), February 2006.

  • The Camino Compiler Infrastructure .
    C. Hu, J. McCabe, D.A. Jimenez, and U. Kremer.
    Workshop on Binary Instrumentation and Applications St. Louis, MO, September 2005.

  • Inter-Program Optimizations for Conserving Disk Energy .
    J. Hom and U. Kremer.
    International Symposium on Low Power Electronics and Design (ISLPED'05), San Diego, California, August 2005.

  • Toward an Evaluation Infrastructure for Power and Energy Optimizations.
    C. Hu, D.A. Jimenez, and U. Kremer.
    Workshop on High-Performance, Power-Aware Computing, Denver, CO, April 2005.

  • Code Transformations for Energy-Efficient Device Management .
    T. Heath, E. Pinheiro, J. Hom, U. Kremer, and R. Bianchini.
    IEEE Transactions on Computers 53(8), August 2004.

  • Low Power/Energy Compiler Optimizations .
    U. Kremer.
    in : Low-Power Electronics Design (Editor: Christian Piguet), CRC Press, 2005.

  • Inter-program Compilation for Disk Energy Reduction .
    J. Hom and U. Kremer.
    Workshop on Power-Aware Computer Systems (PACS'03), San Diego, CA, December 2003. LNCS 3164, Springer Verlag.
    The copyright for this paper is held by Springer Verlag ( LNCS series ).

  • The Design, Implementation, and Evaluation of a Compiler Algorithm for CPU Energy Reduction .
    C-H. Hsu and U. Kremer.
    ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'03), San Diego, CA, June 2003.

  • Compilers for Power and Energy Management.
    Tutorial, ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'03), San Diego, CA, June 2003.

  • Compilers for Power and Energy Management.
    Embedded Tutorial 2, International Symposium on Low Power Electronics and Design (ISLPED'02), Monterey, California, August 2002.

  • Application Transformations for Energy and Performance-Aware Device Management .
    T. Heath, E. Pinheiro, J. Hom, U.Kremer, and R. Bianchini.
    Best student paper award . International Conference on Parallel Architectures and Compilation Techniques (PACT'02), Charlottesville, VA, September 2002.

  • Compiler-Directed Dynamic Voltage Scaling for Memory-Bound Applications .
    C-H. Hsu and U. Kremer.
    Technical Report DCS-TR498, Department of Computer Science, Rutgers University, August 2002.

  • Energy-Conscious Compilation Based on Voltage Scaling .
    H. Saputra, M. Kandemir, N. Vijaykrishnan, M.J. Irwin, J.S. Hu, C-H. Hsu, and U. Kremer
    Joint Conference on Languages, Compilers, and Tools for Embedded Systems & Software and Compilers for Embedded Systems (LCTES'02-SCOPES'02), Berlin, Germany, June 2002.

  • Single Region vs. Multiple Regions:
    A Comparison of Different Compiler-Directed Dynamic Voltage Scheduling Approaches
    .
    C-H. Hsu and U. Kremer
    Workshop on Power-Aware Computer Systems (PACS'02), LNCS 2325, Springer Verlag, 2003.
    The copyright for this paper is held by Springer Verlag ( LNCS series ).

  • A Hardware Architecture for Dynamic Performance and Energy Adaption .
    P. Stanley-Marbell, M. Hsiao, and U. Kremer
    Workshop on Power-Aware Computer Systems (PACS'02), LNCS 2325, Springer Verlag, 2003.
    The copyright for this paper is held by Springer Verlag ( LNCS series ).
    An early version of this paper has been published as Technical Report DCS-TR457, September 2001.

  • Compiler-Directed Dynamic Voltage Scaling Based on Program Regions .
    C-H. Hsu and U. Kremer.
    Rutgers University Technical Report DCS-TR461 , November 2001.

  • Energy Management of Virtual Memory on Diskless Devices .
    J. Hom and U. Kremer
    Workshop on Compilers and Operating Systems for Low Power (COLP'01), Barcelona, Spain, September 2001.

  • C-H. Hsu, U. Kremer, and M. Hsiao. Compiler-Directed Dynamic Frequency/Voltage Scheduling for Energy Reduction in Microprocessors .
    International Symposium on Low Power Electronics and Design (ISLPED'01), August 2001.
    An extended version of the paper is available as Rutgers University Technical Report DCS-TR431 .

  • C-H. Hsu and U. Kremer. Dynamic Voltage and Frequency Scaling for Scientific Applications .
    Proceedings of the 14th International Workshop on Parallel Computing (LCPC'01), August 2001.
    Also available as Technical Report DCS-TR447, Department of Computer Science, Rutgers University, June 2001.

  • U. Kremer, J. Hicks and J. Rehg. A Compilation Framework for Power and Energy Management on Mobile Computers .
    Proceedings of the 14th International Workshop on Parallel Computing (LCPC'01), August 2001.
    Also available as Technical Report DCS-TR446, Department of Computer Science, Rutgers University, June 2001.

  • C-H. Hsu, U. Kremer, and M. Hsiao. Compiler-Directed Dynamic Frequency and Voltage Scheduling . Workshop on Power-Aware Computer Systems (PACS'00), Cambridge, MA, November 2000. To appear in LNCS 2008, Springer Verlag. The copyright for this paper is held by Springer Verlag ( LNCS series ).
    An extended version of the paper is available as Rutgers University Technical Report DCS-TR419 .

  • U. Kremer, J. Hicks and J. Rehg. Compiler-Directed Remote Task Execution for Power Management .
    Workshop on Compilers and Operating Systems for Low Power (COLP'00), Philadelphia, PA, October 2000.

    Enabling Ocean Science Research Using Autonomous Underwater Vehicles

  • H.C. Woithe and U. Kremer. Feature Based Adaptive Energy Management of Sensors on Autonomous Underwater Vehicles,
    Ocean Engineering, Volume 97, March 2015, p. 21-29.

  • M. Eichhorn, H.C. Woithe, and U.Kremer. Comparison of Guidance Modes for the AUV "Slocum Glider" in Time-Varying Ocean Flows,
    IEEE Oceans Conference, Taipei, Taiwan, April 2014.

  • H.C. Woithe, M. Eichhorn, O. Schofield, and U.Kremer. Assessing Automated and Human Path Planning for the Slocum Glider,
    18-th International Symposium on Unmanned Untethered Submersible Techology (UUST 2013), Portsmouth, New Hampshire, August 2013.

  • M. Eichhorn, H.C. Woithe, and U. Kremer. Parallelization of Path Planning Algorithms for AUVs - Concepts, Opportunities, and Program-Technical Implementation,
    IEEE Oceans Conference, Yeosu, South Korea, May 2012.

  • H.C. Woithe, W. Brozas, C. Wills, B. Pichai, U. Kremer, M. Eichhorn, and M. Riepen. Enabling Computation Intensive Applications in Battery-Operated Cyber-Physical Systems,
    MARC Symposium, Toulouse, France, July 2012.

  • H.C. Woithe, D. Boehm, and U. Kremer. Improving Slocum Glider Dead Reckoning Using a Doppler Velocity Log,
    IEEE Oceans Conference, Kona, Hawaii, September 2011.

  • H.C. Woithe and U. Kremer. A Lightweight Scripting Engine for the Slocum Glider,
    IEEE Oceans Conference, Kona, Hawaii, September 2011.

  • M. Eichhorn and U. Kremer. Opportunities to Parallelize Path Plannning Algorithms for Autonomous Underwater Vehicles,
    IEEE Oceans Conference, Kona, Hawaii, September 2011.

  • H.C. Woithe and U. Kremer. Using Slocum Gliders for Coordinated Spatial Sampling,
    IEEE Oceans Conference, Santander, Spain, June 2011.

  • H.C. Woithe and U. Kremer. An Interactive Slocum Glider Flight Simulator,
    IEEE Oceans Conference, Seattle, WA, September 2010.

  • H.C. Woithe, I. Chigirev, D. Aragon, M. Iqbal, Y. Shames, S. Glenn, O. Schofield, I. Seskar, and U. Kremer. Slocum Glider Energy Measurement and Simulation Infrastructure,
    IEEE Oceans Conference, Sydney, Australia, May 2010.

  • H.C. Woithe and U. Kremer. A Programming Architecture for Smart Autonomous Underwater Vehicles ,
    IEEE International Conference on Intelligent Robots and Systems (IROS'09), St. Louis, Missouri, October 2009.

  • H.C. Woithe, D. Tilkidjieva, and U. Kremer. Towards a Resource-Aware Programming Architecture for Smart Autonomous Underwater Vehicles
    Technical Report, Department of Computer Science, Rutgers University, DCS-TR-637, June 2008.

    Programming Models for Dynamic Networks of Embedded Systems

  • Amruta Gokhale, John McCabe, Vinod Ganapathy, and Ulrich Kremer. The case for energy-aware trust establishment in dynamic networks of cyber physical devices.
    TrustED'11: First International Workshop on Trustworthy Embedded Devices, Leuven, Belgium, September 2011.

  • Pradip Hari, John McCabe, Jonathan Banafato, Marcus Henry, Kevin Ko, Emmanouil Koukoumidis, Ulrich Kremer, Margaret Martonosi, and Li-Shiuan Peh. Adaptive Spatiotemporal Node Selection in Dynamic Networks.
    International Conference on Parallel Architectures and Compilation Techniques (PACT'10), Vienna, Austria, September 2010.

  • SARANA: Language, Compiler and Run-time System Support for Spatially Aware and Resource-aware Mobile Computing .
    Pradip Hari, Kevin Ko, Emmanouil Koukoumidis, Ulrich Kremer, Margaret Martonosi, Desiree Ottoni, Li-Shiuan Peh and Pei Zhang
    Philosophical Transactions of the Royal Society A, 3699-3708, 366, July 2008.

  • Programming Ad-Hoc Networks of Mobile and Resource-Constrained Devices .
    Y. Ni, U. Kremer, A. Stere, and L. Ifode.
    ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'05), Chicago, IL, June 2005.

  • Spatial Programming using Smart Messages: Design and Implementation .
    C. Borcea, C. Intanagonwiwat, P. Kang, U. Kremer, and L. Iftode.
    International Conference on Distributed Computing Systems (ICDCS'04), Tokyo, Japan, March 2004.

  • Smart Messages: A Distributed Computing Platform for Networks of Embedded Systems.
    P. Kang, C. Borcea, G. Hu, A. Saxena, U.Kremer, and L. Iftode.
    The Computer Journal, Special Issue on Mobile and Pervasive Computing, British Computer Society, Oxford University Press, January 2004.

  • Spatial Views: Space-Aware Programming for Networks of Embedded Systems .
    Y. Ni, U. Kremer, and L. Iftode
    Proceedings of the 16th International Workshop on Parallel Computing (LCPC'03), College Station, TX, October 2003.

  • L. Iftode, A. Kochut, C. Borcea, C. Intanagonwiwat, and U. Kremer, Programming Computers Embedded in the Physical World .
    Proceedings of the 9th IEEE International Workshop on Future Trends of Distributed Computing Systems (FTDCS 2003), May 2003.

  • U.Kremer, L. Iftode, J. Hom, and Y. Ni. Spatial Views: Iterative Spatial Programming for Networks of Embedded Systems .
    Technical Report DCS-TR493, Department of Computer Science, Rutgers University, June 2002.

    Object-Oriented Programming and Java

  • M. Arnold, M. Hsiao, U. Kremer, and B. Ryder. Exploring the Interactions Between Java's Implicitly Thrown Exceptions and Instruction Scheduling .
    International Journal on Parallel Programming (IJPP), 29 (2), 2001.

  • B. Ryder, D. Smith, U. Kremer, M. Gordon, and N. Shah. A Static Study of Java Exceptions Using JESP .
    9th International Conference on Compiler Construction (CC'00), Berlin, Germany, March 2000.
    The copyright for this paper is held by Springer Verlag ( LNCS series ).

  • M. Arnold, M. Hsiao, U. Kremer, and B. Ryder. Instruction Scheduling in the Presence of Java's Runtime Exceptions.
    Proceedings of the 12th International Workshop on Languages and Compilers for Parallel Computing (LCPC'99), San Diego, CA, August 1999.
    The copyright for this paper is held by Springer Verlag ( LNCS series ).

    Performance Prediction

  • C-H. Hsu and U. Kremer. A Quantitative Analysis of Tile Size Selection Algorithms .
    Journal of Supercomputing 27(3), Kluwer Academic Publishers, March 2004.

  • C-H. Hsu and U. Kremer. A Stable and Efficient Loop Tiling Algorithm .
    Technical Report LCSR-TR407, Department of Computer Science, Rutgers University, December 1999.

  • C-H. Hsu and U. Kremer. Tile Selection Algorithms and Their Performance Models.
    Technical Report LCSR-TR401, Department of Computer Science, Rutgers University, October 1999.

  • C-H. Hsu and U. Kremer. IPERF: A Framework for Automatic Construction of Performance Prediction Models .
    Workshop on Profile and Feedback-Directed Compilation (PFDC'98), Paris, France, October 1998.

  • C-H. Hsu and U. Kremer. A Framework for Qualitative Performance Prediction}.
    Technical Report LCSR-TR363, Department of Computer Science, Rutgers University, July 1998.

    Compiler Optimizations

  • V. Liberatore, M. Farach-Colton, and U. Kremer. Evaluation of Algorithms for Local Register Allocation .
    8th International Conference on Compiler Construction (CC'99), LNCS 1575, Springer Verlag, 1999.
    The copyright for this paper is held by Springer Verlag ( LNCS series ).

  • A. Mandhani, T. Cook and U. Kremer. Using Cache as a Local Memory .
    Technical Report LCSR-TR394, Department of Computer Science, Rutgers University, January 1999.

  • U. Kremer. Optimal and Near-Optimal Solutions For Hard Compilation Problems .
    Parallel Processing Letters 7(4), World Scientific Publishing Company, 1997.

  • U. Kremer and M. Rame. Compositional Oil Reservoir Simulation in Fortran D: A Feasibility Study on Intel iPSC/860.
    International Journal of Supercomputer Applications, 8(2), Summer 1994. (also available as CRPC-TR93335-S).

    Automatic Data Layout

  • U. Kremer. Fortran RED -- A Retargetable Environment for Automatic Data Layout.
    Proceedings of the 11th International Workshop on Languages and Compilers for Parallel Computing (LCPC'98), LNCS 1656, Springer Verlag, 1999.
    The copyright for this paper is held by Springer Verlag ( LNCS series ).

  • K. Kennedy and U. Kremer. Automatic Data Layout for Distributed Memory Machines .
    ACM Transactions on Programming Languages and Systems (TOPLAS), 20 (4), ACM Press, 1998.
    The copyright for this paper is held by ACM.

  • E. Ayguade, J. Garcia, and U. Kremer. Tools and Techniques for Automatic Data Layout: A Case Study.
    Parallel Computing, 24 (3), Special Issue on Languages and Compilers for Parallel Computers (E. Zapata and D. Padua, eds.), North--Holland, 1998.

  • U. Kremer. Automatic Data Layout With Read-Only Replication and Memory Constraints .
    Language and Compilers for Parallel Computing (LCPC'97), LNCS 1366, Springer-Verlag, 1998.
    The copyright for this paper is held by Springer Verlag ( LNCS series ).
    An extended version is available as Technical Report LCSR-TR283 , Department of Computer Science, Rutgers University, December 1996.

  • U. Kremer. Automatic Data Layout for Distributed Memory Machines . (compressed (gzip) PostScript version).
    Ph.D. thesis. Technical Report CRPC-TR95559-S, Center for Research on Parallel Computation, October 1995.

  • K. Kennedy and U. Kremer. Automatic Data Layout for High Performance Fortran .
    In Proceedings of Supercomputing'95, San Diego, CA, December 1995 (a preliminary version of this paper is available as CRPC-TR94498-S).

  • R. Bixby, K. Kennedy, and U. Kremer. Automatic Data Layout Using 0-1 Integer Programming .
    In PACT94, Montreal, Canada, August 1994. (a preliminary version of this paper is available as CRPC-TR93349-S)

  • V. Adve, A. Carle, E. Granston, S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, J. Mellor-Crummey, C.-W. Tseng, and S. Warren. Requirements for Data-Parallel Programming Environments.
    IEEE Transactions on Parallel and Distributed Technology, 2(3):48-58, Fall 1994. (also available as CRPC-TR94378-S)

  • U. Kremer. NP-completeness of Dynamic Remapping.
    Proceedings of the Fourth Workshop on Compilers for Parallel Computers, Delft, The Netherlands, 1993. (also available as CRPC-TR93330-S).

  • U. Kremer, J. Mellor-Crummey, K. Kennedy, and A. Carle. Automatic Data Layout for Distributed-Memory Machines in the D Programming Environment.
    In C. W. Kessler, editor, Automatic Parallelization _ New Approaches to Code Generation, Data Distribution, and Performance Prediction, pages 136-152. Vieweg Advanced Studies in Computer Science, Verlag Vieweg, Wiesbaden, Germany, 1993. (also available as CRPC-TR93298-S).

  • K. Kennedy and U. Kremer. Initial Framework for Automatic Data Layout in Fortran D: A Short Update on a Case Study.
    Technical Report CRPC-TR93324-S, Center for Research on Parallel Computation, 1993.

  • U. Kremer. Automatic Data Layout for Distributed-Memory Machines.
    Technical Report CRPC-TR93299-S, Center for Research on Parallel Computation, 1993. (thesis proposal).

  • V. Balasundaram, G. Fox, K. Kennedy, and U. Kremer. A Static Performance Estimator to Guide Data Partitioning Decisions.
    Proceedings of the Third ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, SIGPLAN Notices, 26(7):213-223, July 1991.

  • S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, and C.-W. Tseng. An Overview of the Fortran D Programming System.
    In U. Banerjee, D. Gelernter, A. Nicolau, and D. Padua, editors, Language and Compilers for Parallel Computing, Lecture Notes in Computer Science #589, pages 18-34. Springer-Verlag, Berlin, August 1992. (also available as CRPC-TR91121)

  • G.C. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, C.-W. Tseng, M. Wu.
    The Fortran D Language Specification. December 1990 (revised April 1991). (also available as CRPC-TR90079).

  • V. Balasundaram, G. Fox, K. Kennedy, and U. Kremer. A Static Performance Estimator in the Fortran D Programming System.
    In J. Saltz and P. Mehrotra, editors, Languages, Compilers, and Run-Time Environments for Distributed Memory Machines. North-Holland, Amsterdam, The Netherlands, 1992.

  • V. Balasundaram, G. Fox, K. Kennedy, and U. Kremer. An Interactive Environment for Data Partitioning and Data Distribution.
    Proceedings of the Fifth Distributed Memory Computing Conference (DMCC5), April 1990

  • K. Kennedy and U. Kremer. Automatic Data Alignment and Distribution of Loosely Synchronous Problems in an Interactive Programming Environment.
    Technical Report CRPC-TR91205, Center for Research on Parallel Computation, 1992.


    Please direct comments about this page to uli@cs.rutgers.edu.

    To retrieve a Rice University CRPC technical report (CRPC-TR) via ftp, first ftp to softlib.rice.edu, log in as anonymous, and give your email address as the password. Next, enter the "binary" command, then cd into pub/CRPC-TRs/reports. Finally, using the CRPC-TR number -- for example, CRPC-TR93341-S -- get the ps file that matches your CRPC-TR number.

    If the report you want is not listed in Softlib, please contact dsystem-info@cs.rice.edu.



    Last updated by Uli Kremer December, 2014