Proceedings of the VII International Workshop on Advanced Computing and
Analysis Techniques in\
Physics Research

High Energy Physics Astrophysics Nuclear Physics Accelerator Physics\
October 16 -- 20, 2000

![](media/image1.jpeg){width="1.125in" height="1.40625in"}

![](media/image2.png)

Editors

**Pushpalatha C. Bhat (Fermilab)**

**Matthias Kasemann (Fermilab)**

*Published by*

*American Institute of Physics*

**\
**

**\
**

**CHAIRPERSONS OF THE WORKSHOP\
\
**Pushpalatha Bhat (Fermilab)

Matthias Kasemann (Fermilab)\
\
**ACAT COMMITTEES**

International Advisory Committee

  -------------- -------------------- --------------- --------------------
  Halina         (Tel Aviv Univ.)     Christian       (MPI, Munich)
  Abramowicz                          Kiesling        

  Karl-Heinz     (Wuppertal Univ.)    Paul Kunz       (SLAC, Stanford)
  Becks                                               

  Chris Berger   (RWTH-Aachen Univ.)  Leif Lonnblad   (Lund Univ.)

  Pushpalatha    (Fermilab, Batavia)  Victor Matveev  (INR, Moscow)
  Bhat                                                

  Rene Brun      (CERN, Geneva)       Denis           (IAC Chair, LAPP,
                                      Perret-Gallix   Annecy-le-Vieux)

  Bruce Denby    (Versailles Univ.)   Peter Overmann  (Wolfram Research,
                                                      Inc.)

  Jochem         (Bielefeld Univ.)    Carsten         (Lund Univ.)
  Fleischer                           Peterson        

  Raoul Gatto    (Geneva Univ.)       David Quarrie   (LBL, Berkeley)

  Gaston Gonnet  (ETHZ, Zurich)       Ettore Remiddi  (Bologna Univ.)

  Viacheslav     (INP/MSU, Moscow)    Jose Seixas     (UFRJ, Rio de
  Ilyin                                               Janeiro)

  Fred James     (CERN, Geneva)       Yoshimisu       (KEK, Tsukuba)
                                      Shimizu         

  Robert Jones   (CERN, Geneva)       Dmitri Shirkov  (JINR, Dubna)

  Jacques        (LPC                 Alexandre       (ITEP, Moscow)
  Jousset        Clermont-Ferrand)    Smirnitsky      

  Toshiaki       (Meiji Gakuin Univ.  Ludwig Tauscher (Basel Univ.)
  Kaneko         Yokohama)                            

  Andrei Kataev  (INR, Moscow)        Jos Vermaseren  (NIKHEF, Amsterdam)

  Setsuya        (KEK, Tsukuba)       Monique Werlen  (LAPTH,
  Kawabata                                            Annecy-LE-Vieux)
  -------------- -------------------- --------------- --------------------

Local Organizing Committee

  -------------- -------------------- --------------- --------------------
  Pushpalatha    (Fermilab)           Joe Lykken      (Fermilab)
  Bhat                                                

  Mark Fischler  (Fermilab)           Ruth Pordes     (Fermilab)

  Irwin Gaines   (Fermilab)           Harrison        (FSU)
                                      Prosper         

  Al Goshaw      (Fermilab & Duke U.) Betsy           (Fermilab)
                                      Schermerhorn    

  Stephen Holmes (Fermilab)           Marjorie        (LBL)
                                      Shapiro         

  Matthias       (Fermilab)           Vicky White     (Fermilab)
  Kasemann                                            

  Rocky Kolb     (Fermilab & U.       John Womersley  (Fermilab)
                 Chicago)                             

  Lee Lueking    (Fermilab)                           
  -------------- -------------------- --------------- --------------------

Secretarial Staff

  ----------------- ----------------- ----------------- -----------------
  Emily Pahlavan    Susan Deibele     Michelle Lopez    Cynthia Sazama

  Mari Herrera      Judy Hentges      Sarah McCook      

  Preseta Baldwin   Jo Ann Larson     Patti Poole       
  ----------------- ----------------- ----------------- -----------------

Technical Support

  ----------------- ----------------- ----------------- -----------------
  Dane Skow         Tim Doody         Steve Fry         Al Johnson

  Dick Adamo        Ed Hagler         David Tang        Jenny Mullins

  Gerry Bellendir   Jeff Kallenback   Fred Ulrich       Karen Seifrid

  John Bellendir    Jack MacNerland   Diana Canzone     Cindy Arnold

  Phillipe Canal    John Urish        Reider Hahn       Ray Fonseca

  Keith Coiley      Phil DeMar        Jim Shultz        Larry Thomas
  ----------------- ----------------- ----------------- -----------------

