Formal Verification of an Iterative Low-Power x86 Floating-Point Multiplier with Redundant Feedback

We present the formal verification of a low-power x86 floating-point multiplier. The multiplier operates iteratively and feeds back intermediate results in redundant representation. It supports x87 and SSE instructions in various precisions and can block the issuing of new instructions. The design has been optimized for low-power operation and has not been constrained by the formal verification effort. Additional improvements for the implementation were identified through formal verification. The formal verification of the design also incorporates the implementation of clock-gating and control logic. The core of the verification effort was based on ACL2 theorem proving. Additionally, model checking has been used to verify some properties of the floating-point scheduler that are relevant for the correct operation of the unit.Comment: In Proceedings ACL2 2011, arXiv:1110.447

Self-Time Circuit Size Optimization For An Input Data Distribution

The analysis is based on the Logical Effort (LE). The LE model used in this work was extracted from SPICE simulation for the TMSC 0.18um process. The performance and energy dissipation of circuits implemented with this approach is 13% and 16% respectively better than circuits designed with previously proposed approaches

An efficient multiple precision floating-point Multiply-Add Fused unit

Multiply-Add Fused (MAF) units play a key role in the processor's performance for a variety of applications. The objective of this paper is to present a multi-functional, multiple precision floating-point Multiply-Add Fused (MAF) unit. The proposed MAF is reconfigurable and able to execute a quadruple precision MAF instruction, or two double precision instructions, or four single precision instructions in parallel. The MAF architecture features a dual-path organization reducing the latency of the floating-point add (FADD) instruction and utilizes the minimum number of operating components to keep the area low. The proposed MAF design was implemented on a 65 nm silicon process achieving a maximum operating frequency of 293.5 MHz at 381 mW power

Design and application of electromechanical actuators for deep space missions

This progress report documents research and development efforts performed from August 16, 1993 through August 15, 1994 on NASA Grant NAG8-240, 'Design and Application of Electromechanical Actuators for Deep Space Missions.' Since the submission of our last progress report in February 1994, our efforts have been almost entirely focused on final construction of the test stand and experiment design. Hence, this report is dedicated solely to these topics. However, updates on our research personnel and our health monitoring and fault management efforts are provided in this summary. Following this executive summary are two report sections. The first is devoted to the motor drive being constructed for the test stand. The thrust of the next section is the mechanical and hydraulic design and construction based on the planned experimental requirements. Following both major sections are three appendices

Lunar Module/Abort Guidance System /LM/AGS/ design survey. NASA/ERC design criteria program, guidance and control

Abort guidance system for Apollo lunar modul

A TEOM (tm) particulate monitor for comet dust, near Earth space, and planetary atmospheres

Scientific missions to comets, near earth space, and planetary atmospheres require particulate and mass accumulation instrumentation for both scientific and navigation purposes. The Rupprecht & Patashnick tapered element oscillating microbalance can accurately measure both mass flux and mass distribution of particulates over a wide range of particle sizes and loadings. Individual particles of milligram size down to a few picograms can be resolved and counted, and the accumulation of smaller particles or molecular deposition can be accurately measured using the sensors perfected and toughened under this contract. No other sensor has the dynamic range or sensitivity attained by these picogram direct mass measurement sensors. The purpose of this contract was to develop and implement reliable and repeatable manufacturing methods; build and test prototype sensors; and outline a quality control program. A dust 'thrower' was to be designed and built, and used to verify performance. Characterization and improvement of the optical motion detection system and drive feedback circuitry was to be undertaken, with emphasis on reliability, low noise, and low power consumption. All the goals of the contract were met or exceeded. An automated glass puller was built and used to make repeatable tapered elements. Materials and assembly methods were standardized, and controllers and calibrated fixtures were developed and used in all phases of preparing, coating and assembling the sensors. Quality control and reliability resulted from the use of calibrated manufacturing equipment with measurable working parameters. Thermal and vibration testing of completed prototypes showed low temperature sensitivity and high vibration tolerance. An electrostatic dust thrower was used in vacuum to throw particles from 2 x 10(exp 6) g to 7 x 10(exp -12) g in size. Using long averaging times, particles as small as 0.7 to 4 x 10(exp 11) g were weighted to resolutions in the 5 to 9 x 10(exp -13) g range. The drive circuit and optics systems were developed beyond what was anticipated in the contract, and are now virtually flight prototypes. There is already commercial interest in the developed capability of measuring picogram mass losses and gains. One area is contamination and outgassing research, both measuring picogram losses from samples and collecting products of outgassing

