MultiThread Assembling for Fast FEM Power Delivery DC Integrity Analysis Power integrity analysis is of great significance in the field of circuit design, especially the design of modern high speed circuit system. For the high performance printed circuit boards (PCBs) and IC design, power delivery network DC integrity checks play an important role. However, the element assembling process in finite element method (FEM) can take significant portion of total computing time. In this paper, a fast finite element assembling method for power network DC integrity checks of PCBs is proposed. We divided the mesh into a serious of bins and elements in different bins could be assembled in parallel. Further more, a dynamic circle shape approximation method is introduced to further control the number of elements due to vias and circular objectives. As a result, the new solver can easily perform progressive trade off between speed and accuracy. Experimental results of two PCB examples on a 3.6GHz Intel i7 Dualcore CPU show that the proposed multithread assembling method can achieve 2X speedup over existing singlethread assembling methods. A dynamic circle shape approximation method is introduced to further control the number of elements and speed up the solver process. The resulting FEM solver leads to 3X speed over a commercial power integrity solver with no more than 0.7% errors.

A Fast Signal Integrity Design Model of Printed Circuit Board based on MonteCarlo Tree In this paper, we discuss the signal integrity of the printed circuit board(PCB) and put forward a new method of designing PCB parameters based on montecarlo tree search(MCTS). First, effects and measurements of the signal integrity are analysed and presented. Next, the paper introduces the algorithm MCTS on how to conduct parameters assignments and presents the improved upper confidence bound(UCB) algorithm that adapts to the PCB parameter design. We simulate and collect eye metrics data on the software and accelerate the process of designing a signal integrated PCB by employing MCTS. Compared to randomly searching for optimal parameters combination, the method generates an optimal global consequence rather than working out a suboptimum result. The total time cost is within ten minutes, while the random search takes hours to get the result.