1,114 research outputs found
Parallel simulation of Population Dynamics P systems: updates and roadmap
Population Dynamics P systems are a type of
multienvironment P systems that serve as a formal modeling
framework for real ecosystems. The accurate simulation of
these probabilisticmodels, e.g. with Direct distribution based
on Consistent Blocks Algorithm, entails large run times.
Hence, parallel platforms such as GPUs have been employed
to speedup the simulation. In 2012, the first GPU simulator of
PDP systems was presented. However, it was able to run only
randomly generated PDP systems. In this paper, we present
current updates made on this simulator, involving an input
modu le for binary files and an output module for CSV files.
Finally, the simulator has been experimentally validated with
a real ecosystem model, and its performance has been tested
with two high-end GPUs: Tesla C1060 and K40.Ministerio de Economía y Competitividad TIN2012-37434Junta de Andalucía P08-TIC-0420
Parallel machine architecture and compiler design facilities
The objective is to provide an integrated simulation environment for studying and evaluating various issues in designing parallel systems, including machine architectures, parallelizing compiler techniques, and parallel algorithms. The status of Delta project (which objective is to provide a facility to allow rapid prototyping of parallelized compilers that can target toward different machine architectures) is summarized. Included are the surveys of the program manipulation tools developed, the environmental software supporting Delta, and the compiler research projects in which Delta has played a role
Optimizing Quantum Programs against Decoherence: Delaying Qubits into Quantum Superposition
Quantum computing technology has reached a second renaissance in the last
decade. However, in the NISQ era pointed out by John Preskill in 2018, quantum
noise and decoherence, which affect the accuracy and execution effect of
quantum programs, cannot be ignored and corrected by the near future NISQ
computers. In order to let users more easily write quantum programs, the
compiler and runtime system should consider underlying quantum hardware
features such as decoherence. To address the challenges posed by decoherence,
in this paper, we propose and prototype QLifeReducer to minimize the qubit
lifetime in the input OpenQASM program by delaying qubits into quantum
superposition. QLifeReducer includes three core modules, i.e.,the parser,
parallelism analyzer and transformer. It introduces the layered bundle format
to express the quantum program, where a set of parallelizable quantum
operations is packaged into a bundle. We evaluate quantum programs before and
after transformed by QLifeReducer on both real IBM Q 5 Tenerife and the
self-developed simulator. The experimental results show that QLifeReducer
reduces the error rate of a quantum program when executed on IBMQ 5 Tenerife by
11%; and can reduce the longest qubit lifetime as well as average qubit
lifetime by more than 20% on most quantum workloads.Comment: To appear in TASE2019 - the 13th International Symposium on
Theoretical Aspects of Software Engineering (submitted on Jan 25, 2019, and
this is camera-ready version
Population Dynamics P Systems on CUDA
Population Dynamics P systems (PDP systems, in short)
provide a new formal bio-inspired modeling framework, which has
been successfully used by ecologists. These models are validated using
software tools against actual measurements. The goal is to use P systems
simulations to adopt a priori management strategies for real ecosystems.
Software for PDP systems is still in an early stage. The simulation
of PDP systems is both computationally and data intensive for large
models. Therefore, the development of efficient simulators is needed for
this field. In this paper, we introduce a novel simulator for PDP systems
accelerated by the use of the computational power of GPUs. We discuss
the implementation of each part of the simulator, and show how to
achieve up to a 7x speedup on a NVIDA Tesla C1060 compared to an
optimized multicore version on a Intel 4-core i5 Xeon for large systems.
Other results and testing methodologies are also included.Ministerio de Ciencia e Innovación TIN2009–13192Junta de Andalucía P08-TIC-0420
Parallel Simulation of PDP Systems: Updates and Roadmap
PDP systems are a type of multienvironment P systems, which serve as a
formal modeling framework for Population Dynamics. The accurate simulation of these
probabilistic models entails large run times. Hence, parallel platforms such as GPUs has
been employed to speedup the simulation. In 2012 [14], the rst GPU simulator of PDP
systems was presented. In this paper, we present current updates made on this simulator,
and future developments to consider.Ministerio de Economía y Competitividad TIN2012-3743
- …