**TABLE OF** **CONTENTS**

*Committees*

*Preface*

*Opening Remarks*

**PLENARY SESSIONS**

**Information Technology Research: Transforming our Future**

R. Bajcsy\
**Speaking C++ as A Native**

B. Stroustrup\
**Advanced Analysis Methods in High Energy Physics**

P. C. Bhat\
**Statistical Techniques in High Energy Physics**

L. Lyons\
**The H1 Neural Network Trigger Project**

C. Kiesling, B. Denby, J. Fent, W. Fröchtenicht, P.Garda, B.Granado, G.
Grindhammer, W. Haberer,

L.Janauschek, T. Kobler, B. Koblitz, G. Nellen, J.-C. Prévotet, S.
Schmidt, E. Tzamariudaki, and S.Udluft\
**Feynman-diagram Evaluation in the Electroweak Theory with Computer
Algebra**

G. Weiglein\
**Grid Computing**

I. Foster\
**Large-Scale Molecular Dynamics Simulations of Materials on**\
**Parallel Computers**

A. Nakano, T. J. Campbell, R. K. Kalia, S. Kodiyalam, S. Ogata, F.
Shimojo, P. Vashishta and P. Walsh

**PARALLEL SESSIONS**

**Artificial Intelligence**

**Session I Online Applications of Neural Networks**

**Momentum Reconstruction and Triggering Suggested for the ATLAS
Detector**

G. Dror and E. Etzion

**Neural Network Real Time Event Selection for the DIRAC Experiment**

P. Kokkas, M. Steinacher, L. Tauscher and S. Vlachos

**Intelligent Preprocessing for Neural Networks in the H1 Experiment**

> J.-C. Prévotet, B. Denby, P. Garda, B. Granado, W. Fröchtenicht, G.
> Grindhammer, L. Janauschek, C. Kiesling, T. Kobler, B. Koblitz, S.
> Schmidt, B. Tzamariudaki and S. Udluft

**An Electronic System for Simulation of Neural Networks with a\
Micro-second Real Time Constraint**

A.  Chorti, B. Granado, B. Denby and P. Garda

**Session II Applications in Data Analysis I**

**Selection of W-Pair-Production in DELPHI with\
Feed-Forward Neural Networks**

K.-H. Becks, P. Buschmann, J. Drees, U. Müller and H. Wahlen

**Use of Neural Networks in a Search for Single Top Quark Production at
D∅**

L. Dudko

**A Hybrid Training Method for Neural Energy Estimation in Calorimetry**

P.V.M. da Silva, J.M. Seixas and J. Seixas

**Principal Component Analysis for Neural Electron/Jet\
Discrimination in Highly Segmented Calorimeters**

M.R. Vassali and J.M. Seixas

**Session III Applications in Data Analysis II**

**Particle Identification at D∅ Using Neural Networks**

D. Chakraborty

**Vertex Reconstructing Neural Network at the ZEUS Central Tracking
Detector**

G. Dror and E. Etzion

**Neural Networks for Higgs Physics**

S. Tentindo-Repond, P. C. Bhat and H. B. Prosper

**Top Quark Mass Measurements Using Neural Networks**

S. B. Beri, P. C. Bhat, R. Kaur and H. B. Prosper

**Session IV Theoretical Aspects and Other Topics**

**Clopper-Pearson Bounds from HEP Data Cuts**

B. A. Berg

**Experimenting with Rule Induction Algorithms in HEP Data Analysis**

N. Stepanov

**Looking for Instanton-induced Processes at HERA Using a Multivariate**

**Technique Based on Range Searching**

T. Carli and B. Koblitz

**A Self-Organizing Neural Network for Job Scheduling in Distributed
Systems**

H. B. Newman and I.C. Legrand

**Innovative Software Algorithms & Tools**

**Session I Online Monitoring and Controls**

**Tailorable Software Architectures in the Accelerator Control System
Environment**

I. Mejuev, A. Kumagai and E. Kadokura

**Online Modeling of the Fermilab Accelerators**

E. S. McCrory, L. Michelotti and J. --F. Ostiguy

**A Beamline Matching Application based on Open Source Software**

J. --F. Ostiguy

**Session II Physics Analysis and Reconstruction Algorithms**

