Content deleted Content added
No edit summary |
No edit summary |
||
Line 176:
Techniques to avoid the failure have
been proposed.
== Examples of use ==
== History ==
LSA was a by-product of an attempt to find
a fair measure of [[speed-up]] in [[parallel simulations]].
[[Time Warp]] parallel simulations algorithm
by David Jefferson was advanced as a solution
to simulating a spacial combinatorics of multitude
of asynchronous spacial pairwise interactions
in combat models.
<ref>
F. Wieland, and D.Jefferson,
Case studies in serial and parallel simulations,
Proc. 1989 Int'l Conf. Parallel Processing,
Vol.III, Ris, F. and Kogge, M., Eds., pp. 255-258.
</ref>
Colliding particles models
<ref>
P. Hontales, B. Beckman, et al., Performnce of the colliding pucks simulation of the Time Warp operating systems, Proc. 1989 SCS Multiconference, Simulation Series, SCS, Vol. 21, No. 2, pp. 3-7.
</ref>
offered the same combinatorics in a form
clear of details non-essential for the simulation
techniques.
The speedup was presented as simply the ratio
of the execution time on a uni-processor over that
on a multiprocessor, when executing the same
parallel [[Time Warp]] algorithm.
An objection was raised by Boris Lubachevsky, that
the speedup assessment might be faulty because
executing the parallel algorithm on a uni-processor
is not necessarily
the fastest way to run the simulation
on a uni-processor.
LSA was created in an
attempt to produce a faster uni-processor simulation.
== References ==
<!--- See http://en.wikipedia.org/wiki/Wikipedia:Footnotes on how to create references using <ref></ref> tags which will then appear here automatically -->
Line 183 ⟶ 215:
== External links ==
* [http://cims.nyu.edu/~donev/Packing/Animations.html LSA in action. A collection of animations by Alexander Donev]
* [http://cherrypit.princeton.edu/Packing/C++/ Source C++ codes of a version of the LSA in arbitrary dimensions]
* [http://imaging.robarts.ca/~jdrozd/thesisjd.pdf Granular flow simulations including vibrating and rotating container studies use LSA for low density particulate systems]
| |||