Dynamic programming implementation on array processor architectures

Dynamic Programming (DP) applies to many signal and image processing applications including boundary following, the Viterbi algorithm, dynamic time warping, etc. This paper presents an array processor implementation of generic dynamic programming. Our architecture is a SIMD array attached to a host computer. The processing element of the architecture is based on an ASIC design opting for maximum speed-up. By adopting a torus interconnection network, a dual buffer structure, and a multilevel pipeline, the performance of the DP chip is expected to reach the order of several GOPS. The paper discusses both the dedicated hardware design and the data flow control of the DP chip and the total array.This work was supported in part by the NATO, Scientific and Environmental Affairs Division, Collaborative Research Grant SA.5-2-05(CRG.960201)424/96/JARC-501.     

Software for dynamic reconfigurable order picking systems

This paper describes an approach, conceptual framework, and software architecture for dynamic reconfiguration of the order picking system. The research and development project was sponsored by the Material Handling Research Center (MHRC), a National Science Foundation sponsored Cooperative Industry/University Research Center. The storage configuration is assumed to be an in-the-aisle order picking system in which stockkeeping units (SKUs) can occupy variable capacity storage locations and stock-splitting is allowed among zones (clusters). The product mix may include multiple product families with different life cycles, correlated demand within families and commonality of demand across families.     

The As-prepared surfaces of C-axis-oriented Nd1Ba2Cu3Oy thin films characterized using scanning probe microscopes

Recently, superconducting Nd₁Ba₂Cu₃O_y (Ndl23) thin films with high superconducting transition temperature (T _c) have been successfully fabricated at our institute employing the standard laser ablation method. In this paper, we report the results of surface characterization of the Nd123 thin films using an ultrahigh vacuum scanning tunneling microscope/spectroscopy (UHV-STM/STS) and an atomic force microscope (AFM) system operated in air. Clear spiral pattern is observed on the surfaces of Nd123 thin films by STM and AFM, suggesting that films are formed by two-dimensional island growth mode. Contour plots of the spirals show that the step heights of the spirals are not always the integer or half-integer number of thec-axis parameter of the structure. This implies that the surface natural termination layer of the films may not be unique. This result is supported byI-V STS measurements. The surface morphology of the Nd123 thin films is compared with that of thec-axis-oriented Y₁Ba₂Cu₃S_y thin films. Surface atomic images of the as-prepared Nd123 thin films are obtained employing both STM and AFM. STS measurements show that most of the surfaces are semiconductive. The results of STS measurements together with the fact that we are able to see the surface atomic images using scanning probe microscopes suggest that exposure to air does not cause serious degradation to the as-prepared surfaces of Nd123 thin films.     

An efficient heuristic for scheduling batches of parts in a flexible flow system

Flexible manufacturing systems (FMSs) are a class of automated systems that can be used to improve productivity in batch manufacturing. Four stages of decision making have been defined for an FMS—the design, planning, scheduling, and control stages. This research focuses on the planning stage, and specifically in the area of scheduling batches of parts through the system.The literature to date on the FMS planning stage has mostly focused on the machine grouping, tool loading, and parttype selection problems. Our research carries the literature a step further by addressing the problem of scheduling batches of parts. Due to the use of serial-access material-handling systems in many FMSs, the batch-scheduling problem is modeled for a flexible flow system (FFS). This model explicitly accounts for setup times between batches that are dependent on their processing sequence.A heuristic procedure is developed for this batch-scheduling problem—the Maximum Savings (MS) heuristic. The MS heuristic is based upon the savings in time associated with a particular sequence and selecting the one with the maximum savings. It uses a two-phase method, with the savings being calculated in phase I, while a branch-and-bound procedure is employed to seek the best heuristic solution in phase II. Extensive computational results are provided for a wide variety of problems. The results show that the MS heuristic provides good-quality solutions.     

Synthesis and properties of zinc nanoparticles: The role and prospects of radiation chemistry in the development of modern nanotechnology

Zinc-containing nanoparticles stable in the liquid phase are synthesized by the radiation chemical reduction of zinc ions in solutions of inverse micelles. The effects of the absorbed radiation dose and the size of the micelle water pool on the spectral characteristics of samples are studied. The HPLC and electron microscopy results indicate that the composition of nanoparticles synthesized depends on the salt nature. Original Russian Text ? A.A. Revina, E.V. Oksentyuk, A.A. Fenin, 2007, published in Zashchita Metallov, 2007, Vol. 43, No. 6, pp. 613–618.     

Processing of engineering ceramics with high power CO2 lasers

The hardness and brittleness of high performance engineering ceramics such as zirconia, aluminia, silicon carbide and silicon nitride makes traditional processing very expensive and time consuming. Efforts have been made to cut thick commercial ceramics with a continuous wave CO₂ laser. The results obtained so far are very promising and materials up to 10 mm in thickness have been cut successfully.     

Formation of C4 species in the deactivation of a Pd/SiO2 catalyst during the selective hydrogenation of acetylene

The deactivation characteristics of Pd/SiO₂ in the selective hydrogenation of acetylene were correlated with changes in the amount of the C4 species produced. The amounts of butenes produced changed in parallel with the catalyst activity, indicating that the rate limiting step for butene production was the same as that for acetylene hydrogenation. On the other hand, the amount of 1,3-butadiene produced changed, showing a maximum with catalyst deactivation because 1,3-butadiene is an intermediate in the sequential reaction process which involves both the production and consumption of 1,3-butadiene. This was verified by a simultaneous TG/reaction experiment showing that 1,3-butadiene was a precursor of green oil. The catalyst showed a self-regenerative behavior in its activity and the amounts of C4 species produced during the early stage of deactivation because two opposite factors, which contributed to either the lowering or the promotion of activity, were involved in the process. A specific type of polymer species, produced during the initial period of deactivation, is proposed to be responsible for the promotion of catalyst activity.