An underlying assumption for N-version programming technique is that independently developed versions would fail in a statistically independent manner However empirical studies have demonstrated that common mode failu...
详细信息
ISBN:
(纸本)081868271X
An underlying assumption for N-version programming technique is that independently developed versions would fail in a statistically independent manner However empirical studies have demonstrated that common mode failures can occur even for independently developed versions, and that common mode failures degrade system reliability. In this paper, we demonstrate that the weakest precondition analysis is effective in determining input spaces leading to common mode failures. We applied the weakest precondition to the Launch Interceptor Programs which were used in several other experiments related to the N-version programming technique. We detected 13 out of 18 fault pairs which have been known to cause common mode failure. These faults were due to logical flaws in program design. Although the weakest precondition analysis may be labor-intensive since they are applied manually our results convincingly demonstrate that it is effective for identifying input spaces causing common mode failures and further improving the reliability of N-version software.
The draft international standard ITU-T H.263 is closely related to the well known and widely used ITU-T Recommendation H.261. However, H.263 does provide the same subjective image quality at less than half the bit-rat...
The draft international standard ITU-T H.263 is closely related to the well known and widely used ITU-T Recommendation H.261. However, H.263 does provide the same subjective image quality at less than half the bit-rate. In this paper we investigate to what extend single enhancements of H.263 contribute to this performance gain, and consider the trade-off quality vs. complexity. Based on typical test sequences, H.263 with its various modes is compared to H.261 on the basis of rate distortion curves at bit-rates up to 128 kbps. At 64 kbps, the performance gain of H.263 in its default mode compared to H.261 is approximately 2 dB. This improvement is achieved with only little increase of complexity, and is mainly due to more accurate motion compensation with half-pel accuracy. Considering the trade-off quality vs. complexity, the combination of the optional coding-modes "Advanced prediction mode" and "PB-frames mode" is a good compromise, resulting in an additional performance gain of 1.5 dB PSNR at 64 kbps. The "Syntax-based arithmetic coding mode" on the other hand, offers only a very small performance gain (0.1 dB at 64 kbps) for its increased computational complexity. Results from profiling an H.263 software codec are presented in order to support complexity considerations of the optional coding-modes.
Symbolic applications such as expert systems, theorem provers, and computer algebra exhibit dynamic, tree-structured behavior with respect to control and data structures. This is why it is difficult to parallelize a p...
Symbolic applications such as expert systems, theorem provers, and computer algebra exhibit dynamic, tree-structured behavior with respect to control and data structures. This is why it is difficult to parallelize a program and get it running efficiently on a parallel computer, especially one with distributed memory. This paper introduces a semi-automatic mapping environment providing a set of support tools, intended for application to large, real-life programs. Mapping can perform adaptive granularity control, dynamic load balancing, and scheduling on parallel programs with dynamic data and control behavior, providing a set of strategies for all components. A set of mapping rules are extracted, describing when which strategy is appropriate. The approach systematically selects and configures its strategies to suit the characteristics of the application and is thus superior to a universal heuristic. (C) 1996 Academic Press Limited
作者:
McCormick, MEBhattacharyya, RMouring, SEDr. Michael E. McCormick:is a research professor of civil engineering at The Johns Hopkins University. Before joining the Hopkins faculty in 1994
he was a professor of ocean engineering for twenty-five years at the U.S. Naval Academy. In addition he has held full-time faculty positions at Swarthmore College Trinity College (Hartford) and the Catholic University of America. He was also a hydrodynamicist at the David Taylor Model Basin for more than four years. Prof. McCormick received his undergraduate degree in mathematics and physics from AmericanUniversity a masters degree in applied mechanics and a Ph.D. in mechanical engineering from Catholic University a Ph.D. in civil engineering and a Sc.D. in engineering science from Trinity College in Dublin Ireland. He has over 100 publications including two books in the areas of ocean engineering wave mechanics and ocean wave energy conversion. He has also edited two books dealing with ocean engineering. In addition he is co-editor of both the journal Ocean Engineering and the Elsevier book series in ocean engineering. Dr. Rameswar Bhattacharyya:is professor of naval architecture at the U.S. Naval Academy
where he has served for twenty-six years and adjunct professor of mechanical engineering at The Johns Hopkins University. Prior to joining the Naval Academy faculty he was a faculty member in the Department of Naval Architecture and Marine Engineering at the University of Michigan. His research experience includes ten years at both the Lubecker Flender-Werke and the Hamburg Ship Model Basin in Germany. His research has led to numerous publications including two books one in the area of ship dynamics and the other in the area of computer-aided ship design. Prof. Bhattacharyya received his undergraduate degree in naval architecture from the Indian Institute of Technology and his doctorate in engineering from the Technical University of Hanover Germany. In addition he holds an honorary doctorate from the University of Veracruz. With Prof. McCormick he co
Panels and all other structural components of surface ships and submarines vibrate when the vessel is underway. The vibratory motions are primarily excited by the power plant. At operational (design) speeds, panels vi...
详细信息
Panels and all other structural components of surface ships and submarines vibrate when the vessel is underway. The vibratory motions are primarily excited by the power plant. At operational (design) speeds, panels vibrate in their fundamental modes and those associated with their higher harmonic frequencies. The panel motions have rather well-defined energy spectra, which depend on both the structural design, position of the panel and the rotational speed of the single or multiple power plants. The panel motions will interact with the vortices in the adjacent turbulent boundary layer. The interaction can result in either an increase in the frictional drag or a decrease. Because of this, the argument is made that the designs of the panels and their support systems should include considerations of this hydroelastic effect.
Automatic fault diagnosis in power systems presents real challenges to computing technologies. As an alternative approach to expert systems, several neural network solutions have been proposed recently. In this paper ...
详细信息
Automatic fault diagnosis in power systems presents real challenges to computing technologies. As an alternative approach to expert systems, several neural network solutions have been proposed recently. In this paper a modular, neural network-based solution to power systems alarm handling and fault diagnosis is described that overcomes the limitations of 'toy' alternatives constrained to small and fixed-topology electrical networks. In contrast to monolithical diagnosis systems, the neural network-based approach presented here fulfills the scalability and dynamic adaptability requirements of the application. Mapping the power grid onto a set of interconnected modules that model the functional behaviour of electrical equipment provides the flexibility and speed demanded by the problem. The way in which the neural system is conceived allows full scalability to real-size power systems.
The paper gives a survey about computer models used for the simulation of the generation and dispersion of air pollution in the lower troposphere. Various kinds of models in different model scales are discussed. Examp...
详细信息
The paper gives a survey about computer models used for the simulation of the generation and dispersion of air pollution in the lower troposphere. Various kinds of models in different model scales are discussed. Examples of air pollution simulation systems based on these models are described. Results and experience of exemplary simulation applications at GMD FIRST are presented including the approaches for parallelizing air pollution models.
This paper presents a rule-based approach for online Chinese character recognition without writing constraints on both stroke number and order. Stroke correspondence is accomplished based on rules predefined such that...
详细信息
On-line handwritten Chinese characters recognition (OLCCR) is the key technology for Chinese pen-based systems. Handwriting may vary in stroke shapes, character configuration, stroke order, and the number of strokes. ...
详细信息
A new method of optimizing prototypes for a nearest neighbor classifier is proposed based on a four-layer network architecture. A new error function is defined for updating prototypes. The physical meaning of the upda...
详细信息
The sustained performance of superscalar microprocessors amounts to only a fraction of their peak performance rating. In parallel computers realized with them this discrepancy is even more dramatic. Reaching a satisfa...
详细信息
The sustained performance of superscalar microprocessors amounts to only a fraction of their peak performance rating. In parallel computers realized with them this discrepancy is even more dramatic. Reaching a satisfactory sustained performance for the single processor is mainly a compiler problem. The sustained performance of parallel computers depends also on other components of the architecture such as the interconnect and the operating system. It is shown how, through a combination of innovative architectural solutions, the sustained performance of a distributed memory parallel computer can be significantly improved. The key to effective latency hiding by overlapping communication and computation is the operating system. The programmability of such architectures can be enhanced by providing the programmer with parallelizing compilers and/or a global address space provided by virtual shared memory. All these measures have been incorporated in the MANNA computer described in the paper. Benchmark performance figures obtained with it are reported.
暂无评论