Institute for Systems Research

Evaluating the demagnetizing field directly requires work of O(N^2) for a grid of N cells and thus it is the bottleneck in computational micromagnetics. A fast hierarchical algorithm using multipole approximation is developed to evaluate the demagnetizing field. We first construct a mesh hierarchy and divide the grid into boxes of different levels. The lowest level box is the whole grid while the highest level boxes are just cells. The approximate field contribution from the cells contained in a box is characterized by the box attributes, which are obtained via multipole approximation. The algorithm computes field contributions from remote cells using attributes of appropriate boxes containing those cells, and it computes contributions from adjacent cells directly. Numerical results have shown that the algorithm requires work of O(NlogN) and at the same time it achieves high accuracy. It makes micromagnetic simulation in three dimensions feasible.

A hierarchical algorithm using multipole approximation speeds up the evaluation of the demagnetizing field, reducing computational cost from O(N^2) to O(NlogN). A hybrid 3D/1D rod model is adopted to compute the magnetostriction: a 3D model is used in solving the LLG equation for the dynamics of magnetization; then assuming that the rod is along z-direction, we take all cells with same z-cordinate as a new cell. The values of the magnetization and the effective field of the new cell are obtained from averaging those of the original cells that the new cell contains. Each new cell is represented as a mass-spring in solving the motion equation.

Numerical results include: 1. domain wall dynamics, including domain wall formation and motion; 2. effects of physical parameters, grid geometry, grid refinement and field step on H-M hysteresis curves; 3. magnetostriction curve.

In this paper, we propose a hierarchical structure to solve finite horizon stochastic shortest pathproblems in parallel. In general, the approach reducesthe time complexity of the original problem to a logarithm level, which hassignificant practical meaning.

In this paper, we describe our current work towards the integration and enhancement of the capabilities of EDAPS and EXTRA. We integrate EXTRA's functionality with the initial design step of EDAPS. in the resultant system, the user, supported by an enhanced tradeoff analysis capability, can select and describe a promising preliminary design and process plan based on the analysis of a variety of alternatives from both an electrical and mechanical perspective. This preliminary design is then subjected top further analysis and refinement using existing EDAPS capabilities. In addition to the integration of these two systems, specific new functions have been developed, including tradeoff analysis over a much broader set of criteria, and the ability of the tradeoff module to query the process planner to determine costs of individual options.