Showing papers in "Integration in 1993"

TL;DR: A set of simple design and performance analysis techniques that have been successfully used to design a number of non-trivial delay-insensitive circuits, including a vector multiplier using a serial-parallel multiply and accumulate algorithm are described.

TL;DR: A unified approach to the solution of the partitioning problem is presented based on the following concepts: Algorithms are represented by programs, and the concept of stepwise refinement of programs is used to solve the partitions problem by applying a sequence of provably correct program transformations.

TL;DR: Analytical formulas for the frequency dependent complex line impedance and admittance are derived and the validity of these formulas is proved by comparison with results obtained from full-wave analyses using the Spectral-Domain-Approach and with experimental data gained from on-chip measurements.

TL;DR: The approach presented in this paper computes a signature for each variable or phase of a variable that will help to establish correspondence of variables or phases of variables.

TL;DR: Unlike previous synthesis techniques that ensure complete robust path-delay-fault test ability, this procedure can be used to synthesize fully testable circuits directly from non-flattenable, logic-level implementations, provided that Binary Decision Diagrams of reasonable size can be constructed for these logic implementations.

TL;DR: This approach provides a unified treatment of serialisation schemes similar to LPGS and LSGP partitioning methods, and will be illustrated by the development of a variety of circuits for convolution.

TL;DR: Several new properties of catostrophic fault patterns are established: based on these, a new algorithm is developed for the construction of the reference fault pattern, which is a significant improvement over the existing O( g 2 ) algorithm.

TL;DR: In this paper, a systolic algorithm for the algebraic path problem (APP) with running time 3 n, but whose data dependencies are not local, is given, and a new localization scheme is proposed to reduce the time to 4 n −2 (or 4n −3 if n is odd).

TL;DR: A fully integrated spelling co-processor for speeding up the character string comparison process and the high regularity of the chip has been exploited for investigating a design methodology based on the automated generation of a representative subcircuit: the kernel.

TL;DR: Two algorithms to optimally select implementations for rectangular and L-shaped sub-floorplans are presented and can be applied to existing floorplan area optimization algorithms such as [3–7] to improve their performances.

TL;DR: In this article, a coarse-grained mapping for linear systolic arrays is proposed, which can be used to derive easily efficient mappings for all-pair shortest path and matrix multiplication algorithms.

TL;DR: A linear-time algorithm is presented that detects whether there exists an interchange of the terminals that can lead to a river routable channel, and if so, how to find an interchange that minimizes the density of the channel.

TL;DR: It is shown how the QR decomposition technique may be extended to broad-band adaptive beamforming by taking advantage of the time-shift redundancy inherent in the data matrix generated by a multi-channel tapped delay line.

TL;DR: This paper presents a hierarchical bottom-up algorithm to (a variant of) this problem which is locally optimal, i.e., given the 2-layer wirings of the subcircuits of level i, it computes the optimal 2- layer wiring of the circuits oflevel i + 1.

TL;DR: Using a simple ‘constructive’ methodology, it is proved which instances of the ‘classical’ channel routing problem can be solved, and the concepts and insights of the proof can be mapped directly into a very practical channel routing algorithm.

TL;DR: This work studies the application of 2-D interleaving and filter transformation techniques to the pipelining of the polyphase subband tree for a comparative assessment of VLSI architectural implementations of image subband coding-decoding systems, targeting high-throughput real-time applications in visual communication.

TL;DR: NGOs would benefit from international assistance in using new technologies and strategies to help learning-disabled children and funding is a special problem, since governments tend to ignore these children, but international donations could provide much needed learning materials and teacher training.

TL;DR: This work addresses two aspects of the adaptability problem of the quad tree: the threshold of a quad tree is allowed to change in order to match the global complexity of the layout, and a new quad subdivision criterion is developed which adapts a Quad tree to the nonuniform distribution of objects with various sizes.

TL;DR: Although the program has been in place for just 1 year, sales of ORS have increased along with the degree of sustainable collaboration among local institutions, and the author stresses that for the model to be successfully replicated elsewhere, the government, medical and pediatric associations, the World Health Organization, UNICEF, groups which can promote oral rehydration therapy, and opinion leaders in the medical community must be involved.

TL;DR: A detailed model of Fixed Size Array Processors architectures is offered and it is shown how the translation of index points to control signals can be refined by a process of index pipelining which reduces the complexity of the control circuitry.

TL;DR: Asynchronous circuits are sequential circuits that do not employ a global clock, and their sequencing techniques can range from using a locally generated clock-like signal in each submodule, to employing handshake signals both to initiate and detect completion of submodule activities.

TL;DR: A ministerial-level meeting on population should be held and a South-South technical cooperation schemes on education, safe motherhood, and family planning programs; and to establish cooperative schemes for the production of medical supplies for family planningprograms are decided.

TL;DR: It will be shown that stuck-open faults, stuck-on faults, bridging faults and delay faults can all be detected in CMOS combinational circuits using such test procedure.

TL;DR: Commentary is provided on the transition mankind has made from a maintained population growth rate of 2% to adaptation to a more civilized age and humans have "unwittingly defied procreation from being merely a means to the status of an end."

TL;DR: Special issues surround counseling for the selection of oral contraceptives (OCs), including that there are three different types, that unfounded rumors about OCs abound, that OCs are associated with a few minor side effects, thatOCs pose serious risks for some women (such as women over 40 who smoke), and that OC's have a number of beneficial effects that are often overlooked.

TL;DR: A new algorithm for the estimation of the minimum cost path between a pair of points on a binary map and it's VLSI implementation, using a new, multi-state, 2-D Cellular Automata (CA) architecture, are presented.

TL;DR: The Yayasan Kusuma Buana school-based parasite control program in Jakarta has proved successful and demonstrates that many lower-middle class people are willing to pay for affordable services; NGO-provided school health programs can improve parent and child health; fee-for-service programs can be sustained if properly managed; and that school health Programs are good entry points to developing good community ties.

TL;DR: A fault model which consists of decoder faults and memory array faults is presented, which is capable of detecting all combinations of faults in the model.

TL;DR: An input language which gives the designer control over the behavioral synthesis process by using a small set of constructs for specifying timing and asynchronous behavior, which can easily be mapped into VHDL, thus making it a suitable front-end for a V HDL-based design environment.

TL;DR: The Turkish Family Health and Planning Foundation set out with the support of the US Agency for International Development in 1988 to develop a contraceptive social marketing program to increase the availability and use of condoms and low-dose pills while maximizing the participation of the private sector.