We consider the problem of sequencing jobs on a single machine while minimizing a nondecreasing function of two criteria. We develop a heuristic procedure that quickly finds a good solution for bicriteria scheduling. The procedure is based on using several arcs in the criterion space that are repres
A scheduling approach to parallel harmonic balance simulation
β Scribed by Rhodes, David L.; Gerasoulis, Apostolos
- Publisher
- John Wiley and Sons
- Year
- 2000
- Tongue
- English
- Weight
- 309 KB
- Volume
- 12
- Category
- Article
- ISSN
- 1040-3108
No coin nor oath required. For personal study only.
β¦ Synopsis
Rather than approach the parallelization of the harmonic balance simulation method numerically, a novel scheduling-oriented approach is described. The technique leverages circuit substructure to expose potential parallelism in the form of a directed, acyclic graph (dag) of computations. This dag is then allocated and scheduled using various linear clustering techniques. The result is a highly scalable and efficient approach to harmonic balance simulation. Two large examples, one from the integrated circuit regime and another from the communication regime, executed on three different parallel computers are used to demonstrate the efficacy of the approach.
π SIMILAR VOLUMES
## Abstract In this paper we develop a simulationβbased approach to stochastic dynamic programming. To solve the Bellman equation we construct Monte Carlo estimates of __Q__βvalues. Our method is scalable to high dimensions and works in both continuous and discrete state and decision spaces while a
I n this paper, by combining the harmonic mean approach with the Welch and the James procedure (aee WELCH 1951, JAMES, 1961). we develop aome robust procedures for testing parallelism in several straight lines under heteroacedaaticity and nonnormality. Through Monte Carlo simulations it is shown tha
A mapping of 2 = 2 matrices into the space of single boson operators is shown to lead to the angular momentum operators that give rise to irreducible tensors for the harmonic oscillator. The mapping may also be used to define an axis of quantization. A rotation about this axis induces a wave functio