**Sleuth: A Quasi-Model-Independent Search Strategy for New High *p*T
Physics**

B. Knuteson

**Fast Tracking in Hadron Collider experiments**

N. Konstantinidis and H. Drevermann

**More Performance Results and Implementation of an Object Oriented
Track Reconstruction\
Model in Different OO Frameworks**

I. Gaines and S. Qian

**Session III Pattern Recognition Techniques**

**Simultaneous Tracking and Vertexing with Elastic Templates**

A. Haas

**Vertex Finding Prior to Tracking in Magnetic Field**

Y. A. Yatsunenko

**Singular Value Decomposition to Simplify Features Recognition\
Analysis in Very Large Collection of Images**

F. Guillon, D. J. C. Murray and P. Desautels

**The Hermite Polynomials in Problem of the Searching for Position of
the Global Maximum**

Y.A. Yatsunenko

**Session IV Common Libraries**

**Event Bookkeeping for CLEO-3**

J. J. Thaler

**KID-KLOE Integrated Dataflow**

I. Sfiligoi

**A Component Based Approach to Scientific Workflow Management**

N. Baker, P. Brooks, Z. Kovacs, J-M. LeGoff and R. McClatchey

**Session V Grid and Distributed Computing Techniques**

**Protocols and Services for Distributed Data-Intensive Science**

W. Allcock, I. Foster, S. Tuecke, A. Chervenak and C. Kesselman

**Simulating Distributed Systems**

H. B. Newman and I. C. Legrand

**Symbolic Problem Solving**

**Session I Feynman Diagram Algorithms and Tools**

**HELAC-PHEGAS: Automatic Computation of Helicity Amplitudes and Cross
Sections**

A. Kanaki and C.G. Papadopoulos

**O'Mega: An Optimizing Matrix Element Generator**

T. Ohl

**A Feynman Graph Selection Tool in GRACE System**

F. Yuasa, T. Kaneko and T. Ishikawa

**Session II Symbolic Manipulation via Function Objects**

**A Library of Function Classes**

J. Boudreau, M. Fischler and P. Maksimović

**Functional Objects.h: Using Symbolic Syntax in C++ Programs**

R. Nolty

**Large Scale Symbolic Programming with GiNaC**

A.  Frink, C. Bauer and R. Kreckel

**Session III Symbolic Techniques for Feynman Diagrams**

**Optimization of Symbolic Evaluation of Helicity Amplitudes**

P.S. Cherzor, V.A. Ilyin and A.E. Pukhov

**A Feynman Diagram Analyser DIANA-Graphic Facilities**

J. Fleischer and M. Tentyukov,

**The Tensor Reduction and Master Integrals of the Two-Loop Massless
On-Shell Crossed Box**

C. Oleari

**Session IV Multiloop Calculations and Results**

**Guage Invariant Classes of Feynman Diagrams and Applications for
Calculations**

E. E. Boos

**A Parallel Version of FORM 3**

D. Fliegner, A. Rétey and J. A. M. Vermaseren

**Two-Loop Calculations in the MSSM with FeynArts**

S. Heinemeyer

**Very Large Scale Computing**

**Session I Online Monitoring and Controls**

**CompHEP-PYTHIA Interface: Integrated Package for the Collision\
Events Generation Based on Exact Matrix Elements**

A.S. Belyaev, E.E. Boos, A.N. Vologdin, M.N. Dubinin, V.A. Ilyin, A.P.
Kryukov,

A.E. Pukhov, A.N. Skachkova, V.I. Savrin, A.V. Sherstnev and S.A.
Shichanin

**Integration of GRACE and PYTHIA**

K. Sato, S. Tsuno, J. Fujimoto, T. Ishikawa, Y. Kurihara and S. Odaka

**Algorithm for Computing Excited States in Quantum Theory**

X.Q. Luo, H. Jirari, H. Kröger and K. Moriarty

**Simple Scaling for Faster Tracking Simulation in Accelerator
Muliparticle Dynamics**

J. A. MacLachlan

**Adaptive Mesh Simulations of Astrophysical Detonations Using the ASCI
Flash Code**

B. Fryxell, A.C. Calder, L.J. Dursi, D.Q. Lamb, P. MacNeice, K. Olson

P. Ricker, R. Rosner, F.X. Timmes, J.W. Truran, H.M. Tufo and M. Zingale

**Session II Analysis Farms and DAQ Systems**

**Matrix Distributed Processing and FermiQCD**

M. Di Pierro

**A Terabyte Analysis Machine For SDSS Data**

