Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleSeptember 2024
Virtual Time III, Part 3: Throttling and Message Cancellation
ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 34, Issue 4Article No.: 26, Pages 1–35https://doi.org/10.1145/3678173This is Part 3 of a trio of papers that unify in a natural way the two historically distinct parallel discrete event synchronization paradigms, optimistic and conservative, combining the best properties of both into a single framework called Unified ...
- research-articleJanuary 2023
Virtual Time III, Part 2: Combining Conservative and Optimistic Synchronization
ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 32, Issue 4Article No.: 24, Pages 1–21https://doi.org/10.1145/3505249This is Part 2 of a trio of works intended to provide a unifying framework in which conservative and optimistic synchronization for parallel discrete event simulations can be freely and transparently combined in the same logical process on an event-by-...
- research-articleJanuary 2023
Virtual Time III, Part 1: Unified Virtual Time Synchronization for Parallel Discrete Event Simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 32, Issue 4Article No.: 23, Pages 1–29https://doi.org/10.1145/3505248Algorithms for synchronization of parallel discrete event simulation have historically been divided between conservative methods that require lookahead but not rollback, and optimistic methods that require rollback but not lookahead. In this paper we ...
- research-articleOctober 2021Honorable Mention
Disproportionate Removals and Differing Content Moderation Experiences for Conservative, Transgender, and Black Social Media Users: Marginalization and Moderation Gray Areas
Proceedings of the ACM on Human-Computer Interaction (PACMHCI), Volume 5, Issue CSCW2Article No.: 466, Pages 1–35https://doi.org/10.1145/3479610Social media sites use content moderation to attempt to cultivate safe spaces with accurate information for their users. However, content moderation decisions may not be applied equally for all types of users, and may lead to disproportionate censorship ...
- research-articleJune 2021
Load-Aware Dynamic Time Synchronization in Parallel Discrete Event Simulation
SIGSIM-PADS '21: Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete SimulationPages 95–105https://doi.org/10.1145/3437959.3459249Traditional Parallel Discrete Event Simulation (PDES) systems employ a monolithic approach for choosing their thread synchronization protocol. They either implement a Time Window-based conservative synchronization or an optimistic event processing ...
-
- research-articleJanuary 2021
Sequential probability ratio tests: conservative and robust
Because computers (except for parallel computers) generate simulation outputs sequentially, we recommend sequential probability ratio tests (SPRTs) for the statistical analysis of these outputs. However, until now simulation analysts have ignored SPRTs. ...
- research-articleJanuary 2020
High-Order Conservative Positivity-Preserving DG-Interpolation for Deforming Meshes and Application to Moving Mesh DG Simulation of Radiative Transfer
SIAM Journal on Scientific Computing (SISC), Volume 42, Issue 5Pages A3109–A3135https://doi.org/10.1137/19M1297907Solution interpolation between deforming meshes is an important component for several applications in scientific computing, including indirect arbitrary-Lagrangian-Eulerian and rezoning moving mesh methods in numerical solution of PDEs. In this paper, a high-...
- research-articleOctober 2018
SEECSSim: a parallel and distributed simulation framework for mobile devices
DS-RT '18: Proceedings of the 22nd International Symposium on Distributed Simulation and Real Time ApplicationsPages 263–269On battery-operated devices, energy and power consumption are main concerns. With the recent advancement of technology, mobile devices can be integrated with traditional systems for running complex computations. In fact, mobile devices can easily become ...
- research-articleApril 2018
A PDEVS simulator supporting multiple synchronization protocols
With the ever-increasing complexity of simulation models, parallel simulation becomes necessary to perform simulation within reasonable time bounds. The built-in parallelism of Parallel DEVS is often insufficient to tackle this problem on its own. ...
- research-articleJanuary 2018
On the Arbitrarily Long-Term Stability of Conservative Methods
SIAM Journal on Numerical Analysis (SINUM), Volume 56, Issue 5Pages 2751–2775https://doi.org/10.1137/16M1085929We show the arbitrarily long-term stability of conservative methods for autonomous ODEs. Given a system of autonomous ODEs with conserved quantities, if the preimage of the conserved quantities possesses a bounded locally finite neighborhood, then the ...
- articleJanuary 2016
The Multiplier Method to Construct Conservative Finite Difference Schemes for Ordinary and Partial Differential Equations
SIAM Journal on Numerical Analysis (SINUM), Volume 54, Issue 1Pages 86–119https://doi.org/10.1137/140997944We present the multiplier method of constructing conservative finite difference schemes for ordinary and partial differential equations. Given a system of differential equations possessing conservation laws, our approach is based on discretizing ...
- articleDecember 2015
Finite-Time Stability and Its Application for Solving Time-Varying Sylvester Equation by Recurrent Neural Network
Neural Processing Letters (NPLE), Volume 42, Issue 3Pages 763–784https://doi.org/10.1007/s11063-014-9397-yThis paper investigates finite-time stability and its application for solving time-varying Sylvester equation by recurrent neural network. Firstly, a new finite-time stability criterion is given and a less conservative upper bound of the convergence ...
- research-articleOctober 2014
Fast conservative garbage collection
OOPSLA '14: Proceedings of the 2014 ACM International Conference on Object Oriented Programming Systems Languages & ApplicationsPages 121–139https://doi.org/10.1145/2660193.2660198Garbage collectors are exact or conservative. An exact collector identifies all references precisely and may move referents and update references, whereas a conservative collector treats one or more of stack, register, and heap references as ambiguous. ...
Also Published in:
ACM SIGPLAN Notices: Volume 49 Issue 10 - research-articleMay 2011
Computing political preference among twitter followers
CHI '11: Proceedings of the SIGCHI Conference on Human Factors in Computing SystemsPages 1105–1108https://doi.org/10.1145/1978942.1979106There is great interest in understanding media bias and political information seeking preferences. As many media outlets create online personas, we seek to automatically estimate the political preferences of their audience, rather than of the outlet ...
- research-articleOctober 2010
parSC: synchronous parallel systemc simulation on multi-core host architectures
CODES/ISSS '10: Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesisPages 241–246https://doi.org/10.1145/1878961.1879005Time-consuming cycle-accurate MPSoC simulation is often needed for debugging and verification. Its practicability is put at risk by the growing MPSoC complexity. This work presents a conservative synchronous parallel simulation approach along with a ...
- articleJuly 2010
High-order compact scheme for boundary points
International Journal of Computer Mathematics (IJOCM), Volume 87, Issue 8Pages 1795–1819https://doi.org/10.1080/00207160802506512In this paper, we introduce a new high-order scheme for boundary points when calculating the derivative of smooth functions by compact scheme. The primitive function reconstruction method of ENO schemes is applied to obtain the conservative form of the ...
- research-articleJune 2009
Precise garbage collection for C
ISMM '09: Proceedings of the 2009 international symposium on Memory managementPages 39–48https://doi.org/10.1145/1542431.1542438Magpie is a source-to-source transformation for C programs that enables precise garbage collection, where precise means that integers are not confused with pointers, and the liveness of a pointer is apparent at the source level. Precise GC is primarily ...
- ArticleJune 2007
Justified and Common Knowledge: Limited Conservativity
LFCS '07: Proceedings of the international symposium on Logical Foundations of Computer SciencePages 1–11https://doi.org/10.1007/978-3-540-72734-7_1We consider the relative strengths of three formal approaches to public knowledge: "any fool" knowledge by McCarthy (1970), Common Knowledge by Halpern and Moses (1990), and Justified Knowledge by Artemov (2004). Specifically, we show that epistemic ...
- ArticleJune 2006
Portable, mostly-concurrent, mostly-copying garbage collection for multi-processors
ISMM '06: Proceedings of the 5th international symposium on Memory managementPages 40–51https://doi.org/10.1145/1133956.1133963Modern commodity platforms increasingly support thread-level parallelism, which must be exploited by garbage collected applications. We describe the design and implementation of a portable mostly-concurrent mostly-copying garbage collector that exhibits ...
- research-articleMarch 2002
A Numerical Method to Simulate Radio-Frequency Plasma Discharges
Journal of Computational Physics (JOCP), Volume 176, Issue 2Pages 402–429https://doi.org/10.1006/jcph.2001.6994A fully conservative and efficient numerical algorithm is developed for fluid simulations of radio-frequency plasma discharges. Results are presented in one and multiple dimensions for a helium discharge. The algorithm produces accurate results even on ...