We compare parallel algorithms for random permutation generation on symmetric multiprocessors (SMPs). Algorithms considered are the sorting-based algorithm, Anderson’s shuffling algorithm, the dart-throwing algorithm...
详细信息
this paper presents a new generalized cellular automata (GCA) approach to effectively solve a class of optimization problems subject to a binary constraint matrix1. In contrast to the Hopfield-type neural network (HNN...
详细信息
Inferring phylogenetic relationships between sequences is a difficult and interesting problem. Assuming that there is enough phylogenetic signal in a biological sequence to resolve every tree bifurcation, the resultin...
详细信息
this paper identifies the need for multiple clients to concurrently access a device community. A set of embedded devices cooperate via one or more service discovery protocols, such as UPnP, Jini, HAVi or OSGi. We pres...
详细信息
this paper identifies the need for multiple clients to concurrently access a device community. A set of embedded devices cooperate via one or more service discovery protocols, such as UPnP, Jini, HAVi or OSGi. We present an approach that encapsulates additional services into a distributed Access Framework (DAF). the services in DAF are responsible for secure and coordinated access of the distributed devices in the community. the different services of DAF can optionally be implemented and executed on different devices. We specify the DAF and demonstrate an implementation where the devices are organized according to the OSGi specification.
this paper presents performance-oriented refinements and distributed implementation of a reconfigurable linearizable data service for read/write atomic objects. this service is based on the work of Lynch and Shvartsma...
详细信息
the proceedings contain 79 papers. the topics discussed include: a novel analog module placement procedure based on hierarchical genetic algorithm;optimizing dynamical fuzzy systems using aging evolution strategies;re...
ISBN:
(纸本)0889865361
the proceedings contain 79 papers. the topics discussed include: a novel analog module placement procedure based on hierarchical genetic algorithm;optimizing dynamical fuzzy systems using aging evolution strategies;realization of rational genetic algorithm;layered server-client model for asynchronous paralleldistributed GA and its parameter;phase recovery from a single fringe pattern through the use of a genetic algorithm;application of evolutionary algorithms to the design of logic circuits consisted of multi-input gates;using fuzzy evolutionary programming to solve traveling salesman problems;evolutionary programming with exponential mutation;optimized fuzzy controller for a helicopter;speed control of an induction motor by using fuzzy variable structure controller;a fuzzy model for long-term financial time series;and a hybrid algorithm for random fuzzy expected value models.
Although deadlock is not completely avoidable in distributed and parallel programming, we here describe theory and practice of a system that allows us to limit deadlock to situations in which there are true circular d...
详细信息
Although deadlock is not completely avoidable in distributed and parallel programming, we here describe theory and practice of a system that allows us to limit deadlock to situations in which there are true circular data dependences or failure of processes that compute data needed at other processes. this allows us to guarantee absence of deadlock in SPMD computations absent process failure. Our system guarantees optimal ordering of communication statements. We gratefully acknowledge the support of the US National Science Foundation under Award CISE EIA 9810708 without which this work would not have been possible.
the following topics are dealt with: avionics; computer algorithms, databases, parallel and distributedsystems, networks; control theory, system identification and adaptive control, nonlinear controls; digital system...
the following topics are dealt with: avionics; computer algorithms, databases, parallel and distributedsystems, networks; control theory, system identification and adaptive control, nonlinear controls; digital systems and architecture; environmental systems and energy systems; expert systems and artificial intelligence; finance engineering; information theory and communication systems; neural network and applications; requirements processes; signal processing; computer infrastructure for systems biology; data fusion; risk management; system architecture; systems engineering education; systems engineering metrics; standards and testing; systems engineering paradigms, standards, and challenges; and transportation systems.
作者：
Derbel, B.Mosbah, M.LaBRI
Université Bordeaux I ENSEIRB 351 Cours de la libration 33405 Talence France
We present a linear time distributed algorithm for decomposing a graph into a disjoint set of clusters. this algorithm is truly parallel since many clusters can be constructed in parallel, which gives an answer to a q...
详细信息
We present a linear time distributed algorithm for decomposing a graph into a disjoint set of clusters. this algorithm is truly parallel since many clusters can be constructed in parallel, which gives an answer to a question asked by S. Moran and S. Snir in [1]. Moreover, no precomputed spanning tree is required for the computation of clusters. We apply the designed algorithm to construct covers for synchronizers γ1 and γ2.
Mutual exclusion is a fundamental problem in distributed processing systems. A generalization of mutual exclusion called k-exclusion for shared memory systems was introduced by Fischer et al. in [8] and subsequently s...
详细信息
Mutual exclusion is a fundamental problem in distributed processing systems. A generalization of mutual exclusion called k-exclusion for shared memory systems was introduced by Fischer et al. in [8] and subsequently studied in [1, 2, 3, 5]. In this paper, we present a simple solution to this problem and prove its correctness. Our solution is efficient both in time and space.
暂无评论