J. Annis, G. Garzoglio, K. Ruthsmandorfer and C. Stoughton

**A Large Linux-PC Farm for Online Event Reconstruction and Data**

**Management at HERA-B**

A. Gellrich

**Client and Event Driven Data Hub System at CDF**

B. Kilminster, K. McFarland, T. Vaiciulis, H. Matsunaga and M. Shimojima

**The COMPASS Computing Farm Project**

M. Lamanna

**Session III Grid Architectures**

**A Data Grid Prototype for Distributed Data Production in CMS**

M. Hafeez, A. Samar and H. Stockinger

**Object Level Physics Data Replication in the Grid**

K. Holtman

**SAM for D0 -- A Fully Distributed Data Access System**

V. White, I. Terekhov, L. Leuking, L. Carpenter, H. Shellman, J. Trumbo,
S. Veseli and M. Vranicar

**The Control Actions Framework**

P. Calafiura

**POSTER SESSIONS**

**EMS: A Framework for Data Acquisition and Analysis**

J. M. Nogiec, J. Sim, K. Trombly-Freytag and D. Walbridge

**Effects of Limited Resources in 3D Real-Time Simulation of an\
Extended ECHO Complex Adaptive System Model**

D. Dominiak, F. Rinaldo and M. W. Evans

**High Performance Visual Display of HENP Detectors**

M. McGuigan, G. Smith, J. Spiletic, V. Fine and P. Nevski

**ROOT OO Model to Render Multi-level 3-D Geometrical Objects via an
OpenGL**

R. Brun, V. Fine and F. Rademakers

**A C++ Particle Data Table Interface**

L. A. Garren

**Parallel Computing on a PC Cluster**

X. Q. Luo, E B. Gregory, J.C. Yang, Y.L. Wang, D. Chang and Y. Lin

**Some Advance Methods of Statistical Analysis for the Muon g-2
Experiment at BNL**

S.I. Redin

**Analytical Calculation of Heavy Baryon Correlators in NLO of
Perturbative QCD**

S. Groote, J.G. Körner and A.A. Pivovarov

**Summaries of Recent Computer-assisted Feynman Diagram Calculations**

M.Fischler\
**\
**

**WORKING GROUPS AND PANEL DISCUSSIONS**

**Use of C++ in Scientific Computing**

**Experiences Reviewing Scientific C++ Code**

M. Paterno\
**Reflections on a Decade of Object-Oriented Programming in Accelerator
Physics**

L. Michelotti

**C++ in Scientific Application: A Case Study**

W. E. Brown

**Advanced Analysis Environments**

**The Development of the ROOT Data Analysis System**

R. Brun

**Analysis Environment Challenges**

L. A. Tuura

**Large Scale Simulations**

**CDF Monte Carlo' 2000**

P. Murat

**Computational Challenges for Large-Scale Astrophysics Calculations**

B. Fryxell

**DZero Monte Carlo-Simulation**

G. E. Graham

**Large-Scale Simulations of Clusters of Galaxies**

P. M. Ricker, A. C. Calder, L. J. Dursi, B. Fryxell, D. Q. Lamb, P.
MacNeice, K. Olson, R. Rosner,

F. X. Timmes, J. W. Truran, H. M. Tufo and M. Zingale

**CMS Monte Carlo- Status, Performance and Future Plans**

H. Wenzel

**Large Scale Cluster Surveys and Distributed Computing**

J. Annis

**Simulation Packages in Accelerator Studies for the ν Factory**

V. D. Elvira

**ATLAS Simulation: Status, Performance and Future Plans**

F. C. Luehring

**RAPPORTEUR TALKS**

**Artificial Intelligence**

H. B. Prosper\
**Status of Neural Network Hardware in High Energy Physics**

B. Denby

**Innovative Software Algorithms and Tools Parallel Sessions Summary**

I. Gaines\
**Panel Discussion: C++ in Scientific Computing**

W. E. Brown, J. Kowalkowski and M. Fischler\
**Advanced Analysis Environments - Summary**

S. Panacek

**Summary: Panel Discussion on Large-Scale Astrophysical Calulations**

R. Rosner

**Summary of HEP and Accelerator Physics Part of Panel Discussion on
Large Scale Simulations**

R. Raja

**Worldwide Computing Working Group Summary**

I. Gaines

**Perspectives on the Workshop Series**

M. Werlen and D. Perret-Gallix

*Technology Show: Contributors*

*Workshop Program*

*Workshop Participants*

*Author Index*