T1 - A Top-Down Processor Allocation Scheme for Hypercube Computers
#Hypercube scheme free#
Index Terms-Buddy strategy, free list, gray code, hypercube, modified buddy strategy, processor allocation, processor deallocation, subcube recognition.", Finally, the extension of the algorithm for parallel implementation, noncubic allocation, and inclusion/exclusion allocation is also given. The performance of this policy, in terms of parameters such as average delay, system utilization, and time complexity, is compared to the other schemes to demonstrate its effectiveness. It is shown that the free list policy is not only statically optimal as the other policies but it gives better subcube recognition ability compared to the previous schemes in a dynamic environment.
#Hypercube scheme code#
This allocation scheme is compared to the buddy, gray code (GC), and modified buddy allocation policies reported for the hypercubes. This free list policy uses a top-down allocation rule in contrast to the bottom-up approach used by the previous bit-map allocation algorithms. An incoming request of dimension k (2k nodes) is allocated by finding a free subcube of dimension k or by decomposing an available subcube of dimension greater than k. The allocation policy is called free list since it maintains a list of free subcubes available in the system. Index Terms-Buddy strategy, free list, gray code, hypercube, modified buddy strategy, processor allocation, processor deallocation, subcube recognition.Ībstract = "This paper presents an efficient processor allocation policy for hypercube computers. An incoming request of dimension k (2 k nodes) is allocated by finding a free subcube of dimension k or by decomposing an available subcube of dimension greater than k. The results of probabilistic small signal stability assessment and a time-domain simulation show that the installation of a high-voltage direct current system on the selected locations can effectively improve the system damping.This paper presents an efficient processor allocation policy for hypercube computers. The proposed methodology is applied to an IEEE 39 bus system considering the stochastic load demand and power generation. A probabilistic index is proposed to select the best locations of high-voltage direct current systems for improving the damping of the oscillation modes. The damping ratio of the critical oscillation modes and the controllability of power injection to oscillation modes are analyzed by the probabilistic small signal stability. The Latin hypercube sampling-based Monte Carlo simulation approach is taken to generate the stochastic operation scenarios of power systems with the consideration of several stochastic factors, i.e., load demand and power generation. A probabilistic small signal stability assessment methodology to select the best locations for multi-infeed high-voltage direct current systems in alternating current (AC) grids is proposed in this paper. Owing to the stochastic states of power systems with large-scale renewable generation, the impact of high-voltage direct current (HVDC) systems on the stability of the power system should be examined in a probabilistic manner.
0 kommentar(er)
