Isomorphic Strategy for Processor Allocation in k-Ary n-Cube Systems

Due to its topological generality and flexibility, the k-ary n-cube architecture has been actively researched for various applications. However, the processor allocation problem has not been adequately addressed for the k-ary n-cube architecture, even though it has been studied extensively for hypercubes and meshes. The earlier k-ary n-cube allocation schemes based on conventional slice partitioning suffer from internal fragmentation of processors. In contrast, algorithms based on job-based partitioning alleviate the fragmentation problem but require higher time complexity. This paper proposes a new allocation scheme based on isomorphic partitioning, where the processor space is partitioned into higher dimensional isomorphic subcubes. The proposed scheme minimizes the fragmentation problem and is general in the sense that any size request can be supported and the host architecture need not be isomorphic. Extensive simulation study reveals that the proposed scheme significantly outperforms earlier schemes in terms of mean response time for practical size k-ary and n-cube architectures. The simulation results also show that reduction of external fragmentation is more substantial than internal fragmentation with the proposed scheme

Isomorphic Strategy for Processor Allocation in k-Ary n-Cube Systems

Due to its topological generality and flexibility, the k-ary n-cube architecture has been actively researched for various applications. However, the processor allocation problem has not been adequately addressed for the k-ary n-cube architecture, even though it has been studied extensively for hypercubes and meshes. The earlier k-ary n-cube allocation schemes based on conventional slice partitioning suffer from internal fragmentation of processors. In contrast, algorithms based on job-based partitioning alleviate the fragmentation problem but require higher time complexity. This paper proposes a new allocation scheme based on isomorphic partitioning, where the processor space is partitioned into higher dimensional isomorphic subcubes. The proposed scheme minimizes the fragmentation problem and is general in the sense that any size request can be supported and the host architecture need not be isomorphic. Extensive simulation study reveals that the proposed scheme significantly outperforms earlier schemes in terms of mean response time for practical size k-ary and n-cube architectures. The simulation results also show that reduction of external fragmentation is more substantial than internal fragmentation with the proposed scheme

N-(2,5-Dimeth­oxy­phen­yl)-N′-(4-hy­droxy­pheneth­yl)urea

In the title compound, C17H20N2O4, the 2,5-dimeth­oxy­phenyl unit is almost planar, with an r.m.s. deviation of 0.015 Å. The dihedral angle between the 2,5-dimeth­oxy­phenyl ring and the urea plane is 20.95 (8)°. The H atoms of the urea NH groups are positioned syn to each other. The mol­ecular structure is stabilized by a short intra­molecular N—H⋯O hydrogen bond. In the crystal, inter­molecular N—H⋯O and O—H⋯O hydrogen bonds link the mol­ecules into a three-dimensional network

1-[3-(Hy­droxy­meth­yl)phen­yl]-3-phenyl­urea

In the title compound, C14H14N2O2, the dihedral angle between the benzene rings is 23.6 (1)°. The H atoms of the urea NH groups are positioned syn to each other. In the crystal, inter­molecular N—H⋯O and O—H⋯O hydrogen bonds link the mol­ecules into a three-dimensional network

Properties of Central Caustics in Planetary Microlensing

To maximize the number of planet detections, current microlensing follow-up observations are focusing on high-magnification events which have a higher chance of being perturbed by central caustics. In this paper, we investigate the properties of central caustics and the perturbations induced by them. We derive analytic expressions of the location, size, and shape of the central caustic as a function of the star-planet separation, $s$, and the planet/star mass ratio, $q$, under the planetary perturbative approximation and compare the results with those based on numerical computations. While it has been known that the size of the planetary caustic is \propto \sqrt{q}, we find from this work that the dependence of the size of the central caustic on $q$ is linear, i.e., \propto q, implying that the central caustic shrinks much more rapidly with the decrease of $q$ compared to the planetary caustic. The central-caustic size depends also on the star-planet separation. If the size of the caustic is defined as the separation between the two cusps on the star-planet axis (horizontal width), we find that the dependence of the central-caustic size on the separation is \propto (s+1/s). While the size of the central caustic depends both on $s$ and q, its shape defined as the vertical/horizontal width ratio, R_c, is solely dependent on the planetary separation and we derive an analytic relation between R_c and s. Due to the smaller size of the central caustic combined with much more rapid decrease of its size with the decrease of q, the effect of finite source size on the perturbation induced by the central caustic is much more severe than the effect on the perturbation induced by the planetary caustic. Abridged.Comment: 5 pages, 4 figures, ApJ accepte

Time-resolved pathogenic gene expression analysis of the plant pathogen Xanthomonas oryzae pv. oryzae

Virulence of wild-type and mutant Xoo strains on rice. (DOCX 16 kb