Real-time people tracking in a camera network

Visual tracking is a fundamental key to the recognition and analysis of human behaviour. In this thesis we present an approach to track several subjects using multiple cameras in real time. The tracking framework employs a numerical Bayesian estimator, also known as a particle lter, which has been developed for parallel implementation on a Graphics Processing Unit (GPU). In order to integrate multiple cameras into a single tracking unit we represent the human body by a parametric ellipsoid in a 3D world. The elliptical boundary can be projected rapidly, several hundred times per subject per frame, onto any image for comparison with the image data within a likelihood model. Adding variables to encode visibility and persistence into the state vector, we tackle the problems of distraction and short-period occlusion. However, subjects may also disappear for longer periods due to blind spots between cameras elds of view. To recognise a desired subject after such a long-period, we add coloured texture to the ellipsoid surface, which is learnt and retained during the tracking process. This texture signature improves the recall rate from 60% to 70-80% when compared to state only data association. Compared to a standard Central Processing Unit (CPU) implementation, there is a signi cant speed-up ratio

Energy-Efficient Wireless Connectivity and Wireless Charging For Internet-of-Things (IoT) Applications

During the recent years, the Internet-of-Things (IoT) has been rapidly evolving. It is indeed the future of communication that has transformed Things of the real world into smarter devices. To date, the world has deployed billions of “smart” connected things. Predictions say there will be 10’s of billions of connected devices by 2025 and in our lifetime we will experience life with a trillion-node network. However, battery lifespan exhibits a critical barrier to scaling IoT devices. Replacing batteries on a trillion-sensor scale is a logistically prohibitive feat. Self-powered IoT devices seems to be the right direction to stand up to that challenge. The main objective of this thesis is to develop solutions to achieve energy-efficient wireless-connectivity and wireless-charging for IoT applications. In the first part of the thesis, I introduce ultra-low power radios that are compatible with the Bluetooth Low-Energy (BLE) standard. BLE is considered as the preeminent protocol for short-range communications that support transmission ranges up to 10’s of meters. Number of low power BLE transmitter (TX) and receiver (RX) architectures have been designed, fabricated and tested in different planar CMOS and FinFET technologies. The low power operation is achieved by combining low power techniques in both the network and physical layers, namely: backchannel communication, duty-cycling, open-loop transmission/reception, PLL-less architectures, and mixer-first architectures. Further novel techniques have been proposed to further reduce the power the consumption of the radio design, including: a fast startup time and low startup energy crystal oscillators, an antenna-chip co-design approach for quadrature generation in the RF path, an ultra-low power discrete-time differentiator-based Gaussian Frequency Shift Keying (GFSK) demodulation scheme, an oversampling GFSK modulation/demodulation scheme for open loop transmission/reception and packet synchronization, and a cell-based design approach that allows automation in the design of BLE digital architectures. The implemented BLE TXs transmit fully-compliant BLE advertising packet that can be received by commercial smartphone. In the second part of the thesis, I introduce passive nonlinear resonant circuits to achieve wide-band RF energy harvesting and robust wireless power transfer circuits. Nonlinear resonant circuits modeled by the Duffing nonlinear differential equation exhibit interesting hysteresis characteristics in their frequency and amplitude responses that are exploited in designing self-adaptive wireless charging systems. In the magnetic-resonance wireless power transfer scenario, coupled nonlinear resonators are proposed to maintain the power transfer level and efficiency over a range of coupling factors without active feedback control circuitry. Coupling factor depends on the transmission distance, lateral, and angular misalignments between the charging pad and the device. Therefore, nonlinear resonance extends the efficient charging zones of a wireless charger without the requirement for a precise alignment.PHDElectrical EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/169842/1/omaratty_1.pd

Towards a non-invasive diagnostic aid for abdominal adhesions using dynamic MRI and image processing

