EFFECTIVE GPU ACCELERATION OF LARGE SCALE, ASYNCHRONOUS SIMULATIONS ON GRAPHS

2012 ◽  
Vol 15 (08) ◽  
pp. 1250035
Author(s):  
DUSTIN ARENDT ◽  
YANG CAO
Keyword(s):  
Stochastic Modeling ◽  
Large Scale ◽  
Ad Hoc ◽  
General Purpose ◽  
Gpu Acceleration ◽  
Simulation Framework ◽  
Good Balance ◽  
Recent Emergence ◽  
Wide Range ◽  
Gpu Implementation

The recent emergence of GPGPU programming has resulted in a number of very efficient, but ultimately ad-hoc implementations of GPU accelerated simulations of complex systems. Because developing applications for the GPU is still a difficult and time consuming task, efficient GPU parallelizations of general purpose modeling frameworks are very useful. The dimer automaton is a stochastic modeling and simulation framework with a good balance of robustness, generality, and simplicity with capacity to model a wide range of phenomena. A major advantage of dimer automata is the ease in which they can be applied to any space that can be represented as a graph. Therefore, we have developed an efficient GPU implementation of dimer automata that runs up to 80 times faster than the serial implementation.

scholarly journals An information theoretic approach to link prediction in multiplex networks

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Seyed Hossein Jafari ◽  
Amir Mahdi Abdolhosseini-Qomi ◽  
Masoud Asadpour ◽  
Maseud Rahgozar ◽  
Naser Yazdani
Keyword(s):  
Real World ◽  
Link Prediction ◽  
Large Scale ◽  
Similarity Measures ◽  
Prediction Method ◽  
General Purpose ◽  
Fast Method ◽  
Theoretic Approach ◽  
Multiplex Networks ◽  
Wide Range

AbstractThe entities of real-world networks are connected via different types of connections (i.e., layers). The task of link prediction in multiplex networks is about finding missing connections based on both intra-layer and inter-layer correlations. Our observations confirm that in a wide range of real-world multiplex networks, from social to biological and technological, a positive correlation exists between connection probability in one layer and similarity in other layers. Accordingly, a similarity-based automatic general-purpose multiplex link prediction method—SimBins—is devised that quantifies the amount of connection uncertainty based on observed inter-layer correlations in a multiplex network. Moreover, SimBins enhances the prediction quality in the target layer by incorporating the effect of link overlap across layers. Applying SimBins to various datasets from diverse domains, our findings indicate that SimBins outperforms the compared methods (both baseline and state-of-the-art methods) in most instances when predicting links. Furthermore, it is discussed that SimBins imposes minor computational overhead to the base similarity measures making it a potentially fast method, suitable for large-scale multiplex networks.

scholarly journals FastTrack: An open-source software for tracking varying numbers of deformable objects

2021 ◽  
Vol 17 (2) ◽  
pp. e1008697
Author(s):  
Benjamin Gallois ◽  
Raphaël Candelier
Keyword(s):  
Open Source ◽  
Cell Tracking ◽  
Ad Hoc ◽  
Ground Truth ◽  
General Purpose ◽  
Two Dimensions ◽  
Deformable Objects ◽  
Tracking Accuracy ◽  
Link Type ◽  
Wide Range

Analyzing the dynamical properties of mobile objects requires to extract trajectories from recordings, which is often done by tracking movies. We compiled a database of two-dimensional movies for very different biological and physical systems spanning a wide range of length scales and developed a general-purpose, optimized, open-source, cross-platform, easy to install and use, self-updating software called FastTrack. It can handle a changing number of deformable objects in a region of interest, and is particularly suitable for animal and cell tracking in two-dimensions. Furthermore, we introduce the probability of incursions as a new measure of a movie’s trackability that doesn’t require the knowledge of ground truth trajectories, since it is resilient to small amounts of errors and can be computed on the basis of an ad hoc tracking. We also leveraged the versatility and speed of FastTrack to implement an iterative algorithm determining a set of nearly-optimized tracking parameters—yet further reducing the amount of human intervention—and demonstrate that FastTrack can be used to explore the space of tracking parameters to optimize the number of swaps for a batch of similar movies. A benchmark shows that FastTrack is orders of magnitude faster than state-of-the-art tracking algorithms, with a comparable tracking accuracy. The source code is available under the GNU GPLv3 at https://github.com/FastTrackOrg/FastTrack and pre-compiled binaries for Windows, Mac and Linux are available at http://www.fasttrack.sh.

