Many nonblocking algorithms have been proposed for shared queues. Previous studies indicate that link-based algorithms perform best. However, these algorithms have a memory management problem: a dequeued node can not be freed or reused without proper handling. The problem is usually overlooked; one just assumes the existence of a lower level mechanism, which takes care of all the details of han...

The jig swap puzzle is a variant of traditional jigsaw puzzles, wherein all pieces are equal-sized squares that must be placed adjacent to one another to reconstruct an original, unknown image. This paper proposes an agglomerative hierarchical clustering-based solver that can simultaneously reconstruct multiple, mixed jig swap puzzles. Our solver requires no additional information beyond an uno...

Thermal considerations play an increasingly important role in the design of new processors. Thermal concerns impact how chips are laid out, how quickly processors can be clocked, processor reliability, and how expensive the packaging is. Current production chips are often packaged to dissipate maximum typical power, rather than maximum absolute power. We investigate techniques which would allow...

We investigate giant and dual giant type BPS configurations in the nearhorizon geometry of a certain 1 16 -BPS AdS5 black hole. By quantising the space of solutions we count the dual giant configurations and compare with the black hole entropy. This suggests a missing degeneracy factor which we argue comes from an angular momentum quantum number. From the D-brane world volume this arises from B...

Methods Both the dual-sequence CMR perfusion technique [1] and the dual-bolus protocol [2] were performed in five canines and 35 clinical subjects using a 1.5 Tesla scanner. Gd-DTPA at 0.005 mmol/kg and 0.05 mmol/kg were administered during separate breath holds. Typical imaging parameters: 1 RR, 90° saturation pulse, 50°read out angle, saturation recovery 90 ms, TR 2.4 ms, TE 1.2 ms, matrix si...

PURPOSE To test a newly developed fat suppression magnetic resonance imaging (MRI) prepulse that synergistically uses the principles of fat suppression via inversion recovery (STIR) and spectral fat saturation (CHESS), relative to pure CHESS and STIR. This new technique is termed dual fat suppression (Dual-FS). MATERIALS AND METHODS To determine if Dual-FS could be chemically specific for fat...

objectives: the aim of this study was to identify the role of attentional process in postural control using choice reaction time task while changing the visual and proprioceptive cues under difficult balance task (standing on one-leg). methods: this cross-sectional study was conducted by participating 20 young people (22.75±2.29). each subject performed one-leg standing as balance task for each...

In this paper, we propose a universal network, called recursive dual-net (RDN). It can be used as a candidate of effective interconnection networks for massively parallel computers. The RDN is generated by recursively applying dual-construction on a base-network. Given a regular and symmetric graph of size n and node-degree d, the dual-construction generates a regular and symmetric graph of siz...

The present paper is a continuation of [2] where we deal with the duality for a multiobjective fractional optimization problem. The basic idea in [2] consists in attaching an intermediate multiobjective convex optimization problem to the primal fractional problem, using an approach due to Dinkelbach ([6]), for which we construct then a dual problem expressed in terms of the conjugates of the fu...

We investigate giant and dual giant type BPS configurations in the nearhorizon geometry of a certain 1 16 -BPS AdS5 black hole. By quantising the space of solutions we count the dual giant configurations and compare with the black hole entropy. This suggests a missing degeneracy factor which we argue comes from an angular momentum quantum number. From the D-brane world volume this arises from B...