Search results for "Bottleneck"
showing 10 items of 52 documents
Advanced C++11 Multithreading
2018
Abstract The previous chapter introduced the basic concepts of multithreading using the C++11 threading API starting with basic spawn and join approaches, while finishing with non-trivial synchronization based on mutexes and condition variables. However, the major bottleneck of application performance is usually caused by contention for a shared resource. In case of mutex-based programming all participating threads usually try to acquire the same lock in parallel which effectively serializes the program for lightweight operations such as increment/decrement or updates of a single scalar value. Fortunately, modern CPUs provide dedicated commands that allow for the efficient execution of unin…
Cell-List based Molecular Dynamics on Many-Core Processors: A Case Study on Sunway TaihuLight Supercomputer
2020
Molecular dynamics (MD) simulations are playing an increasingly important role in several research areas. The most frequently used potentials in MD simulations are pair-wise potentials. Due to the memory wall, computing pair-wise potentials on many-core processors are usually memory bounded. In this paper, we take the SW26010 processor as an exemplary platform to explore the possibility to break the memory bottleneck by improving data reusage via cell-list-based methods. We use cell-lists instead of neighbor-lists in the potential computation, and apply a number of novel optimization methods. Theses methods include: an adaptive replica arrangement strategy, a parameter profile data structur…
NP-completeness of the hamming salesman problem
1985
It is shown that the traveling salesman problem, where cities are bit strings with Hamming distances, is NP-complete.
Adaptative Network Topology for Data Centers
2016
Data centers have an important role in supporting cloud computing services (such as email, social networking, web search, etc.) enterprise computing needs, and infrastructure-based services. Data center networking is a research topic that aims at improving the overall performances of the data centers. It is a topic of high interest and importance for both academia and industry. Several architectures such as FatTree, FiConn, DCel, BCube, and SprintNet have been proposed. However, these topologies try to improve the scalability without any concerns about energy that data centers use and the network infrastructure cost, which are critical parameters that impact the performances of data centers…
Uncertainty in urban flood damage assessment due to urban drainage modelling and depth-damage curve estimation
2010
Due to the increased occurrence of flooding events in urban areas, many procedures for flood damage quantification have been defined in recent decades. The lack of large databases in most cases is overcome by combining the output of urban drainage models and damage curves linking flooding to expected damage. The application of advanced hydraulic models as diagnostic, design and decision-making support tools has become a standard practice in hydraulic research and application. Flooding damage functions are usually evaluated by a priori estimation of potential damage (based on the value of exposed goods) or by interpolating real damage data (recorded during historical flooding events). Hydrau…
Why are viral genomes so fragile? The bottleneck hypothesis
2021
If they undergo new mutations at each replication cycle, why are RNA viral genomes so fragile, with most mutations being either strongly deleterious or lethal? Here we provide theoretical and numerical evidence for the hypothesis that genetic fragility is partly an evolutionary response to the multiple population bottlenecks experienced by viral populations at various stages of their life cycles. Modelling within-host viral populations as multi-type branching processes, we show that mutational fragility lowers the rate at which Muller’s ratchet clicks and increases the survival probability through multiple bottlenecks. In the context of a susceptible-exposed-infectious-recovered epidemiolog…
Real-Time Routing Selection in Flexible Manufacturing Systems
1993
Routing flexibility is one of the main peculiarities of Flexible Manufacturing Systems. This paper proposes three methods for real-time routing selection. The first one makes decisions comparing the current workload of machines in each alternative path. The second method considers the current workloads at the bottleneck machines in each allowed route. The third approach makes real-time decisions minimizing a merit index that represents a measure of the still required resource amount. The index is computed by short discrete-event simulation runs. Some case studies evaluate and compare the proposed approaches.
Repeated transfer of small RNA virus populations leading to balanced fitness with infrequent stochastic drift
1996
The population dynamics of RNA viruses have an important influence on fitness variation and, in consequence, on the adaptative potential and virulence of this ubiquitous group of pathogens. Earlier work with vesicular stomatitis virus showed that large population transfers were reproducibly associated with fitness increases, whereas repeated transfers from plaque to plaque (genetic bottlenecks) lead to losses in fitness. We demonstrate here that repeated five-plaque to five-plaque passage series yield long-term fitness stability, except for occasional stochastic fitness jumps. Repeated five-plaque passages regularly alternating with two consecutive large population transmissions did not cau…
Meta-Analysis of Mitochondrial DNA Reveals Several Population Bottlenecks during Worldwide Migrations of Cattle
2014
Several studies have investigated the differentiation of mitochondrial DNA in Eurasian, African and American cattle as well as archaeological bovine material. A global survey of these studies shows that haplogroup distributions are more stable in time than in space. All major migrations of cattle have shifted the haplogroup distributions considerably with a reduction of the number of haplogroups and/or an expansion of haplotypes that are rare or absent in the ancestral populations. The most extreme case is the almost exclusive colonization of Africa by the T1 haplogroup, which is rare in Southwest Asian cattle. In contrast, ancient samples invariably show continuity with present-day cattle …
Accelerated dinuclear palladium catalyst identification through unsupervised machine learning.
2021
Although machine learning bears enormous potential to accelerate developments in homogeneous catalysis, the frequent need for extensive experimental data can be a bottleneck for implementation. Here, we report an unsupervised machine learning workflow that uses only five experimental data points. It makes use of generalized parameter databases that are complemented with problem-specific in silico data acquisition and clustering. We showcase the power of this strategy for the challenging problem of speciation of palladium (Pd) catalysts, for which a mechanistic rationale is currently lacking. From a total space of 348 ligands, the algorithm predicted, and we experimentally verified, a number…