Coupling EPIC to LS-DYNA for Simulation of Blast-Structure-Fragmentation Interaction

2010 ◽  
Author(s):  
David L. Littlefield ◽  
Kenneth C. Walls ◽  
Kent T. Danielson
Keyword(s):  
Finite Element ◽  
Large Scale ◽  
General Purpose ◽  
Structural Deformation ◽  
High Fidelity ◽  
High Fidelity Simulation ◽  
Finite Element Code ◽  
Simulation Framework

In this work we have coupled the EPIC code to the LS-DYNA code to provide a high-fidelity simulation framework for simulation of blast-structure-fragmentation interaction. The coupled code exploits the strengths of the two original codes: EPIC, which has special algorithms and models for weapons effects analysis, and LS-DYNA, which is a general purpose finite element code for modeling large-scale structural deformation. Example problems are shown which illustrate the advantages of this approach.

scholarly journals GPU acceleration of Darwin read overlapper for de novo assembly of long DNA reads

2020 ◽  
Vol 21 (S13) ◽  
Author(s):  
Nauman Ahmed ◽  
Tong Dong Qiu ◽  
Koen Bertels ◽  
Zaid Al-Ars
Keyword(s):  
De Novo Assembly ◽  
Large Scale ◽  
De Novo ◽  
State Of The Art ◽  
Gpu Acceleration ◽  
Dna Assembly ◽  
Scoring Model ◽  
Assembly Pipeline ◽  
Scoring Schemes ◽  
Gpu Implementation

Abstract Background In Overlap-Layout-Consensus (OLC) based de novo assembly, all reads must be compared with every other read to find overlaps. This makes the process rather slow and limits the practicality of using de novo assembly methods at a large scale in the field. Darwin is a fast and accurate read overlapper that can be used for de novo assembly of state-of-the-art third generation long DNA reads. Darwin is designed to be hardware-friendly and can be accelerated on specialized computer system hardware to achieve higher performance. Results This work accelerates Darwin on GPUs. Using real Pacbio data, our GPU implementation on Tesla K40 has shown a speedup of 109x vs 8 CPU threads of an Intel Xeon machine and 24x vs 64 threads of IBM Power8 machine. The GPU implementation supports both linear and affine gap, scoring model. The results show that the GPU implementation can achieve the same high speedup for different scoring schemes. Conclusions The GPU implementation proposed in this work shows significant improvement in performance compared to the CPU version, thereby making it accessible for utilization as a practical read overlapper in a DNA assembly pipeline. Furthermore, our GPU acceleration can also be used for performing fast Smith-Waterman alignment between long DNA reads. GPU hardware has become commonly available in the field today, making the proposed acceleration accessible to a larger public. The implementation is available at https://github.com/Tongdongq/darwin-gpu.

Electron microscopy study of reactively sputter-deposited Ti/N films on silicon

1992 ◽  
Vol 50 (2) ◽  
pp. 1362-1363
Author(s):  
V. C. Kannan ◽  
A. K. Singh ◽  
R. B. Irwin ◽  
S. Chittipeddi ◽  
F. D. Nkansah ◽  
...  
Keyword(s):  
Integrated Circuits ◽  
Large Scale ◽  
Hexagonal Phase ◽  
Microscopy Study ◽  
Electron Microscopy Study ◽  
Process Conditions ◽  
Tin Films ◽  
Wide Range ◽  
Fcc Phase ◽  
Circuits Vlsi

