Mathematics

Investigators at University of Rochester Detail Research in Algorithms

  2012 APR 24 - (VerticalNews.com) -- According to the authors of recent research from Rochester, New York, "Closed-form expressions and related algorithms for fast power grid analysis are proposed in this paper. Four algorithms to determine the IR voltage drop at an arbitrary node are described when voltage supplies and current loads are non-uniformly distributed throughout a power grid."

  "Two techniques are used to determine the effective impedance in a non-uniform and semi-uniform power grid. An effective resistance model is proposed for semi-uniform power grids. The principle of spatial locality is exploited to accelerate the proposed power grid analysis process. Since no iterations are required for the proposed IR drop analysis, the proposed algorithms are over 60 and two times faster for smaller power grids composed of less than five million nodes and over 175 and three times faster for larger power grids composed of more than 25 million nodes as compared to, respectively, the random walk and second order iterative methods," wrote S. Kose and colleagues, University of Rochester.

  The researchers concluded: "The proposed method exhibits less than 0.3% error."

  Kose and colleagues published their study in Integration-The Vlsi Journal (Efficient algorithms for fast IR drop analysis exploiting locality. Integration-The Vlsi Journal, 2012;45(2):149-161).

  For additional information, contact S. Kose, University of Rochester, Dept. of Elect & Comp Engn, Rochester, NY 14627, United States.

  Publisher contact information for the Integration-The Vlsi Journal is: Elsevier Science Bv, PO Box 211, 1000 Ae Amsterdam, Netherlands.

  Keywords: City:Rochester, State:New York, Country:United States, Region:North and Central America

  This article was prepared by VerticalNews Mathematics editors from staff and other reports. Copyright 2012, VerticalNews Mathematics via VerticalNews.com.