IMPACCT: Methodology and Tools for Power-Aware Embedded Systems

Power-aware systems are those that must exploit a widerange of power/performance trade-offs in order to adapt to the power availabilityand application requirements. They require the integration of many novel powermanagement techniques, ranging from voltage scaling to subsystem shutdown.However, those techniques do not always compose synergistically with eachother; in fact, they can combine subtractively and often yield counterintuitive,and sometimes incorrect, results in the context of a complete system. Thiscan become a serious problem as more of these power aware systems are beingdeployed in mission critical applications.To address the problem of technique integration for power-aware embedded systems, we propose a new design tool framework called IMPACCT and the associated design methodology. The system modeling methodology includes application model for capturing timing/powerconstraints and mode dependencies at the system level. The tool performs power-awarescheduling and mode selection to ensure that all timing/power constraintsare satisfied and that all overhead is taken into account. IMPACCT then synthesizesthe implementation targeting a symmetric multiprocessor platform. Experimentalresults show that the increased dynamic range of power/performance settingsenabled a Mars rover to achieve significant acceleration while using lessenergy. More importantly, our tool correctly combines the state-of-the-arttechniques at the system level, thereby saving even experienced designersfrom many pitfalls of system-level power management.     

Minimum-energy multicast in mobile ad hoc networks using network coding

The minimum energy required to transmit one bit of information through a network characterizes the most economical way to communicate in a network. In this paper, we show that, under a layered model of wireless networks, the minimum energy-per-bit for multicasting in a mobile ad hoc network can be found by a linear program; the minimum energy-per-bit can be attained by performing network coding. Compared with conventional routing solutions, network coding not only allows a potentially lower energy-per-bit to be achieved, but also enables the optimal solution to be found in polynomial time, in sharp contrast with the NP-hardness of constructing the minimum-energy multicast tree as the optimal routing solution. We further show that the minimum energy multicast formulation is equivalent to a cost minimization with linear edge-based pricing, where the edge prices are the energy-per-bits of the corresponding physical broadcast links. This paper also investigates minimum energy multicasting with routing. Due to the linearity of the pricing scheme, the minimum energy-per-bit for routing is achievable by using a single distribution tree. A characterization of the admissible rate region for routing with a single tree is presented. The minimum energy-per-bit for multicasting with routing is found by an integer linear program. We show that the relaxation of this integer linear program, studied earlier in the Steiner tree literature, can now be interpreted as the optimization for minimum energy multicasting with network coding. In short, this paper presents a unifying study of minimum energy multicasting with network coding and routing.     

Auto-correlation function analysis of phase formation in iron ion-implanted amorphous silicon layers

High-resolution transmission electron microscopy (HRTEM) in conjunction with autocorrelation function (ACF) analysis have been applied to investigate the evolution of structural order in iron ion-implanted amorphous silicon layers. β-FeSi₂ nanocrystallites as small as 5 nm in size were detected in 600 °C annealed for 60 min a-Si layers. The embedded nanocrystalline β-FeSi₂ was found to grow in the interlayer with annealing temperature.     

A new method for seed oil body purification and examination of oil body integrity following germination

Plant seeds store triacylglycerols as energy sources for germination and postgerminative growth of seedlings. The triacylglycerols are preserved in small, discrete, intracellular organelles called oil bodies. A new method was developed to purify seed oil bodies. The method included extraction, flotation by centrifugation, detergent washing, ionic elution, treatment with a chaotropic agent, and integrity testing by use of hexane. These processes subsequently removed non-specifically associated or trapped proteins within the oil bodies. Oil bodies purified by this method maintained their integrity and displayed electrostatic repulsion and steric hindrance on their surface. Compared with the previous procedure, this method allowed higher purification of oil bodies, as demonstrated by SDS-PAGE using five species of oilseeds. Oil bodies purified from sesame were further analyzed by two-dimensional gel electrophoresis and revealed two potential oleosin isoforms. The integrity of oil bodies in germinating sesame seedlings was examined by hexane extraction. Our results indicated that consumption of triacylglycerols reduced gradually the total amount of oil bodies in seedlings, whereas no alteration was observed in the integrity of remaining oil bodies. This observation implies that oil bodies in germinating seeds are not degraded simultaneously. It is suggested that glyoxisomes, with the assistance of mitochondria, fuse and digest oil bodies one at a time, while the remaining oil bodies are preserved intact during the whole period of germination.     

Gastrointestinal autonomic nerve tumour presenting as small bowel volvulus: a rare disease with a rare presentation

A 78-year-old Chinese woman presented with recurrent postprandial abdominal pain. Computerised tomography revealed a small bowel tumour causing volvulus of a segment of the small bowel. Laparotomy confirmed an extraluminal ileal tumour with partial volvulus of the involved small bowel segment. Small bowel resection was done. Histological and ultrastructural studies confirmed a gastrointestinal autonomic nerve tumour. We review the medical literature on this rare tumour.     

Physical and dosimetric aspects of a multileaf collimation system used in the dynamic mode for implementing intensity modulated radiotherapy

The use of a multileaf collimator in the dynamic mode to perform intensity modulated radiotherapy became a reality at our institution in 1995. Unlike treatment with static fields using a multileaf collimator, there are significant dosimetric issues which must be assessed before dynamic therapy can be implemented. We have performed a series of calculations and measurements to quantify head scatter for small fields, collimator transmission, and the transmission through rounded leaf ends. If not accounted for, these factors affect the delivered dose to the prostate by 5%-20% for a typical plan. Data obtained with ion chambers and radiographic film are presented for both 6 and 15 MV x-ray beams. The impact on the delivered dose of the mechanical accuracy of the multileaf collimator, achieved during leaf position calibration and maintained during dose delivery, is also discussed.     

Detection of congenital müllerian duct anomalies using three-dimensional ultrasound

PURPOSE: The purpose of this study was to assess the value of 3-dimensional sonography in the diagnosis of congenital müllerian duct anomalies, which cause infertility, preterm labor, and first trimester abortion. METHODS: A prospective study was undertaken in which 40 patients with histories of repeated spontaneous abortions or infertility were first examined using conventional 2-dimensional sonography or hysterosalpingography. Three-dimensional transvaginal sonography was then performed. RESULTS: Twenty-eight women had müllerian duct abnormalities, and 12 women had normal uterine anatomy. Müllerian duct defects detected in this study were unicornuate uterus (3), bicornuate uterus (3), complete or partial septate uterus (12), arcuate uterus (9), and didelphic uterus (1). The diagnosis of müllerian duct anomalies in these patients was confirmed by laparoscopic and/or hysteroscopic examinations. Three-dimensional sonography demonstrated all congenital uterine abnormalities with a sensitivity and specificity of 100%. Separate uterus and bicornuate uterus could be correctly diagnosed using 3-dimensional sonography in 11 (92%) of 12 cases and 3 (100%) of 3 cases, respectively. These 2 abnormalities were commonly confused with each other using hysterosalpingography and conventional sonography. CONCLUSIONS: Three-dimensional sonography with image reconstruction is less expensive and less invasive than hysterosalpingography for the assessment of uterine anatomy and diagnosis of müllerian duct abnormalities. The ability to visualize both the uterine cavity and the myometrium on a 3-dimensional scan facilitates the diagnosis of uterine anomalies and enables the differentiation of septate from bicornuate uteri for preoperative surgical planning.