Titanium nitride (TiN) films have historically been used as diffusion barrier between silicon and aluminum, as an adhesion layer for tungsten deposition and as an interconnect material etc. Recently, the role of TiN films as contact barriers in very large scale silicon integrated circuits (VLSI) has been extensively studied. TiN films have resistivities on the order of 20μ Ω-cm which is much lower than that of titanium (nearly 66μ Ω-cm). Deposited TiN films show resistivities which vary from 20 to 100μ Ω-cm depending upon the type of deposition and process conditions. TiNx is known to have a NaCl type crystal structure for a wide range of compositions. Change in color from metallic luster to gold reflects the stabilization of the TiNx (FCC) phase over the close packed Ti(N) hexagonal phase. It was found that TiN (1:1) ideal composition with the FCC (NaCl-type) structure gives the best electrical property.

THE SOME QUESTIONS OF AUTONOMOUS MOTION AND MANAGEMENT OF LAND-MOBILE ROBOTIC COMPLEXES FOR UKRAINIAN GROUND FORCESE

2019 ◽  
pp. 53-58
Author(s):  
О. Кravchuk ◽  
V. Symonenkov ◽  
I. Symonenkova ◽  
O. Hryhorev
Keyword(s):  
Large Scale ◽  
Armed Forces ◽  
Distributed Information ◽  
Wide Range ◽  
Highly Effective ◽  
Information Management Systems ◽  
Robotic Devices ◽  
Principles And Standards ◽  
And Control ◽  
The Eu

Today, more than forty countries of the world are engaged in the development of military-purpose robots. A number of unique mobile robots with a wide range of capabilities are already being used by combat and intelligence units of the Armed forces of the developed world countries to conduct battlefield intelligence and support tactical groups. At present, the issue of using the latest information technology in the field of military robotics is thoroughly investigated, and the creation of highly effective information management systems in the land-mobile robotic complexes has acquired a new phase associated with the use of distributed information and sensory systems and consists in the transition from application of separate sensors and devices to the construction of modular information subsystems, which provide the availability of various data sources and complex methods of information processing. The purpose of the article is to investigate the ways to increase the autonomy of the land-mobile robotic complexes using in a non-deterministic conditions of modern combat. Relevance of researches is connected with the necessity of creation of highly effective information and control systems in the perspective robotic means for the needs of Land Forces of Ukraine. The development of the Armed Forces of Ukraine management system based on the criteria adopted by the EU and NATO member states is one of the main directions of increasing the effectiveness of the use of forces (forces), which involves achieving the principles and standards necessary for Ukraine to become a member of the EU and NATO. The inherent features of achieving these criteria will be the transition to a reduction of tasks of the combined-arms units and the large-scale use of high-precision weapons and land remote-controlled robotic devices. According to the views of the leading specialists in the field of robotics, the automation of information subsystems and components of the land-mobile robotic complexes can increase safety, reliability, error-tolerance and the effectiveness of the use of robotic means by standardizing the necessary actions with minimal human intervention, that is, a significant increase in the autonomy of the land-mobile robotic complexes for the needs of Land Forces of Ukraine.

Stirring and aeration system for the upgrading of small waste water treatment plants

1994 ◽  
Vol 29 (12) ◽  
pp. 149-156 ◽  
Author(s):  
Marcus Höfken ◽  
Katharina Zähringer ◽  
Franz Bischof
Keyword(s):  
Waste Water ◽  
Water Treatment ◽  
Large Scale ◽  
Waste Water Treatment ◽  
Water Treatment Plants ◽  
Waste Water Treatment Plants ◽  
Basic Fluid ◽  
Aeration System ◽  
Technical Realization ◽  
Wide Range

A novel agitating system has been developed which allows for individual or combined operation of stirring and aeration processes. Basic fluid mechanical considerations led to the innovative hyperboloid design of the stirrer body, which ensures high efficiencies in the stirring and the aeration mode, gentle circulation with low shear forces, excellent controllability, and a wide range of applications. This paper presents the basic considerations which led to the operating principle, the technical realization of the system and experimental results in a large-scale plant. The characteristics of the system and the differences to other stirring and aeration systems are illustrated. Details of the technical realization are shown, which conform to the specific demands of applications in the biological treatment of waste water. Special regard is given to applications in the upgrading of small compact waste water treatment plants.