This work presents a strategy for detection of abdominal adhesions based on cine-MRI data, image processing and the production of a ‘sheargram’. Abdominal adhesions are a common complication of abdominal surgery and can cause serious morbidity. Diagnosis is difficult and often one of exclusion. A conclusive diagnosis typically requires laparoscopic explorative surgery, which itself may cause further adhesions. A non-invasive means of diagnosis is preferred and likely to aid patient management. Cine-MRI can capture the motion of the abdominal structures during respiration and has shown promise for adhesion detection. However, such images are difficult and time consuming to interpret. A previous PhD considered augmenting cine-MRI by quantifying movement for detection of gross adhesive pathology. This thesis presents a refined image processing approach aimed at detection of more subtle adhesions to the abdominal wall. In the absence of adhesive pathology, the abdominal contents (bowels, kidneys, liver) slide smoothly against the perimeter of the abdominal cavity – a process termed visceral slide. An adhesion is expected to produce a localised resistance that inhibits smooth visceral sliding. In this PhD, development of a 2D technique to quantify sliding around the perimeter of the abdominal cavity (with particular emphasis on the abdominal wall) sought to highlight regions of reduced sliding. Segmentation and image registration were employed to quantify movement and shear, the latter used as an analogue for sliding. The magnitude of shear over all frames in the dynamic MR image sequence was extracted and displayed as a colour plot over the MR image for anatomical context. This final output is termed a ‘sheargram’. Suitability of the technique for diagnosis was assessed through a series of experimental tests and correlation with clinical data. The latter involved a retrospective pilot study incorporating data from 52 patients scanned for suspected adhesions. A total of 141 slices were processed and reported. The validation experiments confirmed the technique had the attributes to accurately and reproducibly report sliding and demonstrated proof of concept for detection of adhered regions. The pilot study confirmed the sheargram matched expert clinical judgement in the vast majority of cases (>84%) and detected >93% of all adhesions. However, the investigation also highlighted limitations, principally structures moving out of the imaging plane creates a fundamental problem and requires a 3D imaging solution. In conclusion, the work has produced encouraging results and merits further development

NASA Tech Briefs, January 2007

Topics covered include: Flexible Skins Containing Integrated Sensors and Circuitry; Artificial Hair Cells for Sensing Flows; Video Guidance Sensor and Time-of-Flight Rangefinder; Optical Beam-Shear Sensors; Multiple-Agent Air/Ground Autonomous Exploration Systems; A 640 512-Pixel Portable Long-Wavelength Infrared Camera; An Array of Optical Receivers for Deep-Space Communications; Microstrip Antenna Arrays on Multilayer LCP Substrates; Applications for Subvocal Speech; Multiloop Rapid-Rise/Rapid Fall High-Voltage Power Supply; The PICWidget; Fusing Symbolic and Numerical Diagnostic Computations; Probabilistic Reasoning for Robustness in Automated Planning; Short-Term Forecasting of Radiation Belt and Ring Current; JMS Proxy and C/C++ Client SDK; XML Flight/Ground Data Dictionary Management; Cross-Compiler for Modeling Space-Flight Systems; Composite Elastic Skins for Shape-Changing Structures; Glass/Ceramic Composites for Sealing Solid Oxide Fuel Cells; Aligning Optical Fibers by Means of Actuated MEMS Wedges; Manufacturing Large Membrane Mirrors at Low Cost; Double-Vacuum-Bag Process for Making Resin- Matrix Composites; Surface Bacterial-Spore Assay Using Tb3+/DPA Luminescence; Simplified Microarray Technique for Identifying mRNA in Rare Samples; High-Resolution, Wide-Field-of-View Scanning Telescope; Multispectral Imager With Improved Filter Wheel and Optics; Integral Radiator and Storage Tank; Compensation for Phase Anisotropy of a Metal Reflector; Optical Characterization of Molecular Contaminant Films; Integrated Hardware and Software for No-Loss Computing; Decision-Tree Formulation With Order-1 Lateral Execution; GIS Methodology for Planning Planetary-Rover Operations; Optimal Calibration of the Spitzer Space Telescope; Automated Detection of Events of Scientific Interest; Representation-Independent Iteration of Sparse Data Arrays; Mission Operations of the Mars Exploration Rovers; and More About Software for No-Loss Computing