Flips

From Theory of Measurements Wiki

Jump to: navigation, search

Contents

Introduction

FLIPS (Fortran Linear Inverse Problem Solver) is a Fortran95 module for solving large (statistical) inverse problems of the form

m = Ax + \varepsilon

where m\in \mathbf{R}^{M} is called the measurement, A\in\mathbf{R}^{M\times N} is the direct theory matrix, \varepsilon\in \mathbf{R}^{M} is the error and x\in \mathbf{R}^{N} is the unknown.

To be continued...

For more information on the topic in general see

Benchmarks (Very old!)

FLIPS v0.1

Architecture                          Real   Complex 
===================================   ====   ====
Opteron 248 2.2GHz, PG, ACML          1.26   4.57 
G5 2.0MHz, XL F 8.1, vecLib           1.33   8.14 
Opteron 248 2.2GHz, Pathscale, ACML   1.36   4.65 
G5 2.0MHz, g95 + ATLAS	              1.78   4.00 
Power5+ 1.9GHz, XL F 8.1, ESSL        1.86   4.20
Pentium4 2.4GHz, gfortran, goto       2.22   5.24 
Pentium4 2.4GHz, g95, goto            2.89   9.57 
Itanium 2 1.5GHz, g95, netlib         5.10   11.0 

Running time for 1000x1000 random theory matrix. Goto is
for Goto BLAS. ACML is AMD Core Math Library. Poor Itanium 2 
performance is because GCC is not very well optimized for Itanium 2.
Architecture                          Real   Complex
===================================   ====   ==== 
SX-8                                  6.04   12.6 
SX-6                                  10.1   26.4 
Itanium 2, ifort                      12.7   29.7 
Power5+                               13.7   30.8 
Opteron, goto blas                    13.7   33.8 
G5 2.0 GHz, XL F 8.1, netlib          17.1   31.5 
Itanium 2 1.5GHz, g95, netlib         48.4   98.8 

Running time for 2000x2000 random theory matrix. 
The Itanium 2 result was obtained by SGI, they also 
said that a running time of 5 (real) was possible 
with several small changes to the code.

FLIPS v0.7

Apple PowerMac G5 Quad, 4 GB RAM. IBM XL Fortran.
Apple PowerMac G5 Quad, 4 GB RAM. IBM XL Fortran.
Apple PowerMac G5 Quad, 4 GB RAM. IBM XL Fortran.
Apple PowerMac G5 Quad, 4 GB RAM. IBM XL Fortran.
Personal tools