-
Thread and Data Map** in Software Transactional Memory: An Overview
Authors:
Douglas Pereira Pasqualin,
Matthias Diener,
André Rauber Du Bois,
MaurĂcio Lima Pilla
Abstract:
In current microarchitectures, due to the complex memory hierarchies and different latencies on memory accesses, thread and data map** are important issues to improve application performance. Software transactional memory (STM) is an abstraction used for thread synchronization, replacing the use of locks in parallel programming. Regarding thread and data map**, STM presents new challenges and…
▽ More
In current microarchitectures, due to the complex memory hierarchies and different latencies on memory accesses, thread and data map** are important issues to improve application performance. Software transactional memory (STM) is an abstraction used for thread synchronization, replacing the use of locks in parallel programming. Regarding thread and data map**, STM presents new challenges and map** opportunities, since (1) STM can use different conflict detection and resolution strategies, making the behavior of the application less predictable and; (2) the STM runtime has precise information about shared data and the intensity with each thread accesses them. These unique characteristics provide many opportunities for low-overhead, but precise statistics to guide map** strategies for STM applications. The main objective of this paper is to survey the existing work about thread and data map** that uses solely information gathered from the STM runtime to guide thread and data map** decisions. We also discuss future research directions within this research area.
△ Less
Submitted 2 June, 2022;
originally announced June 2022.
-
Congenital anomalies from a physics perspective. The key role of "manufacturing" volatility
Authors:
Alex Bois,
Eduardo M. Garcia-Roger,
Elim Hong,
Stefan Hutzler,
Ali Irannezhad,
Abdelkrim Mannioui,
Peter Richmond,
Bertrand M. Roehner,
Stephane Tronche
Abstract:
Genetic and environmental factors are traditionally seen as the sole causes of congenital anomalies. In this paper we introduce a third possible cause, namely random "manufacturing" discrepancies with respect to ``design'' values. A clear way to demonstrate the existence of this component is to ``shut'' the two others and to see whether or not there is remaining variability. Perfect clones raised…
▽ More
Genetic and environmental factors are traditionally seen as the sole causes of congenital anomalies. In this paper we introduce a third possible cause, namely random "manufacturing" discrepancies with respect to ``design'' values. A clear way to demonstrate the existence of this component is to ``shut'' the two others and to see whether or not there is remaining variability. Perfect clones raised under well controlled laboratory conditions fulfill the conditions for such a test. Carried out for four different species, the test reveals a variability remainder of the order of 10%-20% in terms of coefficient of variation. As an example, the CV of the volume of E.coli bacteria immediately after binary fission is of the order of 10%. In short, ``manufacturing'' discrepancies occur randomly, even when no harmful mutation or environmental factors are involved. Not surprisingly, there is a strong connection between congenital defects and infant mortality. In the wake of birth there is a gradual elimination of defective units and this screening accounts for the post-natal fall of infant mortality. Apart from this trend, post-natal death rates also have humps and peaks associated with various inabilities and defects.\qL In short, infant mortality rates convert the case-by-case and mostly qualitative problem of congenital malformations into a global quantitative effect which, so to say, summarizes and registers what goes wrong in the embryonic phase. Based on the natural assumption that for simple organisms (e.g. rotifers) the manufacturing processes are shorter than for more complex organisms (e.g. mammals), fewer congenital anomalies are expected. Somehow, this feature should be visible on the infant mortality rate. How this conjecture can be tested is outlined in our conclusion.
△ Less
Submitted 5 May, 2019;
originally announced May 2019.
-
Infant mortality across species. A global probe of congenital abnormalities
Authors:
Alex Bois,
Eduardo M. Garcia-Roger,
Elim Hong,
Stefan Hutzler,
Ali Irannezhad,
Abdelkrim Mannioui,
Peter Richmond,
Bertrand M. Roehner,
Stephane Tronche
Abstract:
Infant mortality, by which we understand the postnatal stage during which mortality is declining, is a manifestation and embodiment of congenital abnormalities. Severe defects will translate into death occurring shortly after birth whereas slighter anomalies may contribute to death much later, possibly only in adult age. While for many species birth defects would be nearly impossible to identify,…
▽ More
Infant mortality, by which we understand the postnatal stage during which mortality is declining, is a manifestation and embodiment of congenital abnormalities. Severe defects will translate into death occurring shortly after birth whereas slighter anomalies may contribute to death much later, possibly only in adult age. While for many species birth defects would be nearly impossible to identify, infant mortality provides a convenient global assessment. In the present paper we examine a broad range of species from mammals to fish to gastropods to insects. One of the objectives of our comparative analysis is to test a conjecture suggested by reliability engineering according to which the frequency of defects tends to increase together with the complexity of organisms. For that purpose, we set up experiments specially designed to measure infant mortality. In particular, we two species commonly used as model species in biological laboratories, namely the zebrafish Danio rerio and the rotifer Brachionus plicatilis. For the second, whose number of cells is about hundred times smaller than for the first, we find as expected that the screening effect of the infant phase is of much smaller amplitude. Our analysis also raises a number of challenging questions for which further investigation is necessary. For instance, why is the infant death rate of beetles and mollusks falling off exponentially rather than as a power law as observed for most other species? A possible research agenda is discussed in the conclusion of the paper.
△ Less
Submitted 5 May, 2019;
originally announced May 2019.
-
Pattern Formation in Double-Layer Kerr Resonators with Coupled Modes
Authors:
Antoine Bois,
Joyce K. S. Poon
Abstract:
A double-layer Kerr resonator in which both coupled modes are excited and interact with each other via incoherent cross-phase modulation is investigated to reveal stable localized solutions beyond the usual formation mechanism involving a single mode. Periodic solutions from modulational instability are found to occur at a slight penalty on the nonlinear efficiency, but they stabilize the spatial…
▽ More
A double-layer Kerr resonator in which both coupled modes are excited and interact with each other via incoherent cross-phase modulation is investigated to reveal stable localized solutions beyond the usual formation mechanism involving a single mode. Periodic solutions from modulational instability are found to occur at a slight penalty on the nonlinear efficiency, but they stabilize the spatial dynamics, leading to dissipative solitons in previously unattainable regimes. Numerical simulations show paired breather solitons in addition to temporally stable solutions. The results demonstrate coupled modes can increase the stability of Kerr frequency comb generation.
△ Less
Submitted 15 December, 2016; v1 submitted 8 November, 2016;
originally announced November 2016.
-
The Arrow Calculus as a Quantum Programming Language
Authors:
Juliana Kaizer Vizzotto,
Andre Rauber Du Bois,
Amr Sabry
Abstract:
We express quantum computations (with measurements) using the arrow calculus extended with monadic constructions. This framework expresses quantum programming using well-understood and familiar classical patterns for programming in the presence of computational effects. In addition, the five laws of the arrow calculus provide a convenient framework for equational reasoning about quantum computat…
▽ More
We express quantum computations (with measurements) using the arrow calculus extended with monadic constructions. This framework expresses quantum programming using well-understood and familiar classical patterns for programming in the presence of computational effects. In addition, the five laws of the arrow calculus provide a convenient framework for equational reasoning about quantum computations that include measurements.
△ Less
Submitted 10 April, 2009; v1 submitted 9 March, 2009;
originally announced March 2009.