Coherent VLSI design environment. Final letter report for period ending 30 September 1987
The CAD effort is centered on timing analysis and circuit simulation. Advances have been made in tightening the bounds of timing analysis. The superiority of the Gauss-Jacobi technique for matrix solution, over the Gauss-Seidel method, has been proven when the algorithms are implemented on massively parallel machines. In the circuits area, one result of importance is a new technique for calculating the highest frequency of operation of transistors with parasitic elements present. Work on a synthesis technique is under way. In the architecture area, many new results have been derived for parallel algorithms and complexity. One of the most astonishing is that a hypercube with a large number of faulty nodes can be used, with high probability, as another perfectly functioning hypercube of half the size, by using reconfiguration algorithms that are simple, fast, and require only local information. Also, the design of the message-driven processor is continuing, with several advances in architecture, software, communications, and ALU design. Many of these are being implemented in VLSI circuits. The theory work has as a central theme that the cost of communication should be included in complexity analyses. This has led to advances in models for computation, including volume-universal networks, routing, network flow, fault avoidance, queue management, and network simulation.
- Research Organization:
- Massachusetts Inst. of Tech., Cambridge (USA). Microsystems Research Center
- OSTI ID:
- 7059047
- Report Number(s):
- AD-A-196428/7/XAB
- Country of Publication:
- United States
- Language:
- English
Similar Records
Coherent VLSI environment. Semiannual technical report, 1 October 1986-31 March 1987
Massively parallel solution of the assignment problem. Technical report
Related Subjects
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
COMPUTER ARCHITECTURE
INTEGRATED CIRCUITS
COMPUTER-AIDED DESIGN
PARALLEL PROCESSING
ALGORITHMS
AVOIDANCE
COMPUTERIZED SIMULATION
GAUSSIAN PROCESSES
PROGRESS REPORT
TRANSISTORS
BEHAVIOR
DOCUMENT TYPES
ELECTRONIC CIRCUITS
MATHEMATICAL LOGIC
MICROELECTRONIC CIRCUITS
PROGRAMMING
SEMICONDUCTOR DEVICES
SIMULATION
420800* - Engineering- Electronic Circuits & Devices- (-1989)
990210 - Supercomputers- (1987-1989)