The proceedings contain 189 papers. The special focus in this conference is on Support Tools, Evironments, Performance Evaluation, Prediction and Load Balancing. The topics include: Grid-based asynchronous migration o...
ISBN:
(纸本)9783540679561
The proceedings contain 189 papers. The special focus in this conference is on Support Tools, Evironments, Performance Evaluation, Prediction and Load Balancing. The topics include: Grid-based asynchronous migration of execution context in java virtual machines;visualization and computational steering in heterogeneous computing environments;a web-based finite element meshes partitioner and load balancer;an infrastructure for the construction of memory hierarchy analysis tools;on combining computational differentiation and toolkits for parallel scientific computing;generating parallel program frameworks from parallel design patterns;a callgraph-based search strategy for automated performance diagnosis;automatic performance analysis of MPI applications based on event traces;an extensible environment for visualizing multi-threaded programs executions;a statistical-empirical hybrid approach to hierarchical memory analysis;use of performance technology for the management of distributed systems;delay behavior in domain decomposition applications;automating performance analysis from UML design patterns;integrating automatic techniques in a performance analysis session;the specific cluster operation and performance evaluation benchmark suite;a fast and accurate approach to analyze cache memory behavior;performance prediction of a NAS benchmark program with chronosmix environment;a hierarchical approach to irregular problems;the impact of migration on parallel job scheduling for distributed systems;exploiting knowledge of temporal behaviour in parallel programs for improving distributed mapping;preemptive task scheduling for distributed systems and scheduling trees with large communication delays on two identical processors.
The proceedings contain 51 papers. The special focus in this conference is on System Software and Algorithms. The topics include: Charon message-passing toolkit for scientific computations;dynamic slicing of concurren...
ISBN:
(纸本)3540414290
The proceedings contain 51 papers. The special focus in this conference is on System Software and Algorithms. The topics include: Charon message-passing toolkit for scientific computations;dynamic slicing of concurrent programs;an efficient run-time scheme for exploiting parallelism on multiprocessor systems;characterization and enhancement of static mapping heuristics for heterogeneous systems;optimal segmented scan and simulation of reconfigurable architectures on fixed connection networks;reducing false causality in causal message ordering;the working-set based adaptive protocol for software distributed shared memory;evaluation of the optimal causal message ordering algorithm;register efficient mergesorting;applying patterns to improve the performance of fault tolerant CORBA;design, implementation and performance evaluation of a high performance CORBA group membership protocol;analyzing the behavior of event dispatching systems through simulation;a domain-specific semi-automatic parallelization tool;practical experiences with java compilation;performance prediction and analysis of parallel out-of-core matrix factorization;integration of task and data parallelism;parallel and distributed computational fluid dynamics;parallel congruent regions on a mesh-connected computer;can scatter communication take advantage of multidestination message passing?;a first class design constraint for future architectures;embedded computing;instruction level distributed processing;speculative multithreaded processors;a fast tree-based barrier synchronization on switch-based irregular networks;meta-data management system for high-performance large-scale scientific data access and parallel sorting algorithms with sampling techniques on clusters with processors running at different speeds.
The proceedings contain 179 papers. The special focus in this conference is on Personal Computer Based Networks of Workstations, Advances in Parallel, Distributed computational Models and Video Processing. The topics ...
ISBN:
(纸本)354067442X
The proceedings contain 179 papers. The special focus in this conference is on Personal Computer Based Networks of Workstations, Advances in Parallel, Distributed computational Models and Video Processing. The topics include: MPI collective operations over IP multicast;an open market-based architecture for distributed computing;the multicluster model to the integrated use of multiple workstation clusters;parallel information retrieval on an SCI-based pc-now;a pc-now based parallel extension for a sequential DBMS;the heterogeneous bulk synchronous parallel model;a new computation of shape moments via quadtree decomposition;a java applet to visualize algorithms on reconfigurable mesh;a hardware implementation of pram and its performance evaluation;a non-binary parallel arithmetic architecture;multithreaded parallel computer model with performance evaluation;a high performance microprocessor for multimedia computing;a novel superscalar architecture for fast DCT implementation;computing distance maps efficiently using an optical bus;advanced data layout optimization for multimedia applications;parallel parsing of mpeg video in a multi-threaded multiprocessor environment;parallelization techniques for spatial-temporal occupancy maps from multiple video streams;heuristic solutions for a mapping problem in a TV-anytime server network;a programming environment for real-time parallel vision;parallel low-level image processing on a distributed memory system;congestion-free routing of streaming multimedia content in BMIN-based parallel systems;performance of on-chip multiprocessors for vision tasks;specification techniques for automatic performance analysis tools and controlling distributed shared memory consistency from high level programming languages.
The proceedings contain 37 papers. The special focus in this conference is on Evolutionary Methods for Modeling, Training and Alternative Frameworks for the computational Study of Evolutionary Social systems. The topi...
ISBN:
(纸本)9783540627883
The proceedings contain 37 papers. The special focus in this conference is on Evolutionary Methods for Modeling, Training and Alternative Frameworks for the computational Study of Evolutionary Social systems. The topics include: Complexity formalisms, order and disorder in the structure of art;the application of evolutionary computation to selected problems in molecular biology;parallel evolutionary programming for constructing artificial neural networks;scaling behavior of the evolution strategy when evolving neuronal control architectures for autonomous agents;an object oriented simulation platform applied to markets and organizations;an agent-based computational model for the evolution of trade networks;performance-enhanced genetic programming;comparing subtree crossover with macromutation;composing 16th-century counterpoint with genetic programming and symbiosis;design of a high-gain operational amplifier and other circuits by means of genetic programming;modeling speculators with genetic programming;fast evolution strategies;airspace congestion smoothing by stochastic optimization;evolutionary optimization based on lagrangian with constraint scaling;solving static and dynamic fuzzy constraint networks using evolutionary hill-climbing;applying family competition to evolution strategies for constrained optimization;supporting polyploidy in genetic algorithms using dominance vectors;an individually variable mutation-rate strategy for genetic algorithms;inductive learning of mutation step-size in evolutionary parameter optimization;a note on the escape probabilities for two alternative methods of selection under gaussian mutation;raising theoretical questions about the utility of genetic algorithms;some geometric and algebraic results on crossover and an analysis of evolutionary algorithms based on neighborhood and step sizes.
Participants from academia, industry, and government were brought together to examine the issues and activities in education, employment, and research and development during the first ieee Computer Society Workshop on...
详细信息
Participants from academia, industry, and government were brought together to examine the issues and activities in education, employment, and research and development during the first ieee Computer Society Workshop on computational Science and Engineering (CSE). Discussions during the conference addressed such issues as developments in using the World Wide Web to aid traditional course work;accuracy, correctness and reliability of large production codes;and the relationship between computing and science.
The choice of how to represent the search space for a genetic algorithm (GA) is critical to the GA's performance. Representations are usually engineered by hand and fixed for the duration of the GA run. Here a new...
详细信息
The choice of how to represent the search space for a genetic algorithm (GA) is critical to the GA's performance. Representations are usually engineered by hand and fixed for the duration of the GA run. Here a new method is described in which the degrees of freedom of the representation-i.e. the genes-are increased incrementally. The phenotypic effects of the new genes are randomly drawn from a space of different functional effects. Only those genes that initially increase fitness are kept. The genotype-phenotype map that results from this selection during the construction of the genome allows better adaptation. This effect is illustrated with the NK landscape model. The resulting genotype-phenotype maps are much less epistatic than unselected maps would be, having extremely low values of “K”-the number of fitness components affected by each gene. Moreover, these maps are exquisitely tuned to the specifics of the epistatic fitness function, creating adaptive landscapes that are much smoother than generic NK landscapes with the same genotype-phenotype maps, with fitness peaks many standard deviations higher. Thus a caveat should be made when making arguments about the applicability of generic properties of complex systems to evolved systems. This method may help to solve the problem of choice of representations in genetic algorithms.
We propose "Evolutionary System Theory" as a unified approach practically applicable for the real world problems such as real-time adaptive control and mass genetic information analysis. We also propose &quo...
详细信息
We propose "Evolutionary System Theory" as a unified approach practically applicable for the real world problems such as real-time adaptive control and mass genetic information analysis. We also propose "Disparity Hypothesis" on the gene replication mechanism of an organism with double stranded DNA that postulates the disparity of fidelity between replication error on leading strand and on lagging strand. Our assertion is that by taking advantages of the disparity an organism could evolve rapidly and acquire robustness even under fluctuating environmental conditions. To investigate how the disparity model works under fluctuating environment, we apply it to two dimensional maximum search problems with multi-peaks and diastrophism, and show that conservative and radical offsprings can be bred together and population can dynamically adapt. In addition, we focus on the mechanism of gene duplication and alternative (selective) splicing so that a system can follow up, adapt to a constantly fluctuating environment, and dynamically expand its own description of specification according to the environment. By introducing the proposed genetic mechanisms into an evolutionary mechanism of machines, we can construct a system which inherits functions from the former generation and develops complexity.< >
A key issue in managing large amounts of data is the availability of efficient, accurate, ad selective techniques to detect homology (similarity) between newly recovered and previously acquired sequences. The algorith...
详细信息
A key issue in managing large amounts of data is the availability of efficient, accurate, ad selective techniques to detect homology (similarity) between newly recovered and previously acquired sequences. The algorithm presented is based on a probabilistic indexing framework which requires minimal access to the database for each match. A highly redundant number of descriptive tuples from the sequences of interest are generated and used as indices in a table look-up paradigm. Theoretical and experimental results on the sensitivity and accuracy of the approach are provided. These include the probability of correct and random matches and the storage and computational requirements. An experimental system is implemented for a database containing the complete genome of the bacteria E. Coli (approximately 2 million nucleotides). Search time is a few seconds on a workstation class machine. The algorithm is shown to scale well to databases containing billions of nucleotides with performances that are orders of magnitude better than the fastest of the current techniques.< >
暂无评论