Data processing: structural design – modeling – simulation – and em – Simulating electronic device or electrical system – Event-driven
Reexamination Certificate
2005-08-02
2005-08-02
Teska, Kevin J. (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Simulating electronic device or electrical system
Event-driven
C703S021000, C703S022000, C718S100000, C718S102000, C709S223000
Reexamination Certificate
active
06925431
ABSTRACT:
A method and system for generating a communication model are disclosed. The communication model is used to provide performance information on the use of communication networks by application code. The expected utilization of resources is important to when high performance is to be achieved in both cluster computing environments and information power GRIDs.The disclosed method and system is designed to generate a model of an underlying network topology using detailed workload information, which encapsulates the expected computation/communication requirements of an application. Such workload information may be obtained from a number of different sources. Furthermore, the disclosed method provides detailed information of the expected use of a network system unlike traditional communication models that rely on statistical information and provide general performance information.The disclosed method is a hybrid model containing statistical model information as well as steps for simulating the main stages that change the state of the communication network traffic. As such, the evaluation time is orders of magnitude quicker than traditional methods, while providing predictions, which are of reasonable accuracy. The characteristics of different networks can be easily incorporated into the model, and thus the model can be used in a variety of situations. The output of the model is the expected delay of a set of communications, which can be further, expanded into a suitable trace format and visualized for further investigation. In evaluation tests, the disclosed method and system provides predictions which are more accurate than simple regression models while requiring seconds of CPU processing time.
REFERENCES:
patent: 6106575 (2000-08-01), Hardwick
patent: 6292822 (2001-09-01), Hardwick
patent: 6667957 (2003-12-01), Corson et al.
Anderson, A. “The Routing Table.” http://www.tldp.org/LDP
ag
ode31.html. Last updated: Mar. 7, 1996. Printed on Mar. 8, 2004.
Kerbyson et al. “Is Predictive Tracing Too Late for HPC Users?” High Performance Computing, Plenum Press, 1998.
Papaefstathiou et al. “A Common Workload interface for the Performance Predicition of High Performance Systems.” Jun. 1998.
Papaefstathiou et al. “AN Introduction to the Layered Characterisation for High Performance Systems” Dec. 1997.
Kerbyson et al. “Application Execution Steering Using On-The-Fly Performace Prediction”. High Performance Computing and Networking 98. Apr. 1998.
Kerbyson et al. “PACE: A Toolset to Investigate and Predict Performance in Parallel Systems.” European Parallel Tools Meeting, ONERA. Oct. 1996.
“DBLP: Efstathios Papaefstathiou” http://www.informatik.uni-trier.de. Printed Jan. 10, 2005.
Darren J. Kerbyson, John S. Harper, Efstathios Papaefstathiou, Daniel V. Wilcox, Graham R. Nudd: “Use of Performance Technology for the Management of Distributed Systems.” Euro-Par 2000: 149-159.
A. M. Alkindi, Darren J. Kerbyson, Efstathios Papaestathiou, Graham R. Nudd: “Run-Time Optimization Using Dynamic Performance Prediction.”HPCN Europe 2000: 280-289.
Efstathios Papaefstathiou: “Design of a performance technology infrastructure to support the construction of responsive software.” Workshop on Software and Performance 2000: 96-104.
Cao, Junwei et al. “Performance Modeling of Parallel and Distributed Computing Using PACE.” IPCCC '00. Feb. 22, 2000. pp. 485-492.
Harrison, P. G., “Performance Modelling of Communication Networks and Computer Architectures”, (Addison-Wesley Publishing Company) pp. 1-472 (1993).
Bhuyan, Laxmi, N. et al., “Performance of Multiprocessor Interocnnection Networks”, (Feb. 1989) pp. 25-37.
Bajaj, Sandeep, et al., “Improving Simulation for Network Research”, University ofSouthern California Science Department Technical Report99-702B, Mar. 1999 (revised Sep. 1999), pp. 1-11.
Nelson, Randolph, et al., “Performance Analysis of Parallel Processing Systems”,IEEE Transactions on Software Engineering, 14(4):532-(Apr. 1988).
Jain, Raj, “The Art of Computer Systems Performance Analysis” Techniques for Experimental Design, Measurement, Simulations and Modeling, (John Wiley&Sons, Inc.) pp. 1-685, (1991).
Fahringer, Thomas, “Estimating and Optimizing Performance to Parallel Program”,IEEE, 28(11):47-56, (1995).
Cao, J. et al., “Performance Modelling of Parallel and Distributed Computing Using PACE”,IEEE International Performance Computing and Communication Conference(IPCCC-200), Phoenix, USA, pp 1-8, (Feb. 2000).
Parashar, Manish, et al., “Compile-Time Performance Prediciton of HPF/Fortran 90D”,IEEE Parallel&Distributed Technology, 4(1):57-73, (1996).
Smith, C.U., “Performance Engineering of Software systems”, Addison-Wesley Publishing Company, pp. 1-570, (1990).
http.//www.perfeng.com, copy of home page of Internet Website.
Leydig Voit & Mayer LTD
Microsoft Corporation
Sharon Ayal
Teska Kevin J.
LandOfFree
Method and system for predicting communication delays of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for predicting communication delays of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for predicting communication delays of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3501395