Survivability has become a focal point of research. Simulation is a common method for experimental verification to identify the advantages and deficiencies of survivability models and architectures. This paper propose...
详细信息
Test power of a circuit mainly consists of capture power and shift power. In this paper, a new scan architecture is proposed to reduce both of them. In the architecture, a new graph algorithm is proposed to partition ...
Test power of a circuit mainly consists of capture power and shift power. In this paper, a new scan architecture is proposed to reduce both of them. In the architecture, a new graph algorithm is proposed to partition the scan flip-flops into two parts and then the ones with common successors in each part are grouped as a chain. By partitioning the scan flip-flops into two parts, the process of capture is cut into two sequential steps. This technique can effectively reduce the capture power. Using the clock disabling scheme, we can make sure that, only one or a small portion of scan chains are active during the shifting phase. Therefore, the peak power and average power are reduced. This architecture can effectively reduce the test time too. Experimental result shows that average power and peak power reduction are very significant, compared with the ordinary full-scan architecture.
By Johnson and Lindcnstrauss lemma, n points in d-dimensional Euclidean space can be projected down to k=O(ε-2 logn) dimensions while incurring at most 1+ε bi-Lipschitz distortion in pairwise distance. However, most...
详细信息
By Johnson and Lindcnstrauss lemma, n points in d-dimensional Euclidean space can be projected down to k=O(ε-2 logn) dimensions while incurring at most 1+ε bi-Lipschitz distortion in pairwise distance. However, most current projection methods requires a k-by-d matrix;and mapping n point takes O(kdn) time. In this paper, a O(dn) complexity random projection method, Directly Random Projection (DKP), is proposed. The performance of DRP is investigated in terms of expected distortion analysis. We prove: 1) an expected distortion bound of DKP;and 2) given moderate conditions, the DRP with appropriate expected distortion can be found in O(1) random time. Furthermore, we propose a simple heuristic to facilitate finding an appropriate DRP. Experimental results on both simulated and real-life data demonstrate DKP can perform quite well and be consistent with our theoretical analysis.
A novel algorithm to compute harmonic moments of a density function from its projections is presented for tomographic reconstruction. For projection p(r, θ), we define harmonic moments of projection by ∫π 0∫∞-∞p...
暂无评论