Introduction to parallel and distributed force modeling and simulation

Simulation Interoperability Standards Organization - Spring Simulation Interoperability Workshop 2009

Volumn , Issue , 2009, Pages 151-185

  Steinman, Jeffrey S ^a  

^a Department of the Navy   (United States)

Author keywords

FMS; HPC; HyperWarpSpeed; Manycore; Multicore; OpenCAF; OpenMSA; OpenUTF; OSAMS; Parallel and distributed simulation; PDMS; Publish subscribe; SPEEDES; Time warp; UTF; WarpIV kernel

Indexed keywords

FMS; HPC; HYPERWARPSPEED; MANY-CORE; MULTI CORE; OPENCAF; OPENMSA; OPENUTF; OSAMS; PARALLEL AND DISTRIBUTED SIMULATION; PDMS; PUBLISH/SUBSCRIBE; SPEEDES; TIME WARP; UTF; WARPIV KERNEL;

INTEROPERABILITY; MICROCHANNELS; PARALLEL ARCHITECTURES;

COMPUTER SIMULATION;

EID: 84865470118     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (124)

1. st Century Military." ISBN 1-893723-06-2 (pbk.)
2. Aloisio, G., Veneziani, N., Kim, J. S., and Fox, G. C., 1988. "The prime factor non-binary discrete Fourier transform and use of Crystal-Router as a general purpose communication routine," in G. C. Fox, editor, The Third Conference on Hypercube Concurrent Computers and Applications, Volume 2, pages 1322-1327. ACM Press, New York, January 1988. Caltech Report C3P-523.
3. Amdahl's Law, Wikipedia. http://en.wikipedia.org/wiki/Amdahl%27s-law.
4. Ancker COL Clinton, Burke LTC Michael, 2003. "Doctrine for Asymmetric Warfare." Military Review July-August 2003.
5. Anderson Mark, and Whitcomb Patrick, 2000. "DOE Simplified, Practical Tools for Effective Experimentation." Base Object Model (BOM) Template Specification, SISO-STD-003-2006.
6. Bassett LTC, Dave, and Emery, David. 2005. "SOSCOE - The Glue That Holds FCS Together." ARMY AL&T, September-October, 2005.
7. th Conference on Computer Generated Forces and Behavioral Representation.
8. Bizub Warren, Cutts Dannie, 2007 "Live Virtual Constructive (LVC) Architecture Interoperability Assessment." In proceedings of the 2007 Interservice/Industry Training, Simulation & Education Conference (I/ITSEC).
9. Blank Gary, Steinman Jeff, Shupe Scott, Wallace Jeff, 2000. "Design and Implementation of the HPC-RTI for the High Level Architecture in SPEEDES 0.81." In the proceedings of the 2000 Spring Simulation Interoperability Workshop. Paper 00S-SIW-153.
10. Boehm, et. al. Software Cost Estimation with COCOMO II. http://sunset.usc.edu/research/COCOMOII
11. Busch T., "Modeling of Air Operations for Course of Action Determination" in Enabling Technologies for Simulation Science VI, Alex Sisti and Dawn Trevisani Editors, Proceedings of SPIE Vol. 4716, pp 35-40, (2002).
12. Buttazzo, Giorgio C., 2005. "Hard Real-Time Computing Systems." Predictable Scheduling Algorithms and Applications Series, Vol. 23.
13. CASS Motion Library Version 1.0. Functional Description of the CASS Algorithms and their Applications in Military Simulations.
14. Chandy, K., and Misra, J. 1979. "Distributed Simulation: A Case Study in Design and Verification of Distributed Programs." IEEE Transactions on Software Engineering. Vol. SE 5, No. 5, pages 440-452.
15. Chen D., et. al., 2004. "Incremental HLA-Based Distributed Simulation Cloning." In proceedings of the 2004 Winter Simulation Conference, pages 386-394.
16. Curbera, Francisco, Ehnebuske, David, and Rogers, Dan, 2002. "Using WSDL in a UDDI Registry Version 1.07, UDDI Best Practice" May 21, 2002. http://www.uddi.org/pubs/wsdlbestpractices.pdf.
17. Davis P., and Anderson R., 2004. "Improving the Composability of Department of Defense Models and Simulations." Prepared for the Defense Modeling and Simulation Office (DMSO). RAND National Defense Research Institute.
18. Defense Acquisitions, The Global Information Grid and Challenges Facing Its Implementation. United States Government Accountability Office, Report to Subcommittee on Terrorism, Unconventional Threats, and Capabilities, Committee on Armed Services, House of Representatives, July 2004.
19. Defense Information Systems Agency (DISA), "Net-Enabled Command Capability (NECC)." http://www.disa.mil/necc/index.html.
20. Defense Information Systems Agency (DISA), 2008. "Net-centric Enterprise Services (NCES) User Guide." Version 1.2, 12 March 2008.
21. Distributed Interactive Simulation - Application protocols, IEEE 1278.1A-1998.
22. Distributed Interactive Simulation - Communication Services and Profiles, IEEE 1278.2-1995.
23. DoD Architecture Framework (DoDAF) Version 1.0. http://www.dod.mil/nii/ global-Info-grid.html.
24. DoD Modeling and Simulation Office (DMSO), Department of Defense Verification, Validation and Accreditation Recommended Practices Guide, November 1996.
25. DoD Directive Number 8100.1, September 19, 2002. Global Information Grid (GIG) Overarching Policy.
26. Ewing Mary, 2001. "The Economic Effects of Reusability on Distributed Simulations." In proceedings of the 2001 Winter Simulation Conference.
27. Extensible Modeling and Simulation Framework (XMSF) Challenges for Web-Based Modeling and Simulation. Findings and Recommendations Report: Technical Challenges Workshop, Strategic Opportunities Symposium, October 22, 2002.
28. Finkel R. and Bentley J., 1974. "Quad Trees: A Data Structure for Retrieval on Composite Keys." Acta Informatica 4 (1): 1-9.
29. Fowler Martin, 2004. "UML Distilled." Pearson Education, Inc., Rights and Contracts Department, 75 Arlington Street, Suite 300, Boston, MA 02116.
30. Fujimoto, R. 1988. "Lookahead in Parallel Discrete Event Simulation." International Conference on Parallel Processing. Vol. 3, pages 34-41.
31. Fujimoto, R. 1997. "Zero Lookahead and Repeatability in the High Level Architecture." In Proceedings of the 1997 Spring Simulation Interoperability Workshop (SIW).
32. Fujimoto R., 2000. "Parallel and Distributed Simulation Systems." John Wiley & Sons, Inc., 605 Third Avenue, New York, NY 10158-0012.
33. Fullford Deb and Lubetsky Ben. "Transitioning Your DIS Simulation to HLA." http://www.mak.com.
34. Functional Decomposition, Wikipedia. http://en.wikipedia.org/wiki/ Functional-decomposition.
35. Future Combat Systems, https://www.fcs.army.mil/.
36. Gelb A., 1974. "Applied Optimal Estimation." MIT Press.
37. Gilmer, J. B. Jr. and Sullivan F. J., (2005). "Issues in Event Analysis for Recursive Simulation." In proceedings of the 2005 Winter Simulation Conference: 8.
38. Global Information Grid Enterprise Services (GIG-ES): Core Enterprise Services (CES) Implementation. http://www.dod.mil/nii/global-Info-grid.html.
39. Granowetter Len. "Solving the FOM-Independence Problem." http://www.mak.com.
40. Graphics Processing Unit (GPU). http://en.wikipedia.org/wiki/Graphics- processing-unit.
41. Guide for Base Object Model (BOM) Use and Implementation, SISO-STD-003.1-2006.
42. HLA Framework and Rules, Version IEEE 1516-2000.
43. HLA Interface Specification, Version IEEE 1516.1-2000.
44. HLA Object Model Template, Version IEEE 1516.2-2000.
45. HLA Federation Development and Execution Process, Version IEEE 1516.3.
46. High Performance Computing Modernization Program (HPCMP), http://www.hpcmo.hpc.mil/community/SAS/Portfolio/cta-description.php#FMS
47. Hawking S. 1988. "A Brief History of Time." Bantam Books, New York, New York.
48. Hurt T, McDonnell J, Mckelvy T, 2006. "The Modeling Architecture for Technology, Research, and Experimentation." In proceedings of the 2006 Winter Simulation Conference (WSC). Pages 1261-1265.
49. Hybinette, M. and R. M. Fujimoto. 2001. Cloning parallel simulations. ACM Transactions on Modeling and Computer Simulation, 11: 378-407.
50. Jefferson D., 1985. "Virtual Time." ACM Transactions on Programming Languages and Systems, Vol. 7, No. 3, pages 404-425.
51. Jefferson D., 1990. "Virtual time II: storage management in conservative and optimistic systems." In proceedings of the ninth annual ACM symposium on Principles of distributed computing, p.75-89, August 22-24, 1990, Quebec City, Quebec, Canada.
52. Joint Consultation Command and Control Information Exchange Data Model. http://www.mip-site.org/publicsite/04-Baseline-3.0/JC3IEDM-Joint-C3-Information- Exchange-Data-Model.
53. Joint Program Executive Office (JPEO) Chemical and Biological Defense (CBD) Modeling and Simulation Strategic Plan.
54. Joint Simulation System (JSIMS) Common Component Simulation Engine (CCSE) Software Design Document (SDD).
55. Joint Simulation System (JSIMS) Common Component Simulation Engine (CCSE) Software User Manual (SUM).
56. Joint Simulation System (JSIMS) Common Component Simulation Engine (CCSE) Interface Requirement Specification (SDD).
57. Katsuhiko O., 2005. "Discrete-Time Control Systems (2nd Edition)." ISBN/UPC: 0130342815. Pearson Education.
58. Kuhl Frederick, Weatherly Richard, and Dahmann Judith, 2000. "Creating Computer Simulation Systems, An Introduction to the High Level Architecture." Prentice Hall PTR, Upper Saddle River, NJ 07458.
59. Lammers Craig, Steinman Jeff, 2004, "JSIMS CCSE Performance Analysis." In proceedings of the Fall 2004 Simulation Interoperability Workshop, paper 04F-SIW-34.
60. Lammers C., et. al., 2005. "Applying a multi-replication framework to support dynamic situation assessment and predictive capabilities." Proc. SPIE Vol. 5805, p. 257-268, Enabling Technologies for Simulation Science IX; Dawn A. Trevisani, Alex F. Sisti; Editors.
61. Lammers C., Valinski M., Steinman J., 2009. "Multiplatform Support for the OpenMSA/OSAMS Reference Implementation." In proceedings of the Spring 2009 Simulation Interoperability Workshop (SIW).
62. Lin, Y., and Lazowska, E. 1990. "Exploiting Lookahead in Parallel Simulation." IEEE Transactions on Parallel and Distributed Systems. Vol. 1, No. 4, pages 457-469.
63. Manycore Computing Workshop, 2007. Sponsored by Microsoft. Participation was by invitation only. http://science.officeisp.net/ ManycoreComputingWorkshop07/Program.aspx
64. Modeling and Simulation Professional Certification Commission (M&SPCC). http://www.simprofessional.org/.
65. Morse K., Steinman J., 1997. "Data Distribution Management in the HLA: Multidimensional Regions and Physically Correct Filtering." In proceedings of the Spring Simulation Interoperability Workshop. Paper 97S-SIW-052.
66. MPI: Message Passing Interface Standard Version 2.1. Message Passing Interface Forum. June 23, 2008.
67. Mutschler David, 2005. "Parallelization of the Joint Integrated Mission Model (JIMM) Using Cautious Optimistic Control (COC)." In proceedings of the Summer Computer Simulation Conference (SCSC), 2005.
68. National Geospatial-Intelligence Agency. "EGM2008 - WGS 84 Version." http://earth-info.nga.mil/GandG/wgs84/gravitymod/egm2008/egm08- wgs84.html.
69. Network Centric Warfare, Department of Defense Report to Congress, July 27, 2001. http://www.dod.mil/nii/NCW/.
70. Open Grid Forum. http://www.ogf.org.
71. Open Source, from Wikipedia. http://en.wikipedia.org/wiki/Open-source.
72. Pace, D. K., "Verification, Validation, and Accreditation (VV&A)," In Applied Modeling and Simulation: An Integrated Approach to Development and Operations, D. J. Cloud and L. B. Rainey, editors. Pp. 369-410, McGraw-Hill, New York (1998).
73. Parallel and Distributed Modeling and Simulation Standing Study Group (PDMS-SSG) Terms Of Reference (TOR).
74. Parallel Virtual Machine (PVM). http://www.csm.ornl.gov/pvm/.
75. Phister P., Busch T., and Plonisch I., 2003. "Joint synthetic battlespace: Cornerstone for predictive battlespace awareness." In Proceedings of the Eighth International Command and Control Research and Technology Symposium.
76. Rao Dhananjai et. al., 2007. "Design and Implementation of Virtual and Constructive Simulations Using OpenEAAGLES." Wright State Research Institute, Joshi Research Center, Wright State University, 3640 Colonel Glenn Highway, Dayton, Ohio - 45435.
77. Raymond Eric, 1999. "The Cathedral and the Bazaar." O'reilly. ISBN 1-56592-724-9.
78. Reilly Sean and Briggs Keith (Editors), 1999. "Guidance, Rationale, and Interoperability Modalities for the RealTime Reference Federation Object Model (RPR-FOM) Version 1.0." Simulation Interoperability Standards Organization.
79. Ronngren R., et. al., 1996. "Transparent Incremental State Saving in Time Warp Parallel Discrete Event Simulation." ACM SIGSIM Simulation Digest, Volume 26, Issue 1 (July 1996), pages 70-77.
80. Rothenberg, J., Rand. "A Discussion of Data Quality for Verification, Validation, and Certification (VV&C) of Data to be used in Modeling." Rand Project Memorandum PM-709-DMSO, Rand, August 1997.
81. Simulation Interoperability Standards Organization (SISO), http://www.sisostds.org.
82. SISO, Open Source Initiative for Parallel and Distributed Modeling and Simulation (OSI-PDMS) study group. http://www.sisostds.org/index.php?tg= articles&idx=More&topics=120&article=471.
83. Sperber Joan, 2001. "Up to SPEEDES." Military Training Technology, MT2, Volume 6, Issue 1, 2001.
84. Steinman Jeff, 1992. "SPEEDES: A Multiple-Synchronization Environment for Parallel Discrete-Event Simulation." International Journal in Computer Simulation. Vol. 2, Pages 251-286.
85. Steinman Jeff, 1993. "Breathing Time Warp." In proceedings of the 7th Workshop on Parallel and Distributed Simulation (PADS93). Vol. 23, No. 1, Pages 109-118.
86. Steinman Jeff, 1993. "Synchronization of Parallel and Distributed Interactive Military Simulations Using SPEEDES." In proceedings of the 1993 Summer Computer Simulation Conference. Pages 701-710.
87. Steinman Jeff, Incremental state saving in SPEEDES using C++, Proceedings of the 25th conference on Winter simulation, p.687-696, December 12-15, 1993, Los Angeles, California, United States.
88. Steinman Jeff and Wieland Fred, 1994. "Parallel Proximity Detection and the Distribution List Algorithm." In proceedings of the 1994 Parallel And Distributed Simulation Conference. Pages 3-11.
89. Steinman Jeff, 1994. "Discrete-Event Simulation and the Event Horizon." In proceedings of the 1994 Parallel And Distributed Simulation Conference. Pages 39-49.
90. Steinman Jeff, Nicol David, Wilson Linda, and Lee Craig, 1995. "Global Virtual Time and Distributed Synchronization." In proceedings of the 1995 Parallel And Distributed Simulation Conference. Pages 139-148.
91. Steinman Jeff, 1996, "Scalable Synchronization of Distributed Military Simulations." In proceedings of the 1996 Object Oriented Simulation Conference. Pages 247-252.
92. Steinman Jeff, Tran Tuan, Burckhardt Jacob, Brutocao Jim, 1999. "Logically Correct Data Distribution Management in SPEEDES", In proceedings of the 1999 Fall Simulation Interoperability Workshop, Paper 99F-SIW-067.
93. Steinman Jeff, 2003. "The SPEEDES Persistence Framework and the Standard Simulation Architecture." In proceedings of the Parallel and Distributed Simulation (PADS03) conference.
94. Steinman Jeff, 2004. "The Distributed Simulation Management Services Layer in SPEEDES." In proceedings of the Spring 2004 Simulation Interoperability Workshop, paper 04S-SIW-98.
95. Steinman J. and Hardy D., 2004. "Evolution of the Standard Simulation Architecture." In proceedings of the Command and Control Research Technology Symposium, paper 067.
96. Steinman Jeff, 2005, "WarpIV Kernel: Real Time HPC-RTI Kernel." In proceedings of the Spring 2005 Simulation Interoperability Workshop, paper 05S-SIW-71.
97. Steinman J, 2005. "The WarpIV Simulation Kernel." In proceedings of the 2005 Principles of Advanced and Distributed Simulation (PADS) workshop.
98. Steinman J. and Busch T., 2006. "Real Time Estimation and Prediction Using Optimistic Simulation and Control Theory Techniques." In proceedings of the Spring 2006 Simulation Interoperability Workshop, 06S-SIW-017.
99. Steinman J., et. al., 2007. "A Proposed Open System Architecture for Modeling and Simulation." In proceedings of the Fall 2007 Simulation Interoperability Workshop, 07F-SIW-044.
100. Steinman Jeff, 2007, "WarpIV Kernel: High Speed Communications. " In proceedings of the Fall 2007 Simulation Interoperability Workshop, 07F-SIW-045.
101. Steinman J., et. al., 2008, "Simulating Parallel Overlapping Universes in the Fifth Dimension with HyperWarpSpeed Implemented in the WarpIV Kernel." In proceedings of the Spring 2008 Simulation Interoperability Workshop, 08S-SIW-025.
102. Steinman J., 2008. "The Need for Change in Modeling and Simulation." Article to be published in Chem-Bio Defense Quarterly.
103. Steinman J., Lammers C., Valinski M., 2008. "A Unified Technical Framework for Net-centric Systems of Systems, Test and Evaluation, Training, Modeling and Simulation, and Beyond⋯" In proceedings of the Fall 2008 Simulation Interoperability Workshop (SIW). Paper 08F-SIW-041.
104. Steinman Jeff, 2008. "Open Source Licensing and the WarpIV Kernel." In the proceedings of the Fall 2008 Simulation Interoperability Workshop, 08F-SIW-065.
105. TENA, The Test and Training Enabling Architecture, Architecture Reference Document. Foundation Initiative 2010 Project Office.
106. Threads (Computer Science), http://en.wikipedia.org/wiki/Thread- (computer-science).
107. Tolk Andreas, Muguira James, 2003. "The Levels of Conceptual Interoperability Model." In proceedings of the 2003 Fall Simulation Interoperability Workshop. Paper 03F-SIW-007.
108. Tung Yu-Wen and Steinman Jeff, 1993. "Interactive Graphics for the Parallel and Distributed Computing Simulation." In proceedings of the 1993 Summer Computer Simulation Conference. Pages 695-700.
109. WarpIV Technologies, Inc., Copyright © 2007, "WarpIV Object Request Broker User's Guide: Version 1.5."
110. WarpIV Technologies, Inc., Copyright © 2007, "High Speed Communications Package, Programming Guide: Version 1.5."
111. Web Services Description Language (WSDL) 1.1. W3C Note 15 March 2001. http://www.w3.org/TR/wsdl.
112. West, D., 1988. "Lazy Rollback and Lazy Reevaluation." MS thesis, University of Calgary, January 1988.
113. Wikipedia, "Global Command and Control System", http://en.wikipedia.org/wiki/GCCS-A.
114. World Wide Web Consortium, Extensible Markup Language (XML) 1.0 (Fourth Edition), W3C Recommendation 16 August 2006. http://www.w3.org/TR/2006/REC-xml- 20060816/.
115. World Wide Web Consortium, XML Schema: Formal Description, W3C Working Draft, 25 September 2001. http://www.w3.org/TR/2001/WD-xmlschema-formal- 20010925/.
116. World Wide Web Consortium, SOAP Version 1.2 Part 0: Primer, http://www.w3.org/TR/2003/REC-soap12-part0-20030624/.
117. World Wide Web Consortium, Document Object Model (DOM) Level 1 Specification Version 1.0, http://www.w3.org/TR/REC-DOM-Level-1/.
118. World Wide Web Consortium, OWL Web Ontology Language Overview, http://www.w3.org/TR/2004/REC-owl-features-20040210/.
119. World Wide Web Consortium, Web Services Addressing 1.0 - WSDL Binding, http://www.w3.org/TR/2006/CR-ws-addr-wsdl-20060529/.
120. World Wide Web Consortium, Simulation Reference Markup Language, http://www.w3.org/TR/2002/NOTE-SRML-20021218/.
121. XSL Transformations (XSLT), Version 1.0. http://www.w3.org/TR/xslt.
122. Zarchan P., and Musoff H., 2005. "Fundamentals of Kalman Filtering: A Practical Approach." AIAA.
123. Wisnosky Dennis and Vogel Joseph, 2004-2005. "DoDAF Wizdom, A Practical Guide to Planning, Managing and Executing Projects to Build Enterprise Architectures using the Department of Defense Architecture Framework." Wizdom Press.
124. Yu Lois, Steinman Jeff, Blank Gary, 1999. "Adapting Your Simulation for HLA." SIMULATION, Vol. 71, No. 6, December 1998. Pages 410-420.