Showing papers in "Future Generation Computer Systems in 2001"

TL;DR: This paper presents a parallel model for ant colonies to solve the quadratic assignment problem (QAP), where the cooperation between simulated ants is provided by a pheromone matrix that plays the role of a global memory.

TL;DR: An overview of the algorithm, performance results and the integration of the solver into complex industrial simulation tools are given and an example is discussed inherently (due to the design goal) producing linear systems close to singularity.

TL;DR: The simulator is written in Java and is based on the SimJava tool and allows to be adapted to various routing protocols and also allows considering other relevant aspects to ad hoc networks, like mobility patterns and traffic generation patterns.

TL;DR: This study covers a set of popular evolution schemes relating panmictic and structured-population GAs for the islands and provides a common framework for studying PGAs, and analyzes the importance of the synchronism in the migration step of various parallel distributed GAs.

TL;DR: Autopilot provides a flexible set of performance sensors, decision procedures, and policy actuators to realize adaptive control of applications and resource management policies on both parallel and wide area distributed systems.

TL;DR: This model modeled the aggregation stage of Dictyostelium discoideum, where cells are aggregating chemotactically, towards a signaling center, in response to cAMP waves, and studied simulations of 2D slugs, and compared them to observations of 2 D slugs done by Bonner.

TL;DR: The algorithm proposed is based on concepts used in parallel genetic algorithms and local search heuristics and employs the Island model in which the migration frequency must not be very high.

TL;DR: An iterative, non-overlapping domain decomposition method for solving the convection–diffusion equation using differential interface conditions of order 1 in the normal direction and of order 2 in the tangential direction to the interface to have very fast convergence.

TL;DR: Part of the framework of the TRANSIMS traffic research project at the Los Alamos National Laboratory includes parallel implementations of a route planner and of a microscopic traffic simulation, and iterative re-planning for dynamic route assignment.

TL;DR: A multilevel algorithm is modified in order to minimise a cost function based on a model of the communications network and it is established that it is possible to successfully guide the optimisation to reflect the chosen architecture.

TL;DR: This paper studies application performance on systems with strongly non-uniform remote memory access, and finds that in four out of six applications the size of the gap can be increased by an order of magnitude or more without severely impacting speedup.

TL;DR: The current implementation is described which parallelizes batch requests, and the plans for implementation of the other levels is also described, which will ultimately be applied to hardware assistance for this soon-to-be primitive computer operation.

TL;DR: A parallel version of a Genetic Algorithm is presented and implemented on a cluster of workstations and it is based on a master-slave paradigm and a distributed-memory approach and obtained optimal/suboptimal solutions to the well known Traveling Salesman Problem.

TL;DR: The current status of the work in this field is reported and the application to the road network of the downtown area of Duisburg is discussed and the efficiency of even microscopic simulation models is high enough to allow for reproduce the flow of whole networks in multiple real time.

TL;DR: It is argued that control-driven coordination has similar goals and aims with the notion of dynamic configuration and it is illustrated how the former can achieve the functionality required by the latter.

TL;DR: An intelligent agent will be described for task allocation in a heterogeneous computing environment and some of its functionalities will be exploited in designing agent-based parallel and distributed control systems.

TL;DR: The study of emergence of diffusion-induced (Turing-like) patterns from a microscopic point of view, namely, in terms of cellular automata, finds self-organised formation of stationary spatial patterns emerging from a randomly perturbed uniform state is observed.

TL;DR: 2-phase sequential and coarse-grained parallel image registration algorithms using GAs as optimization mechanism and it is revealed that the algorithms yield very accurate registration results for LandSat Thematic Mapper images, and the parallel algorithm scales quite well on the Beowulf parallel cluster.

TL;DR: A configurable architecture for such execution system is proposed focusing the support for multi-level process coordination and a set of examples to illustrate the adopted concepts and developed tools are discussed.

TL;DR: Results are presented from using the C 3 Fire micro-world and work on exercise monitoring, a web-based distributed interactive simulation system for GDE systems.

TL;DR: The main ideas of the assembly technology in its application to parallel realization of big size numerical models on a rectangular mesh are considered and demonstrated by the parallelization of the particle-in-cell (PIC) method.

TL;DR: A molecular, quasi-chaotic model of computations allows us to model CI in social structures, and to define its measure (IQS), and this methodology works for bacterial colonies and social insects as well as for human social structures.

TL;DR: The current stage of design of a reference architecture for this scientific virtual laboratory is described, and further on the cooperative information management component of this architecture, and exemplifying its application to experimentation domain of biology.

TL;DR: This paper describes how the heterogeneous cluster of supercomputers was constructed, the problems the team confronted in terms of multi-architecture and the way several applications handled the specific requirements of a metacomputer.

TL;DR: This work proposes a new approach to implementation of data flow logical operations based on manipulating DNA strands that employs standard operations of genetic engineering including radioactive labeling as well as digestion by the second class restriction nuclease and polymerase chain reaction (PCR).

TL;DR: The past few years have dramatically changed the view of high performance applications and computing; traditionally such applications have been targeted towards dedicated parallel machines, but now such applications are also targeted towards distributed systems.

TL;DR: The basic concepts and overall architecture of the JavaBeans modeling and simulation framework are presented and the current state of implementation is shown to demonstrate how simulation models can be developed using standard bean builder tools.

TL;DR: This work proposes a (generalized) domain decomposition-based approach that leads to almost perfect speed-up with respect to standard ILU.

TL;DR: In this paper, a model based on cellular automata for the simulation of reactiondiffusion processes that has been applied to the percolation of pesticides in the soil is presented.

TL;DR: A conversion tool that parses 2D circuit layout descriptions and converts it into 3D VRML models is presented, and a discussion about other applications of VRML on integrated circuits design and on educational tools is also included.