1. WP A1-c „SEE-GRID“ (Virtual Eye Surgery) Wolfgang Schreiner Research Institute for Symbolic Computation (RISC) Wolfgang.Schreiner@risc.uni-linz.ac.at

2. RISC/UAR http://www.risc.uni-linz.ac.at http://www.uar.at 2 SEE-GRID n Joint Project n Research Institute for Symbolic Computation (RISC) n Wolfgang Schreiner, Rebhi Baraka*, Karoly Bosa* n Upper Austrian Research GmbH (UAR) n Michael Buchberger, Thomas Kaltofen, Daniel Mitterdorfer* n SEE++ Software (UAR) n Biomechanical model of the human eye for simulating surgical eye muscle operations. * Students funded from the project in 2004.

3. RISC/UAR http://www.risc.uni-linz.ac.at http://www.uar.at 3 SEE++ Problem Domain n Basics n Eye model: set of parameters describing the biomechanical structure of an eye n Gaze pattern: 2D diagram of reference points n Problems n Forward: compute gaze pattern from eye model n Inverse: compute eye model from gaze pattern

4. RISC/UAR http://www.risc.uni-linz.ac.at http://www.uar.at 4 SEE++ Architecture n SEE++ Clients n Standalone application n Java applet n SEE++ Server n Simulation component n SOAP interface n RMI bridge for applet

5. RISC/UAR http://www.risc.uni-linz.ac.at http://www.uar.at 5 SEE-GRID n Transform SEE++ to a grid service n Globus bridge (Client remains unchanged)

6. RISC/UAR http://www.risc.uni-linz.ac.at http://www.uar.at 6 SEE-GRID n Parallel/distributed computation of gaze patterns. n Speculative parallelism and data parallelism. hessDiagramGrid(E1, E2, E, I): T := lookupCache(E1, E2, E, I) if T <> null then C := gridWait(T) clearCache(E1, E2, E, I) return C T1 := gridStart(hessDiagramGridCore, E1, E2, E, I) T2 := gridStart(hessDiagramGridCore, E2, E1, E, I) C := gridWait(T1) storeCache(T2, E1, E2, E, I) return C hessDiagramGridCore(E1, E2, E, I): for each intended gaze position i  I do T[i] := gridStart(position, E1,E2,E, i) for each intended gaze position i  I do C[i] := gridWait(T[i]) return C

7. RISC/UAR http://www.risc.uni-linz.ac.at http://www.uar.at 7 SEE-GRID n Parallel/distributed computation of eye models n Combinatorial search problem (branch and bound algorithm) n Hierarchical master/worker scheme.

8. RISC/UAR http://www.risc.uni-linz.ac.at http://www.uar.at 8 SEE-GRID n Grid database of eye models and gaze patterns n Database search involves parallel simulations. n Source and destination of grid computations. n1 Enter data in local database n2 Forward data to grid database n3 Grid calculations that use/generate data n4 Search for data in grid database

9. RISC/UAR http://www.risc.uni-linz.ac.at http://www.uar.at 9 SEE-GRID n SEE-GRID middleware n Globus 3.2 WS (pre-WS only as a temporary solution) n Globus 4 when available and useable n Higher-level functionality? n Support for grid database. http://www.risc.uni-linz.ac.at/parallel/projects/agrid