A Study on the Parallelization of Terrain-Covering Ant Robots Simulations

Agent-based simulation is used as a tool for supporting (time-critical) decision making in differentiated contexts. Hence, techniques for speeding up the execution of agent-based models, such as Parallel Discrete Event Simulation (PDES), are of great relevance/benefit. On the other hand, parallelism entails that the final output provided by the simulator should closely match the one provided by a traditional sequential run. This is not obvious given that, for performance and efficiency reasons, parallel simulation engines do not allow the evaluation of global predicates on the simulation model evolution with arbitrary time-granularity along the simulation time-Axis. In this article we present a study on the effects of parallelization of agent-based simulations, focusing on complementary aspects such as performance and reliability of the provided simulation output. We target Terrain Covering Ant Robots (TCAR) simulations, which are useful in rescue scenarios to determine how many agents (i.e., robots) should be used to completely explore a certain terrain for possible victims within a given time. © 2014 Springer-Verlag Berlin Heidelberg

Programmability and Performance of Parallel ECS-based Simulation of Multi-Agent Exploration Models

While the traditional objective of parallel/distributed simulation techniques has been mainly in improving performance and making very large models tractable, more recent research trends targeted complementary aspects, such as the “ease of programming”. Along this line, a recent proposal called Event and Cross State (ECS) synchronization, stands as a solution allowing to break the traditional programming rules proper of Parallel Discrete Event Simulation (PDES) systems, where the application code processing a specific event is only allowed to access the state (namely the memory image) of the target simulation object. In fact with ECS, the programmer is allowed to write ANSI-C event-handlers capable of accessing (in either read or write mode) the state of whichever simulation object included in the simulation model. Correct concurrent execution of events, e.g., on top of multi-core machines, is guaranteed by ECS with no intervention by the programmer, who is in practice exposed to a sequential-style programming model where events are processed one at a time, and have the ability to access the current memory image of the whole simulation model, namely the collection of the states of any involved object. This can strongly simplify the development of specific models, e.g., by avoiding the need for passing state information across concurrent objects in the form of events. In this article we investigate on both programmability and performance aspects related to developing/supporting a multi-agent exploration model on top of the ROOT-Sim PDES platform, which supports ECS

The Amateur Sky Survey Mark III Project

The Amateur Sky Survey (TASS) is a loose confederation of amateur and professional astronomers. We describe the design and construction of our Mark III system, a set of wide-field drift-scan CCD cameras which monitor the celestial equator down to thirteenth magnitude in several passbands. We explain the methods by which images are gathered, processed, and reduced into lists of stellar positions and magnitudes. Over the period October, 1996, to November, 1998, we compiled a large database of photometric measurements. One of our results is the "tenxcat" catalog, which contains measurements on the standard Johnson-Cousins system for 367,241 stars; it contains links to the light curves of these stars as well.Comment: 20 pages, including 4 figures; additional JPEG files for Figures 1, 2. Submitted to PAS

Performance of Cotton Varieties in Texas, 1957-59.

20 p

Decomposition of the Inequality of Income distribution by income types- Application for Romania

This paper identifies the salient factors that characterize the inequality income distribution for Romania. Data analysis is rigorously carried out using sophisticated techniques borrowed from classical statistics (Theil). Decomposition of the inequalities measured by the Theil index is also performed. This study relies on an exhaustive (11.1 million records for 2014) data-set for total personal gross income of Romanian citizens

Spin Wave Instability of Itinerant Ferromagnet

We show variationally that instability of the ferromagnetic state in the Hubbard model is largely controlled by softening of a long-wavelength spin-wave excitation, except in the over-doped strong-coupling region where the individual-particle excitation becomes unstable first. A similar conclusion is drawn also for the double exchange ferromagnet. Generally the spin-wave instability may be regarded as a precursor of the metal-insulator transition.Comment: 11 pages, 8 figure

Three routes to the exact asymptotics for the one-dimensional quantum walk

We demonstrate an alternative method for calculating the asymptotic behaviour of the discrete one-coin quantum walk on the infinite line, via the Jacobi polynomials that arise in the path integral representation. This is significantly easier to use than the Darboux method. It also provides a single integral representation for the wavefunction that works over the full range of positions, $n,$ including throughout the transitional range where the behaviour changes from oscillatory to exponential. Previous analyses of this system have run into difficulties in the transitional range, because the approximations on which they were based break down here. The fact that there are two different kinds of approach to this problem (Path Integral vs. Schr\"{o}dinger wave mechanics) is ultimately a manifestation of the equivalence between the path-integral formulation of quantum mechanics and the original formulation developed in the 1920s. We discuss how and why our approach is related to the two methods that have already been used to analyse these systems.Comment: 25 pages, AMS preprint format, 4 figures as encapsulated postscript. Replaced because there were sign errors in equations (80) & (85) and Lemma 2 of the journal version (v3

Aerodynamic measurements and thermal tests of a strain-gage balance in a cryogenic wind tunnel

An internal strain-gage balance designed and constructed in Europe for use in cryogenic wind tunnels has been tested in the Langley 0.3-Meter Transonic Cryogenic Tunnel. Part of the evaluation was made at equilibrium balance temperatures and it consisted of comparing the data taken at a tunnel stagnation temperature of 300 K with the data taken at 200 K and 110 K while maintaining either the Reynolds number or the stagnation pressure. A sharp-leading-edge delta-wing model was used to provide the aerodynamic loading for these tests. Results obtained with the balance during the force tests were found to be accurate and repeatable both with and without the use of a convection shield on the balance. An additional part of this investigation involved obtaining data on the transient temperature response of the balance during both normal and rapid changes in the tunnel stagnation temperature. The variation of the temperature with time was measured at three locations on the balance near the physical locations of the strain gages. The use of a convection shield significantly increased the time required for the balance to stabilize at a new temperature during the temperature response tests

Three-body correlations in the Nagaoka state on the square lattice

A three-body scattering theory previously proposed by one of the present authors is developed to be applied to the saturated ferromagnetic state in the two-dimensional Hubbard model. The single-particle Green's function is calculated by taking account of the multiple scattering between two electrons and one hole. Several limiting cases are discussed and the relation to the variational principle is examined. The importance of the three-body correlation is demonstrated in comparison with the results of the ladder approximation. A possible phase boundary for the Nagaoka ground state is presented for the square lattice, which improves the previous variational results.Comment: 13 pages, 8 Postscript figures, submitted to Phys.Rev.