The problem of inverting matrices is one that occurs in some problems of practical importance. This paper introduces and evaluates the block algorithm for high performance matrix inversion on the Cell Broadband Engine...
详细信息
The problem of inverting matrices is one that occurs in some problems of practical importance. This paper introduces and evaluates the block algorithm for high performance matrix inversion on the Cell Broadband Engine (Cell/B.E.) processor. The Cell/B.E. is a heterogeneous multi-core processor on a single-chip jointly developed by Sony, Toshiba and IBM, which has a very high speed of the single precision floating-point arithmetic. The discussed matrix inversion algorithm is a combination of the block algebraic path problem algorithm and the well-known block matrix inversion algorithm based on the LU decomposition. For relatively big matrices, this combined block algorithm spends the most time in computing matrix-matrix multiplication of blocks and achieves 149.4 Gflop/s on Cell/B.E., when PPE and six SPEs of PlayStation3 are used, or 93.4% of the aggregated double (PPE) and single (SPEs) precision peak performance, which is 160.0 Gflop/s.
The use of star graphs as a viable interconnection scheme for parallelcomputers has been examined by a number of authors. An attractive feature of this class of graphs is that it has sublogarithmic diameter and has a...
详细信息
The use of star graphs as a viable interconnection scheme for parallelcomputers has been examined by a number of authors. An attractive feature of this class of graphs is that it has sublogarithmic diameter and has a great deal of symmetry akin to the binary hypercube. The authors describe a new class of algorithms for embedding Hamiltonian cycle, the set of all even cycles and a variety of two and multi-dimensional grids in a star graph. They derive an algorithm for the ranking and the unranking problem with respect to the Hamiltonian cycle.< >
This paper presents an analysis that leads to the complete characterization of the node disjoint (parallel) paths in a star graph. It is shown that by exploiting the cycle structure of permutations (same as the conjug...
详细信息
This paper presents an analysis that leads to the complete characterization of the node disjoint (parallel) paths in a star graph. It is shown that by exploiting the cycle structure of permutations (same as the conjugacy class) one can decentralize a routing algorithm for transfer of packets between a pair of nodes in these graphs.< >
Dielectric resonator magnetoelectric dipole(DRMED)arrays with enhanced isolation,reduced cross-polarization,and backward radiation are proposed for base station(BS)*** proposed antenna comprises an elevated dielectric...
详细信息
Dielectric resonator magnetoelectric dipole(DRMED)arrays with enhanced isolation,reduced cross-polarization,and backward radiation are proposed for base station(BS)*** proposed antenna comprises an elevated dielectric resonator antenna(DRA)on a small metal plate above a sizeable common ground *** DRA is designed in its T Eδ11 mode,acting like a magnetic *** surface current excited by the differential probes flowing on the small ground plane is equivalent to an electric *** these two equivalent dipoles are orthogonal,they have the magnetoelectric dipole characteristics with reduced backward ***,the small ground planes can be treated as decoupling structures to provide a neutralization path to cancel the original coupling path.A linearly-polarized 4-element prototype array was verified experimentally in previous ***,a dual-polarized DRMED antenna is presented to construct a 2-element and 4×4 array for BS *** investigate its MIMO performance,sophisticated multi-cell scenario simulations are carried *** using the proposed dualpolarized DRMED array,the cellular system capacityis improved by 118.6%compared to a conventional DRA *** significant MIMO system improvement is mainly due to the reduced backward radiation and,therefore,reduced inter-cell *** align well with the simulations.
This paper mainly discusses the remote tracking problem with partly quantized information and packet-dropout. Since the network exists between the remote plant and the local plant, any information transmitted between ...
详细信息
ISBN:
(纸本)9781479947249
This paper mainly discusses the remote tracking problem with partly quantized information and packet-dropout. Since the network exists between the remote plant and the local plant, any information transmitted between each other will experience the quantization errors and may be lost. In this situation, the controller of the local system needs to consider both the exact local information and the inaccurate remote information. A state feedback controller is adopted and the theorems to design such controller are given in terms of bilinear matrix inequalities(BMIs). Moreover, an algorithm is proposed and these BMIs are converted into a convex optimization problem. Finally, the efficiency of the proposed method is demonstrated by a simulation example.
Experimental analyses of an implementation of an SIMD algorithm for recursive digital filtering using the partitionable SIMD/MIMD (PASM) parallelprocessing system prototype at Purdue University are presented. The alg...
详细信息
Experimental analyses of an implementation of an SIMD algorithm for recursive digital filtering using the partitionable SIMD/MIMD (PASM) parallelprocessing system prototype at Purdue University are presented. The algorithm used easily generalizes to use N processing elements (PEs). Timing-based analyses are made based on a four-PE version by examining the following constituent execution times: microcontroller execution time, PE execution time, broadcast communication time, and the execution time of five additional phases in the recursive digital filtering summation calculation. Broadcast execution time was found to account for roughly 44% of the total execution time, and the implication of this is discussed for larger problem sizes and machine sizes. The total measured execution time is verified through summation of execution times for the various components of the algorithm.< >
In this paper, we consider the robust fault tolerant control of the distributed networked control systems(DNCSs). In DNCSs, sub-systems are connected with each other through a communication network. Each sub-system ha...
详细信息
ISBN:
(纸本)9781479947249
In this paper, we consider the robust fault tolerant control of the distributed networked control systems(DNCSs). In DNCSs, sub-systems are connected with each other through a communication network. Each sub-system has its own sensor, controller, actuator and quantizer. The output of each sub-system will be transmitted to all other sub-systems through the network. As a result, quantization errors and packet-dropouts cannot be avoided. We also consider the actuator faults situations, including outage, loss of effectiveness and impulse which is modeled by a Markov chain in this paper. A mode-based static output feedback controller is proposed to stable the DNCSs and to meet the robust H-inf performance. Finally, a simulation example is given to illustrate the effectiveness of the proposed method.
In this paper,we present a model predictive control algorithm for input-saturated systems by a saturation-dependent Lyapunov function *** saturation-dependent Lyapunov function captures the real-time information on th...
详细信息
ISBN:
(纸本)9781479900305
In this paper,we present a model predictive control algorithm for input-saturated systems by a saturation-dependent Lyapunov function *** saturation-dependent Lyapunov function captures the real-time information on the severity of saturation and thus leads to less conservative results in controller design.A set invariance condition for the systems with input saturation is presented.A min-max MPC algorithm is proposed for the linear parameter-varying(LPV) systems based on the invariant *** MPC controller is determined by solving a linear matrix inequality(LMI) optimization *** example demonstrates the effectiveness of the proposed algorithm.
Protein function annotation is an important content of bioinformatics. It is unrealistic to experimentally annotate a large number of protein functions, so automated prediction of the functions of proteins is required...
详细信息
This paper is concerned with the stability and stabilizability problems of networked control systems(NCSs) with partly quantized *** precisely,the remote state variables transported from other sub-systems experience...
详细信息
ISBN:
(纸本)9781479900305
This paper is concerned with the stability and stabilizability problems of networked control systems(NCSs) with partly quantized *** precisely,the remote state variables transported from other sub-systems experience quantization errors,while the local state variables do *** consideration is much more natural in NCSs due to the distributive nature of *** errors are represented as convex poly-topic *** on the Lyapunov-Krasovskii (L-K) functional approach,sufficient conditions for the existence of a quantized robust Hstate feedback controller for NCSs are *** conditions are obtained in terms of bilinear matrix inequalities(BMIs).Furthermore,a cone complementarity algorithm is utilized to convert these BMIs into a convex optimization ***,a simulation example is provided to demonstrate the efficiency of proposed theorems.
暂无评论