Thin structure of heterogeneous and multiphase fluid flows

2012 ◽  
Vol 9 (1) ◽  
pp. 175-180
Author(s):  
Yu.D. Chashechkin
Keyword(s):  
Large Scale ◽  
Fundamental System ◽  
Fluid Flows ◽  
Regular Solutions ◽  
Flow Models ◽  
Group Methods ◽  
Wide Range ◽  
Thin Structure ◽  
Multiphase Fluid ◽  
Complete Solutions

According to the results of visualization of streams, the existence of structures in a wide range of scales is noted: from galactic to micron. The use of a fundamental system of equations is substantiated based on the results of comparing symmetries of various flow models with the usage of theoretical group methods. Complete solutions of the system are found by the methods of the singular perturbations theory with a condition of compatibility, which determines the characteristic equation. A comparison of complete solutions with experimental data shows that regular solutions characterize large-scale components of the flow, a rich family of singular solutions describes formation of the thin media structure. Examples of calculations and observations of stratified, rotating and multiphase media are given. The requirements for the technique of an adequate experiment are discussed.

Research on highly parallel embedded control system design and implementation method

Impact ◽  
2019 ◽  
Vol 2019 (10) ◽  
pp. 44-46
Author(s):  
Masato Edahiro ◽  
Masaki Gondo
Keyword(s):  
Computer Architecture ◽  
Intelligent Systems ◽  
Large Scale ◽  
General Purpose ◽  
Heterogeneous Structure ◽  
Single Chip ◽  
Powertrain Control ◽  
Processing Power ◽  
Hardware Description ◽  
Many Core

The pace of technology's advancements is ever-increasing and intelligent systems, such as those found in robots and vehicles, have become larger and more complex. These intelligent systems have a heterogeneous structure, comprising a mixture of modules such as artificial intelligence (AI) and powertrain control modules that facilitate large-scale numerical calculation and real-time periodic processing functions. Information technology expert Professor Masato Edahiro, from the Graduate School of Informatics at the Nagoya University in Japan, explains that concurrent advances in semiconductor research have led to the miniaturisation of semiconductors, allowing a greater number of processors to be mounted on a single chip, increasing potential processing power. 'In addition to general-purpose processors such as CPUs, a mixture of multiple types of accelerators such as GPGPU and FPGA has evolved, producing a more complex and heterogeneous computer architecture,' he says. Edahiro and his partners have been working on the eMBP, a model-based parallelizer (MBP) that offers a mapping system as an efficient way of automatically generating parallel code for multi- and many-core systems. This ensures that once the hardware description is written, eMBP can bridge the gap between software and hardware to ensure that not only is an efficient ecosystem achieved for hardware vendors, but the need for different software vendors to adapt code for their particular platforms is also eliminated.

Integrative Data Analysis from a Unifying Research Synthesis Perspective

2018 ◽  
Author(s):  
Eun-Young Mun ◽  
Anne E. Ray
Keyword(s):  
Data Analysis ◽  
Large Scale ◽  
Research Synthesis ◽  
Alcohol Intervention ◽  
Data Set ◽  
Integrative Data Analysis ◽  
Level Data ◽  
Model Complex ◽  
Wide Range ◽  
Individual Participant

Integrative data analysis (IDA) is a promising new approach in psychological research and has been well received in the field of alcohol research. This chapter provides a larger unifying research synthesis framework for IDA. Major advantages of IDA of individual participant-level data include better and more flexible ways to examine subgroups, model complex relationships, deal with methodological and clinical heterogeneity, and examine infrequently occurring behaviors. However, between-study heterogeneity in measures, designs, and samples and systematic study-level missing data are significant barriers to IDA and, more broadly, to large-scale research synthesis. Based on the authors’ experience working on the Project INTEGRATE data set, which combined individual participant-level data from 24 independent college brief alcohol intervention studies, it is also recognized that IDA investigations require a wide range of expertise and considerable resources and that some minimum standards for reporting IDA studies may be needed to improve transparency and quality of evidence.

Sign in / Sign up

Export Citation Format

Share Document