Grant: Discovery Grants Program - Individual
McGill University
$25,200.00
Parallel simulation of complex systems
EF 2008-09
Résumé
There are two components of this proposal (1) distributed Verilog simulation (2) parallel particle simulatlon. The proposed research on distributed Verilog simulation is a continuation of an existing project the goal of which is to develop a scalable distributed gate level Verilog simulator for both distributed and shared memory platforms. Our previous research has resulted in the development of a distributed Verilog simulation environment, DVS, using Time Warp as the simulation engine and the open source Icarus Verilog as a front end. We have developed a highly efficient gate level simulator, XTW, for a gate level simulator which makes use of a multi-level queueing mechanism. We propose (1) developing a simulation environment which links Modelsim sequential simulators executing on individual nodes together via Time Warp (2) porting XTW to a shared memory environment. We will try to take advantage of shared memory for improved memory management. (3) continuation of our work on module based load balancing. Preliminary results indicate that partitioning based upon modules has benfited from the locality. We propose the development of efficient algorithms for re-partitioining the circuit during the course of the simulation's execution (4) applying reinforcement learning techniques to optimistic simulations. Our second research area focuses on the integration of continuous methods for the solution of pde's and discrete event algorithms in the context of cosmological simulators. We are making use of a standard technique for the solution of interacting (cosmological) bodies-an oct tree solver for Newtonian gravitational equations. Our goal is to incorporate colliding bodies into the picture by making use of discrete event techniques. We have implemented a Time Warp engine and integrated it with the oct-tree solver. The work is being done in conjunction with an astro-physics group from the University of Washington. Our first proposed task is the verification of the combined algorithms and an evaluation of their scalability using realistic scenarios provided by the astrophysicists. We then intend to develop partitioning algorithms.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
974-2008
Name nom
Tropper, Carl
Department département
Computer Science, School of
Organization id
61
Institution établissement
McGill University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2008
Award amount
25200
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2704
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Distributed and parallel processing
Research subject fr
Traitement réparti et simultané
Partie
1
Nb partie
5
Application title
Parallel simulation of complex systems
Keyword
NA
Application summary
There are two components of this proposal (1) distributed Verilog simulation (2) parallel particle simulatlon. The proposed research on distributed Verilog simulation is a continuation of an existing project the goal of which is to develop a scalable distributed gate level Verilog simulator for both distributed and shared memory platforms. Our previous research has resulted in the development of a distributed Verilog simulation environment, DVS, using Time Warp as the simulation engine and the open source Icarus Verilog as a front end. We have developed a highly efficient gate level simulator, XTW, for a gate level simulator which makes use of a multi-level queueing mechanism. We propose (1) developing a simulation environment which links Modelsim sequential simulators executing on individual nodes together via Time Warp (2) porting XTW to a shared memory environment. We will try to take advantage of shared memory for improved memory management. (3) continuation of our work on module based load balancing. Preliminary results indicate that partitioning based upon modules has benfited from the locality. We propose the development of efficient algorithms for re-partitioining the circuit during the course of the simulation's execution (4) applying reinforcement learning techniques to optimistic simulations. Our second research area focuses on the integration of continuous methods for the solution of pde's and discrete event algorithms in the context of cosmological simulators. We are making use of a standard technique for the solution of interacting (cosmological) bodies-an oct tree solver for Newtonian gravitational equations. Our goal is to incorporate colliding bodies into the picture by making use of discrete event techniques. We have implemented a Time Warp engine and integrated it with the oct-tree solver. The work is being done in conjunction with an astro-physics group from the University of Washington. Our first proposed task is the verification of the combined algorithms and an evaluation of their scalability using realistic scenarios provided by the astrophysicists. We then intend to develop partitioning algorithms.