5789716
Reevaluating Amdahl's law in the multicore era
Microprocessor architecture has entered the multicore era. Recently, Hill and Marty presented a pessimistic view of multicore scalability. Their analysis was based on Amdahl's law (i.e. fixed-workload condition) and challenged readers to develop better models. In this study, we analyze multicore scalability under fixed-time and memory-bound conditions and from the data access (memory wall) perspective. We use the same hardware cost model of multicore chips used by Hill and Marty, but achieve very different and more optimistic performance models. These models show that there is no inherent, immovable upper bound on the scalability of multicore architectures. These results complement existing studies and demonstrate that multicore architectures are capable of extensive scalability.
43007315
The impact of smart disks and spatial reuse property on RAID-5 storage systems
RAID storage systems using SCSI and traditional disk drives cannot meet the growing demand of new I/O intensive applications. New technologies such as smart disks and SSA are being proposed to improve the performance, scalability, and reliability of RAID systems. The objective of this work is to investigate the impact of smart disks and SSA's spatial reuse property on the performance of RAID-5 storage systems. In order to perform this work, we have enhanced CMU's RAIDframe simulator so that it accurately models the overhead of current SCSI and SSA protocols, and we have created smart disk models which include on-drive XOR logic and on-drive caches. We observe that neither smart disks alone nor spatial reuse property alone has much impact on RAID system performance. However, if smart disks and spatial reuse property are properly used in combination, RAID-5 system performance and scalability can be further enhanced. In particular, we propose a parity caching approach to improve the performance of small writes.
15987541
Quality-reliability chain modeling for system-reliability analysis of complex manufacturing processes
System reliability of a manufacturing process should address effects of both the manufacturing system (MS) component reliability, and the product quality. In a multi-station manufacturing process (MMP), the degradation of MS components at an upstream station can cause the deterioration of the downstream product quality. At the same time, the system component reliability can be affected by the deterioration of the incoming product quality of upstream stations. This kind of quality & reliability interaction characteristics can be observed in many manufacturing processes such as machining, assembly, and stamping. However, there is no available model to describe this complex relationship between product quality, and MS component reliability. This paper, considering the unique complex characteristics of MMP, proposes a new concept of quality & reliability chain (QR-Chain) effect to describe the complex propagation relationship of the interaction between MS component reliability, and product quality across all stations. Based on this, a general QR-chain model for MMP is proposed to integrate the product quality with the MS component reliability information for system reliability analysis. For evaluation of system reliability, both the exact analytic solution, and a simpler upper bound solution are provided. The upper bound is proved to be equal to the exact solution if the product quality does not have self-improvement, which is generally true in many MMP. Therefore, the developed QR-chain model, and its upper bound solution can be applied to many MMP.
10931722
STAS: A Scalability Testing and Analysis System
Scalability is a crucial factor in performance evaluation and analysis of parallel and distributed systems. Much effort has been devoted to scalability research and several metrics are proposed. However, the lacking of an effective scalability analysis toolkit is still a major barrier for researchers to measure and analyze scalabilities. Isospeed scalability is a known metric and has been extended for general computing systems recently. This paper proposes an effective scalability testing and analysis system, called STAS, and presents its implementation with isospeed-e scalability metric. STAS provides the facility to conduct automated isospeed-e scalability measure and analysis. It reduces the burden for users to evaluate the performance of algorithms and systems. Experiments have been conducted to verify the design and implementation
41542415
Reliability of two-stage weighted-k-out-of-n systems with components in common
This paper extends the existing one-stage weighted-k-out-of-n model to two-stage weighted-k-out-of-n models with components in common. Algorithms are developed to calculate the system reliability, and generate the minimal cuts & minimal paths of two-stage weighted-k-out-of-n systems. Reliability bounds for systems with s-dependent component failures are investigated based on the generated minimal cuts & minimal paths. Two types of two-stage weighted-k-out-of-n models, the SW-k-out-of-n model, and the PW-k-out-of-n model, can be applied to investigate reliability issues in network applications, such as the project management, and the shortest path problems. Examples are provided to demonstrate the developed models & algorithms.
9642965
Algorithm-system scalability of heterogeneous computing
Scalability is a key factor of the design of distributed systems and parallel algorithms and machines. However, conventional scalabilities are designed for homogeneous parallel processing. There is no suitable and commonly accepted definition of scalability metric for heterogeneous systems. Isospeed scalability is a well-defined metric for homogeneous computing. This study extends the isospeed scalability metric to general heterogeneous computing systems. The proposed isospeed-efficiency model is suitable for both homogeneous and heterogeneous computing. Through theoretical analyses, we derive methodologies of scalability measurement and prediction for heterogeneous systems. Experimental results have verified the analytical results and confirmed that the proposed isospeed-efficiency scalability works well in both homogeneous and heterogeneous environments.
27234161
Two-dimensional symmetry reduction of (2 + 1)-dimensional nonlinear Klein-Gordon equation
In this paper, one-dimensional optimal system of group invariant solutions of (2+1)-dimensional Klein-Gordon system is constructed. Then the classification of group invariant solutions is given out and the corresponding two-dimensional symmetry reduced equations are obtained. At last some symmetry transformations are gained in detail. Especially, we obtain the most general solution from a given solution by use of six variable one-parameter subgroups transformations.
37352290
Comparison of Two Fitness Functions for GA-Based Path-Oriented Test Data Generation
Automatic path-oriented test data generation is not only a crucial problem but also a hot issue in the research area of software testing today. As a robust metaheuritstic search method in complex spaces, genetic algorithm (GA) has been used to path-oriented test data generation since 1992 and outperforms other approaches. A fitness function based on branch distance (BDBFF) and another based on normalized extended Hamming distance (SIMILARITY) are both applied in GA-based path-oriented test data generation. To compare performance of these two fitness functions, a triangle classification program was chosen as the example. Experimental results show that BDBFF-based approach can generate path-oriented test data more effectively and efficiently than SIMILARITY- based approach does.
15834568
An Artificial Neural Network Based on CIEA
Chaotic Immune evolutionary algorithm (CIEA) is proposed on the shortage of current algorithms training artificial neural network, biological immune mechanism and the characteristics of evolution. A novel artificial neural network based on chaotic immune evolutionary algorithm (CIEANN) is presented in this paper. The algorithm has the merits of chaos, immunity and evolutionary algorithm. It can ensure the ability of global search and local search and enhance the performances of the algorithm. At last, we analyzed the performance of CIEANN with a typical XOR problem and compared it with several common ANNs. The analysis results show that CIEANN converges quickly and avoids immature convergence and is an effective way to solve optimization problem.
20461063
The function cascade synchronization approach with uncertain parameters or not for hyperchaotic systems
The function cascade synchronization scheme for the hyperchaotic systems is proposed to make the states of two identical the hyperchaotic systems both with and without uncertain parameters asymptotically synchronized. Based on Lyapunov stability theory and the proposed scheme, the Lu system and Chen hyperchaotic system with and without uncertain parameters are chosen to achieve the function cascade synchronization simultaneously. Numerical simulations are used to verify the effectiveness and feasibility of the presented control scheme.
12162530
A new general algebraic method with symbolic computation to construct new doubly-periodic solutions of the (2 + 1)-dimensional dispersive long wave equation
For constructing more new exact doubly-periodic solutions in terms of rational form Jacobi elliptic function of nonlinear evolution equations, a new direct and unified algebraic method, named Jacobi elliptic function rational expansion method, is presented and implemented in a computer algebraic system. Compared with most of the existing Jacobi elliptic function expansion methods, the proposed method can be expected to obtain new and more general formal solutions. We choose a (2+1)-dimensional dispersive long wave equation to illustrate the method.