Vectorless power grid verification is a powerful technique to validate the robustness of the on-chip power distribution network for all possible current waveforms. Formulated and solved as linear programming problems,...
详细信息
ISBN:
(纸本)9781424481927
Vectorless power grid verification is a powerful technique to validate the robustness of the on-chip power distribution network for all possible current waveforms. Formulated and solved as linear programming problems, vectorless power grid verification demands intensive computational power due to the large number of nodes in modern power grids. Previous work showed that the performance bottleneck of this powerful technique is within the sub-problem of power grid analysis, which essentially computes the inverse of the sparse but large power grid matrix. In this paper, we propose a hierarchical matrix inversion algorithm to compute the rows of the inverse efficiently by exploiting the structure of the power grid. The proposed algorithm is integrated with a previous dual algorithm addressing an orthogonal sub-problem for vectorless power grid verification. Results show that the proposed hierarchical algorithm accelerates the matrix inversion significantly, and thus makes the overall vectorless power grid verification efficient.
This paper deals with joint power allocation (PA) for decode-and-forward (DF) two-hop MIMO relay links with hybrid power constraints. In order to maximize the instantaneous information rate of each hop, we propose an ...
详细信息
ISBN:
(纸本)9781612846835;9781612846828
This paper deals with joint power allocation (PA) for decode-and-forward (DF) two-hop MIMO relay links with hybrid power constraints. In order to maximize the instantaneous information rate of each hop, we propose an optimal PA scheme via a primal-dual algorithm. Then, we jointly allocate the power between the source and the relay to improve the power efficiency further. The simulations will validate the proposed scheme and show that, compared with the traditional uniform PA, our scheme outperforms the counterpart.
We propose an algorithm to estimate the unknown constants in a multiple linear regression model under the minimum sum of weighted absolute errors (MSWAE). The proposed algorithm, a generalization of an earlier algorit...
详细信息
In the last few years, significant progress has been made in the mathematical modelling of congestion control and congestion feedback mechanisms in the Internet. The resulting models have proved to be very useful in i...
详细信息
ISBN:
(纸本)0780379241
In the last few years, significant progress has been made in the mathematical modelling of congestion control and congestion feedback mechanisms in the Internet. The resulting models have proved to be very useful in improving existing control and feedback mechanisms, and to make them scalable to networks that operate at very high speeds. Tools from convex optimization, control theory and stochastic processes have played a major role in the development of this Internet congestion control theory. In this paper, we focus on the control-theoretic aspects of the theory, and review some recent developments in the design of stable, scalable congestion control mechanisms. We also present a new scheme that can improve the performance of the Internet with minimal changes to the current architecture.
A method is proposed that improves the robustness and accuracy of optical flow estimation in real complex scenes. The method overcomes the limitations incurred by illumination variations using a combination of the bri...
详细信息
A method is proposed that improves the robustness and accuracy of optical flow estimation in real complex scenes. The method overcomes the limitations incurred by illumination variations using a combination of the brightness constancy and gradient constancy. In addition, the method improves the reliability of optical flow estimation by applying both a bilateral filter and penalty function. Furthermore, it improves the calculations and applicability of the estimated optical flow by employing a dual algorithm and coarse-to-fine scheme. We verify the proposed method using scenes from the Middlebury optical flow database and a real complex scene. The results show that the proposed method is robust to illumination variations and improves both the accuracy of the optical flow estimation and the ability to extract target edges. (c) 2018 SPIE and IS&T
暂无评论