Browsing by Author "TSAI, CC"

Now showing 1 - 3 of 3

EXPERT COMPACTOR - A KNOWLEDGE-BASED APPLICATION IN VLSI LAYOUT COMPACTION
(1991-01-01)
HSIAO, PY
;
TSAI, CC
;
資訊工程學系
;
Department of Computer Science
A new application of artificial intelligence techniques in automatic compaction design for a VLSI mask layout is presented. To overcome the shortcomings of iterative search through a large problem space within a working memory, and therefore, to speed up the runtime of compaction, a set of rule-based region query operations and knowledge-based techniques for the plane sweep method are presented in this system. Experimental results have explored the possibility of using expert system technology to automate the compaction process by reasoning about the layout design, applying the sophisticated expert rules to its knowledge base.
MANAGING SECURE COMMUNICATIONS WITH MULTILEVEL SECURITY AND RESTRICTED CHARACTER SET TRANSLATION
(1993-06-01)
YANG, C
;
TSAI, CC
;
管理科學系
;
資訊管理與財務金融系註：原資管所+財金所
;
Department of Management Science
Naval message traffic is transmitted with restricted character set, the files of which are optionally compressed. Often in this type of transmission, both character set translation and data compression can be used as add-on data encryption. In supporting the multilevel security management of access control in communication, this paper presents a possible implementation of master keys. The underlying basis of this key management scheme allows a set of keys to be maintained in either a floating or connected fashion, thus making the system tolerant to expansion. In doing this, it is discovered that a direct implementation for master keys is not possible as modulo arithmetic is required whereby only the arithmetic operations of addition and multiplication follow the commutative property-not division, where the results of modulo division are irreversible. As a solution to this problem, a recursive procedure of modulo exponentiation is employed via software which utilizes indexes. Along with this research, an algorithm has been implemented with restricted character set translation scheme and incorporated into a data compression program for military applications. The restricted character set translation algorithms investigated for the U.S. Navy are discussed in this paper. The application of character set translation will defer hardware changes, and the software implementation alleviates the need for expensive hardware.
NEW ITERATIVE CONSTRUCTION APPROACH TO ROUTING WITH COMPACTED AREA
(1991-01-01)
TSAI, CC
;
CHEN, SJ
;
HSIAO, PY
;
FENG, WS
;
資訊工程學系
The new iterative construction approach presented in this paper consists of three algorithms, namely, channel expansion routing, track assignment, and module location refinement. These algorithms, contrary to the conventional methods implemented with a sequence of tools separately, are linked with a common data structure which guarantees a maximal compatibility. With an initial nonoverlapping placement as input, the iterative construction approach generates a final layout with more compacted area than the layout result from the one-dimensional compactor or some of two-dimensional compactors. Several layout examples in the literature are tested to show the effectiveness of our approach.