Optimization of SESOL Package
Authors: Ivan Šimeček

High-performance,  loop blocking, loop restructuring, numerical algebra package, processor architecture, source code transformation.


     The high performance of nowadays programs (including numerical algebra packages) is achieved by explicit loop restructuring (mainly loop blocking). These transformations result in better temporal and spatial locality. In this paper, we introduce some basic techniques for improving the performance of programs. Then, we describe source code transformations based on loop reversal and loop for the SESOL (as an example of a mathematic modelling tool) code. We have concentrated on nowadays IBM processor's architecture with L1 and L2 caches. Our optimizations results in the significant performance improvement. 


final version (in .DOC format)

BibTex entry:
  author =       "I. \v{S}ime\v{c}ek",
  title =        "Optimization of SESOL Package",
  journal =      "CTU Workshop",
  pages =        "120-121",
  month =        feb,
  year =         "2006",
  isbn =         "80-01-03439-9",
  Address =      "Prague, Czech Republic"