This paper presents an efficient processor allocation policy for hypercube computers. The allocation policy is called free list since it maintains a list of free subcubes available in the system. 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. 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. This allocation scheme is compared to the buddy, gray code (CC), and modified buddy allocation policies reported for the hypercubes. 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. 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. Finally, the extension of the algorithm for parallel implementation, noncubic allocation, and inclusion/exclusion allocation is also given.
Scanning tunneling microscopy (STM) and point-probe electrical conductivity measurements of electrochemically protonated films of the emeraldine-base form of the conducting polymer, polyaniline are reported. The conductivity varies spatially, dependent on the size (L(M) \m=~\ 200 to 300 angstroms) of granular metallic regions which relate directly to the inhomogeneous micromorphology of the electrodeposited films. The normalized conductivity at zero bias is observed to increase with doping, indicating an increase in states at the Fermi level. The STM electronic measurements also show regions of negative differential resistance. Negative differential resistance is observed for all samples, although more frequently on less oxidized samples.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.