parallel evolution strategies are demonstrating to be worthwhile in a variety of contexts. In this paper, besides the classical genetic and evolutionary strategies, a hybrid evolutionary approach which incorporates me...
详细信息
parallel evolution strategies are demonstrating to be worthwhile in a variety of contexts. In this paper, besides the classical genetic and evolutionary strategies, a hybrid evolutionary approach which incorporates memory of the search history within the structure is analyzed. The parallel evolution algorithms are mapped on a distributed memory MIMD multicomputer whose processors are configured in a torus topology. The simulations are conducted using the quadratic assignment problem as an artificial environment. The relationship between genetic representations and recombination operators is investigated. The experimental results obtained show the value of structures richer than bit strings and the effectiveness of memory for the evolution process.< >
This conference proceedings contains 70 papers. The topics discussed are imageprocessing applications;performance analysis of parallel and multiprocessing programs: applications of parallel architectures to simulatio...
详细信息
ISBN:
(纸本)0818627751
This conference proceedings contains 70 papers. The topics discussed are imageprocessing applications;performance analysis of parallel and multiprocessing programs: applications of parallel architectures to simulation and real time control;parallel languages;network attached storage systems;parallel algorithms;systems support for languages;molecular dynamics;software tools;object oriented programming;computational fluid dynamics;parallel computer architectures;load balancing;computational methods;interprocessor communication;distributed memory multicomputers;compilers;conversions of sequential to parallel programs;parallel program applications;debugging;hypercubes;irregular problems;and systems issues.
Several methods for parallel affine image warping on a linear processor array are considered. The methods were implemented on the Carnegie Mellon Warp machine and the Carnegie Mellon-Intel Corporation iWarp computer (...
详细信息
Several methods for parallel affine image warping on a linear processor array are considered. The methods were implemented on the Carnegie Mellon Warp machine and the Carnegie Mellon-Intel Corporation iWarp computer (treated as a linear array), and performance figures are provided. Both systolic methods, which feed one of the images in a stream, and non-systolic methods, which partition both images, are treated. A scanline method that combines some of the features of both, but which requires a fast transposed method is also described. The authors articulate three characteristics that affect the design of parallelimage warping algorithms: affine warping is easily invertible, the mapping is known at the start of execution, and nearby input pixels map to nearby output pixels. The authors conclude that non-systolic methods give slightly better execution time and are easier to programs than systolic methods but require much larger processor memories.< >
Increasing acceptance of the necessity for high-order parallelism in order to progress digital processing still leaves open the large question of what machine architectures are best for which class of problem.To help ...
详细信息
Increasing acceptance of the necessity for high-order parallelism in order to progress digital processing still leaves open the large question of what machine architectures are best for which class of problem.
To help answer this, we are investigating and comparing the use of both SIMD and MIMD architectures for programmable processing in real-time systems. A distributed array machine, Mil-DAP (derived from the original ICL DAP) has been developed and benchmarked on radar, imageprocessing, and on terrain modelling problems. Multi-transputer arrays have been applied to an overlapping set of problems in imageprocessing, FFT and terrain-based computation.
The results are compared and preliminary conclusions drawn.
This paper describes a Traffic Flow Measurement System, TMS-II, based on the vehicle cluster concept. TMS-II is a system which aims at a real-time and precise measurement of spatially distributed traffic data, such as...
详细信息
This paper describes a Traffic Flow Measurement System, TMS-II, based on the vehicle cluster concept. TMS-II is a system which aims at a real-time and precise measurement of spatially distributed traffic data, such as vehicle locations, vehicle speeds, traffic congestion, queue tail points, etc., through imageprocessing. The fundamental measurement element in TMS-II is vehicle location, from which other spatially distributed traffic data are derived. In the imageprocessing method, TMS-II adopts both line-differential method and clustering method based on the vehicle cluster concept. By introducing the vehicle cluster concept, TMS-II flexibly detects individual vehicles under light traffic conditions, as well as vehicle clusters under heavy traffic conditions. TMS-II mainly consists of a TV camera (two-dimensional CCD image sensor), a video pre-processor, and a micro-processing system. Field experiments have been conducted and the following results have been obtained from a preliminary analysis. (i) Vehicle cluster detection is rated at more than 97 percent. (ii) It takes about 0.5 secnd to calculate vehicle cluster data. (iii) It is possible to measure spatially distributed vehicle speed and queue tail point.
This paper presents efficient methods of parallel-pipeline Walsh-Hadamard transformation for fast coding of decomposed pictures. The decomposition of the pictures is realized by the known regular decomposition methodo...
详细信息
This paper presents efficient methods of parallel-pipeline Walsh-Hadamard transformation for fast coding of decomposed pictures. The decomposition of the pictures is realized by the known regular decomposition methodology. The regular decomposition procedure converts the picture into a tree presentation and compresses the original amount of picture-data by rejecting non-informative areas of the picture. The Walsh-Hadamard transformation is performed on the regularly-decomposed picture as an averaging or smearing process to allow transmission which is more immune to channel errors. It also makes bandwidth reduction possible because, since the image energy which is usually uniformaly distributed in spatial domain now tends to be concentrated near the origin of the transform domain, some of the low-magnitude samples may be discarded.
In recent years ″software engineering″ has emerged as a discipline of programming. It includes the conceptualization, design, implementation, testing and modification of software systems. Related issues are language...
详细信息
In recent years ″software engineering″ has emerged as a discipline of programming. It includes the conceptualization, design, implementation, testing and modification of software systems. Related issues are languages, standards, distributed and parallelprocessing, and total programming environments. The fact that more than 80 percent of system development costs were in software rather than hardware helps one appreciate the importance of any effort to understand and enhance the software production process. Many pattern recognition projects involve fairly large software efforts. It makes sense not only for researchers to make use of the latest software tools and methodologies but also to anticipate future changes.
In recent years ″software engineering″ has emerged as a discipline of programming. It includes the conceptualization, design, implementation, testing and modification of software systems. Related issues are language...
详细信息
In recent years ″software engineering″ has emerged as a discipline of programming. It includes the conceptualization, design, implementation, testing and modification of software systems. Related issues are languages, standards, distributed and parallelprocessing, and total programming environments. The fact that more than 80 percent of system development costs were in software rather than hardware helps one appreciate the importance of any effort to understand and enhance the software production process. Many pattern recognition projects involve fairly large software efforts. It makes sense not only for researchers to make use of the latest software tools and methodologies but also to anticipate future changes.
This volume constitutes the thoroughly refereed post-conference proceedings of the 7th International Doctoral Workshop on Mathematical and Engineering methods in Computer Science, MEMICS 2011, held in Lednice, Czech R...
详细信息
ISBN:
(数字)9783642259296
ISBN:
(纸本)9783642259289
This volume constitutes the thoroughly refereed post-conference proceedings of the 7th International Doctoral Workshop on Mathematical and Engineering methods in Computer Science, MEMICS 2011, held in Lednice, Czech Republic, on October 14-16, 2011.;The 13 revised full papers presented together with 6 invited talks were carefully reviewed and selected from 38 submissions. The papers address all current issues of mathematical and engineering methods in computer science, especially: software and hardware dependability, computer security, computer-aided analysis and verification, testing and diagnostics, simulation, parallel and distributed computing, grid computing, computer networks, modern hardware and its design, non-traditional computing architectures, software engineering, computational intelligence, quantum information processing, computer graphics and multimedia, signal, text, speech, and imageprocessing, and theoretical computer science.
This PSTV'94 Symposium is the fourteenth of a series of annual meetings organized under the auspices of IFIP W.G. 6.1, a Working Group dedicated to "Architectures and Protocols for Computer Networks". Th...
详细信息
ISBN:
(数字)9780387348674
ISBN:
(纸本)9780412636400;9781475763089
This PSTV'94 Symposium is the fourteenth of a series of annual meetings organized under the auspices of IFIP W.G. 6.1, a Working Group dedicated to "Architectures and Protocols for Computer Networks". This is the oldest and most established symposium in the emerging field of protocol engineering which has spawn many international conferences including FORTE (International conference on Formal Description Tech niques), IWPTS (International Workshop on Protocol Test Systems), ICNP (Interna tional conference on Network Protocols) and CAY (conference on Computer-Aided Verification). The main objective of this PSTV symposium is to provide a forum for researchers and practitioners in industry and academia interested in advances in using formal methods and methodologies to specify, develop, test and verify communication protocols and distributed systems. This year's PSTV symposium enjoys a nice mixture of formal methods and practical issues in network protocols through the invited addresses of three outstanding speakers, Ed Brinksma (University of Twente), Raj Jain (Ohio State University) and David Tennenhouse (MIT) as well as 5 tutorials, in addition to 9 techni cal sessions and two practical panel sessions. The 5 tutorials are offered on the first day in two parallel tracks for intensive exposure on hot topics of current interest. This year, out of 51 submissions the Program Committee selected 18 regular papers (with an allotment of 16 pages in the Proceedings) and 9 mini-papers (of 8 pages).
暂无评论