Data processing: structural design – modeling – simulation – and em – Simulating electronic device or electrical system – Computer or peripheral device
Reexamination Certificate
1998-08-24
2002-02-05
Teska, Kevin J. (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Simulating electronic device or electrical system
Computer or peripheral device
C703S022000, C700S100000, C709S241000
Reexamination Certificate
active
06345240
ABSTRACT:
This Application is related to U.S. Patent Application Ser. No. 09/138,701, filed Aug. 24, 1998, entitled “DEVICE AND METHOD FOR PARALLEL SIMULATION ”filed on even date herewith by the same inventor under common assignees and the subject matter is incorporated herein by reference.
BACKGROUND OF THE INVENTION
1. Field of Invention
This invention relates to a method and apparatus for generating and distributing simulation tasks for parallel simulation.
2. Description of Related Art
Parallel simulation is commonly used to increase simulation speed and thus improve simulation turn around time. One type of parallel simulation takes advantage of multiple processors to perform independent simulations of the same entity where each of the processors simulate the entity using different simulation parameters. For example, in circuit simulation, it is often necessary to simulate the circuit using various power supply voltages and circuit temperatures. Instead of using a single processor to serially perform the independent circuit simulations, multiple processors are used to perform the simulations in parallel and thus shorten the time required to obtain simulation results. In such a parallel simulation environment, every assistance to the user may further reduce the amount of time required to achieve a total simulation task. Thus, new technology is needed to further enhance the parallel simulation environment to optimally reduce simulation turn around times.
SUMMARY OF THE INVENTION
The invention provides for a simulation task generator that reduces the effort and time required for a user to prepare for a parallel simulation. The simulation task generator receives a request from the user which specifies ranges of parameters that are desired for a particular parallel simulation. The simulation task generator determines a specific combination of parameters which corresponds to each simulation task. The simulation task generator may also assign estimated processor and resource requirements for each of the simulation tasks. The processor and resource requirements indicate the approximate processor power and resources that may be required by the respective simulation tasks.
After each of the simulation tasks are determined, the simulation task generator retrieves information from a database that indicates availability of accessible processors for performing the parallel simulation. This information also contains ratings corresponding to each of the accessible processors that indicates the power and resources that are available for each of the processors. After retrieving the information from the database, the simulation task generator matches the simulation tasks to the available processors to achieve an optimum performance based on a criterion such as minimum elapsed time of the parallel simulation.
Some of the available processors may also be used as secondary distributors. Such processors may be provided subranges of the parameters specified by the user. The secondary distributors generate simulation tasks and distribute those tasks to other processors more conveniently accessed by the secondary distributor. Thus, the simulation task generator may minimize network time by reducing the amount of data that is transmitted to the available processors by distributing the data in a more compact form and allowing secondary distributors to also execute simulation task generator functions to achieve the total parallel simulation.
In addition, secondary distributors may be a processor in a domain and files sent to the secondary distributors become accessible to all the processors in the domain. Thus, files necessary for simulations executed by any of the processor in the domain is sent once to the secondary distributors.
REFERENCES:
patent: 5715184 (1998-02-01), Tyler et al.
patent: 5778224 (1998-07-01), Tobe et al.
patent: 5889989 (1999-03-01), Robertazzi et al.
patent: 5963731 (1999-10-01), Sagawa et al.
patent: 6076174 (2000-06-01), Freund
Brunett et al, “Implementing Distributed Synthetic Forces Simulations in Metacomputing Environments”, IEEE Proceedings of the Seventh Heterogeneous Computing Workshop, pp. 29-42, Mar. 1998.*
Waldspurger et al, “Spawn: A Distributed Computational Economy”, IEEE Transactions on Software Engineering, pp. 103-117, Feb. 1992.*
Gorton et al, “Enabling Software Shift Work with Groupware: A Case Study”, IEEE Proceedings of the Twenty-Ninth Hawaii International Conference on system Sciences, vol. 3 pp. 72-81, (Jan. 1996).*
SpeedSim by Quickturn, pp. 1-8, Jun. 5, 1998.
Platform products, pp. 1-3, Jun. 3, 1998.
Platform products, pp. 1-2, Jun. 3, 1998.
Platform products, pp. 1-5, Jun. 3, 1998.
Agere Systems Guardian Corp.
Broda Samuel
Oliff & Berridge
Teska Kevin J.
LandOfFree
Device and method for parallel simulation task generation... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Device and method for parallel simulation task generation..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device and method for parallel simulation task generation... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2963765