In this paper, a new data structure called string-queue is proposed in order to implement more efficiently the selection rule and the elimination rule of the general branch-and-bound algorithm. A new general parallel ...
详细信息
The increasing use of large embedded memories in systems-on-chips requires automatic memory reconfiguration to avoid the need for external accessibility. In this work, effective diagnostic memory tests of linear order...
详细信息
Input-buffering is preferentially used in high-speed commercial and experimental routers and switches. The cell scheduling algorithms are critical components in input-buffered switches. They have a significant impact ...
详细信息
Input-buffering is preferentially used in high-speed commercial and experimental routers and switches. The cell scheduling algorithms are critical components in input-buffered switches. They have a significant impact on the throughput, stability and guaranteed quality of service (QoS) of input-buffered switches. The longest queue first (LQF) algorithm can achieve 100% throughput for input-buffered switches, but is not starvation-free. That is, there are some queues will never be serviced. This paper proposes a modified LQF algorithm called mLQF. It can achieve 100% throughput and is starvation-free.
In the design of a reverberation chamber, configurations and constructions of the stirrers play a significant role. Different structures and locations of the stirrers will result in a different working volume and infl...
详细信息
In the design of a reverberation chamber, configurations and constructions of the stirrers play a significant role. Different structures and locations of the stirrers will result in a different working volume and influence the uniformity of the chamber. In this paper a chamber with two stirrers is simulated. Locations of the stirrers are adjusted to improve isotropy, random-polarization and homogeneity characteristics of the chamber.
A new approach for computing DFT of arbitrary length is proposed, which is based on the arithmetic Fourier transform (AFT). The algorithm needs only /spl Oscr/(N) multiplications and has a simple computational structu...
详细信息
A new approach for computing DFT of arbitrary length is proposed, which is based on the arithmetic Fourier transform (AFT). The algorithm needs only /spl Oscr/(N) multiplications and has a simple computational structure, so it can be easily performed in parallel and it is very suitable for VLSI design. The algorithm is faster than the classical FFT when the length of the DFT contains relatively large factors. It is especially efficient for computing the DFT of prime length, where FFT does not work. The algorithm is competitive with the FFT in term of accuracy. A method to enhance the accuracy of the algorithm is also proposed for cases when higher accuracy is required.
The three-dimensional multi-stage turbomachinery flow simulation is calculated on the PC cluster environment in NCHC. The UTRC large-scale turbine is employed here as the baseline configuration. A compressible viscous...
详细信息
ISBN:
(纸本)0769505892
The three-dimensional multi-stage turbomachinery flow simulation is calculated on the PC cluster environment in NCHC. The UTRC large-scale turbine is employed here as the baseline configuration. A compressible viscous finite volume algorithm solving Reynolds averaged Navier-Stokes equations with artificial dissipation terms similar to Jameson's method is adopted circumferential average is performed between the interface of rotor and stator. The master/slave algorithm is employed for the parallel implementation, and a processor calculates a blade row. Three, five, seven and nine blade rows are used to demonstrate the performance of parallel computation on the PC cluster. Those results are shown that the performance is very well, especially for more blade rows, i.e., nine blade rows, have the super speedup efficiency.
The increasing use of large embedded memories in systems-on-chips requires automatic memory reconfiguration to avoid the need for external accessibility. In this work, effective diagnostic memory tests of linear order...
详细信息
The increasing use of large embedded memories in systems-on-chips requires automatic memory reconfiguration to avoid the need for external accessibility. In this work, effective diagnostic memory tests of linear order O(N) are proposed that enable memory reconfiguration, and their diagnostic capabilities are analyzed. In particular, these tests allow single-cell faults to be distinguished from multiple-cell faults, such as coupling faults. In contrast to conventional O(N) tests, all cells involved in a fault are detected and localized, which allows complete reconfiguration using minimal-area BIST hardware that compares favorably with other BIST designs.
This article analyzes and studies the numerical forecast result of PMD vs. reality of heavy rain in the Jianghuai basin in 1998 and 1999. It proves that PMD can better simulate the mesoscale weather system of the Jian...
详细信息
ISBN:
(纸本)0769505892
This article analyzes and studies the numerical forecast result of PMD vs. reality of heavy rain in the Jianghuai basin in 1998 and 1999. It proves that PMD can better simulate the mesoscale weather system of the Jianghuai basin such as the Jianghuai cyclone and heavy rain on the Mei-yu front etc., and the mesoscale rain-band within the systems with a 6-24 hour period of validity.
The record-and-replay technique proved to be an effective solution to the cyclic debugging of nondeterministic parallel programs. Because of its nondeterminism, a parallel program given the same inputs on successive r...
详细信息
ISBN:
(纸本)0769505892
The record-and-replay technique proved to be an effective solution to the cyclic debugging of nondeterministic parallel programs. Because of its nondeterminism, a parallel program given the same inputs on successive runs can sometimes produce different results. In this paper, an optimal record-and-replay technique is presented which produces less overhead in time and space by using the "non-overtaking rule" provided by MPI and PVM.
A new approach to diagnostic testing of embedded memories is presented which enables the design of tests that provide complete detection and distinguishing of all faults in a given fault model. The approach is based o...
详细信息
A new approach to diagnostic testing of embedded memories is presented which enables the design of tests that provide complete detection and distinguishing of all faults in a given fault model. The approach is based on decomposition of functional memory faults into basic fault effects and output tracing. Output tracing involves storing all read operation results for defective memory cells and replaces the commonly used evaluation of a "fail" signal. In particular, we examine memory tests of linear order (O(N)), since this class of tests requires low test application times and is realizable as built-in self-test circuitry with very low area overhead.
暂无评论