An algorithm for a reconfiguration problem (called the SPA problem) for n*n ordinary processors using spare processors is presented. The SPA problem is to find an assignment of spare processors to faulty processors th...
详细信息
An algorithm for a reconfiguration problem (called the SPA problem) for n*n ordinary processors using spare processors is presented. The SPA problem is to find an assignment of spare processors to faulty processors that minimizes the number of dangerous processors. Here, dangerous processors are nonfaulty processors for which there remains no spare processor to be assigned if one more fault occurs. An O(n/sup 2/) algorithm is developed for a basic SPA problem where 2n spare processors are provided. An extension of the SPA problem is defined, and several interesting properties are clarified in order to solve it. In the extension, the spare processors ae assumed to become faulty.< >
The authors describe a layout synthesis system for layout generation from generalized register-transfer schematics. This system uses the SLAM partitioner and the ICDB component server. The system is performed in a com...
详细信息
The authors describe a layout synthesis system for layout generation from generalized register-transfer schematics. This system uses the SLAM partitioner and the ICDB component server. The system is performed in a completely top-down manner which generates the layout by considering the component layout style, floorplan, and critical paths simultaneously. This improves the overall area utilization and minimizes the critical wire lengths, which in turn yields better performance.< >
The authors describe a fully parallel real-time Mandarin dictation machine which recognizes Mandarin speech with almost unlimited texts and a very large vocabulary for the input of Chinese characters to computers. Iso...
详细信息
The authors describe a fully parallel real-time Mandarin dictation machine which recognizes Mandarin speech with almost unlimited texts and a very large vocabulary for the input of Chinese characters to computers. Isolated syllables including the tones are first recognized using specially trained hidden Markov models with special feature parameters, and the exact characters are then identified from the syllables using a Markov Chinese language model, because every syllable can represent many different homonym characters. The real-time implementation is in Occam language on a transputer system with 10 T800 processors operating in parallel. The overall correction rate for the final output characters is about 80%.< >
The relationship between switch-level circuit models and the linear electric circuits from which they are abstracted were investigated. This is important in determining the accuracy and consistency of switch-level sim...
详细信息
The relationship between switch-level circuit models and the linear electric circuits from which they are abstracted were investigated. This is important in determining the accuracy and consistency of switch-level simulation programs. A precise new definition of magnitude or strength classes is presented, which leads to exact bounds on the accuracy of resistance and voltage calculations with magnitude classes relative to the corresponding linear calculations. The applicability to switch-level networks of standard solution methods for linear networks, including Gaussian elimination and Jacobi iteration, is also examined. The results indicate that the potential of switch-level simulators to provide accurate results is far less than previously thought.< >
暂无评论