401 research outputs found
Paralelization of Genetic Algorithms
Tato práce se zabývá možností paralelizace Genetického Algoritmu a jeho ná-sledné evaluace pomocí testovacích účelových funkcí. První část je teoretická a shrnuje základní poznatky z oblasti Genetických Algoritmů, paralelních archi-tektur, paralelních výpočtů a optimalizace. A dále je tato část doplněna o mož-nosti paralelizace Genetického Algoritmu. V následující praktické části je rozebrán algoritmus paralelního Genetického Algoritmu, jenž je použitý při experimentu a také je diskutována struktura a účel zvoleného experimentu. Následně jsou diskutovány výsledky získané z běhu experimentu na Eridani Clusteru z pohledu zrychlení výpočtu, kvality nalezeného řešení a závislosti kvality řešení na migračním schématu.This thesis deals with Genetic Algorithm parallelization and its evaluation. The theoretical part of the thesis describes the basics of Genetic Algorithms, parallel architectures, parallel computing and optimization, followed by the description of possibility to parallelize Genetic Algorithm. In practical part, the implementation of parallel Genetic Algorithm is discussed as well as design of experiment for the best evaluation by means of testing fitness functions. Subsequently the results obtained from the experiment on Eridani Cluster are evaluated in terms of speed up, the quality of solution and dependency on migration scheme used.
Distributed Hybrid Simulation of the Internet of Things and Smart Territories
This paper deals with the use of hybrid simulation to build and compose
heterogeneous simulation scenarios that can be proficiently exploited to model
and represent the Internet of Things (IoT). Hybrid simulation is a methodology
that combines multiple modalities of modeling/simulation. Complex scenarios are
decomposed into simpler ones, each one being simulated through a specific
simulation strategy. All these simulation building blocks are then synchronized
and coordinated. This simulation methodology is an ideal one to represent IoT
setups, which are usually very demanding, due to the heterogeneity of possible
scenarios arising from the massive deployment of an enormous amount of sensors
and devices. We present a use case concerned with the distributed simulation of
smart territories, a novel view of decentralized geographical spaces that,
thanks to the use of IoT, builds ICT services to manage resources in a way that
is sustainable and not harmful to the environment. Three different simulation
models are combined together, namely, an adaptive agent-based parallel and
distributed simulator, an OMNeT++ based discrete event simulator and a
script-language simulator based on MATLAB. Results from a performance analysis
confirm the viability of using hybrid simulation to model complex IoT
scenarios.Comment: arXiv admin note: substantial text overlap with arXiv:1605.0487
The flat phase of fixed-connectivity membranes
The statistical mechanics of flexible two-dimensional surfaces (membranes)
appears in a wide variety of physical settings. In this talk we discuss the
simplest case of fixed-connectivity surfaces. We first review the current
theoretical understanding of the remarkable flat phase of such membranes. We
then summarize the results of a recent large scale Monte Carlo simulation of
the simplest conceivable discrete realization of this system \cite{BCFTA}. We
verify the existence of long-range order, determine the associated critical
exponents of the flat phase and compare the results to the predictions of
various theoretical models.Comment: 7 pages, 5 figures, 3 tables. LaTeX w/epscrc2.sty, combined
contribution of M. Falcioni and M. Bowick to LATTICE96(gravity), to appear in
Nucl. Phys. B (proc. suppl.
Portable parallel stochastic optimization for the design of aeropropulsion components
This report presents the results of Phase 1 research to develop a methodology for performing large-scale Multi-disciplinary Stochastic Optimization (MSO) for the design of aerospace systems ranging from aeropropulsion components to complete aircraft configurations. The current research recognizes that such design optimization problems are computationally expensive, and require the use of either massively parallel or multiple-processor computers. The methodology also recognizes that many operational and performance parameters are uncertain, and that uncertainty must be considered explicitly to achieve optimum performance and cost. The objective of this Phase 1 research was to initialize the development of an MSO methodology that is portable to a wide variety of hardware platforms, while achieving efficient, large-scale parallelism when multiple processors are available. The first effort in the project was a literature review of available computer hardware, as well as review of portable, parallel programming environments. The first effort was to implement the MSO methodology for a problem using the portable parallel programming language, Parallel Virtual Machine (PVM). The third and final effort was to demonstrate the example on a variety of computers, including a distributed-memory multiprocessor, a distributed-memory network of workstations, and a single-processor workstation. Results indicate the MSO methodology can be well-applied towards large-scale aerospace design problems. Nearly perfect linear speedup was demonstrated for computation of optimization sensitivity coefficients on both a 128-node distributed-memory multiprocessor (the Intel iPSC/860) and a network of workstations (speedups of almost 19 times achieved for 20 workstations). Very high parallel efficiencies (75 percent for 31 processors and 60 percent for 50 processors) were also achieved for computation of aerodynamic influence coefficients on the Intel. Finally, the multi-level parallelization strategy that will be needed for large-scale MSO problems was demonstrated to be highly efficient. The same parallel code instructions were used on both platforms, demonstrating portability. There are many applications for which MSO can be applied, including NASA's High-Speed-Civil Transport, and advanced propulsion systems. The use of MSO will reduce design and development time and testing costs dramatically
Integrated Development and Parallelization of Automated Dicentric Chromosome Identification Software to Expedite Biodosimetry Analysis
Manual cytogenetic biodosimetry lacks the ability to handle mass casualty events. We present an automated dicentric chromosome identification (ADCI) software utilizing parallel computing technology. A parallelization strategy combining data and task parallelism, as well as optimization of I/O operations, has been designed, implemented, and incorporated in ADCI. Experiments on an eight-core desktop show that our algorithm can expedite the process of ADCI by at least four folds. Experiments on Symmetric Computing, SHARCNET, Blue Gene/Q multi-processor computers demonstrate the capability of parallelized ADCI to process thousands of samples for cytogenetic biodosimetry in a few hours. This increase in speed underscores the effectiveness of parallelization in accelerating ADCI. Our software will be an important tool to handle the magnitude of mass casualty ionizing radiation events by expediting accurate detection of dicentric chromosomes
Development of a Quantum Chemical Two-Electron Integral Program for a Hierarchical Distributed Shared Memory Multiprocessor System (MEMSY)
A quantum mechanical integral program has been implemented on
a multiprocessor system with a hierarchical architecture, having at
the same time a global memory and a locally distributed memory.
Due to this hardware concept the possibilities of communication
are manifold and therefore more complexin comparison with other
multiprocessor systems, e.g. Intel iPSC/860 or workstation clusters.
Nevertheless, the efficiencyobtained using asimulator or the real
system are of comparable quality. It is expected that this variety
of interprocessor communications can be employed to its full extent
in the second part of the program in which hermitian eigenvalue
problems have to be solved many times
- …