Universität Bremen Universität Bremen Fachbereich 3 Informatik
Home « Service « Aktuelles

» Kolloquium | SPFDs and their applications to designing PPCs

01.07.10 | MZH 3420 | 11:30 Uhr s.t.

First, I would like to introduce the concept of SPFDs (IEEE, TCAD 2000 Best paper). SPFDs can be used to express functional flexibility of LUT networks.

Then, I would like to will introduce our currently proposed logic circuit mode: Partially-Programmable Circuits (PPCs) to increase the yield with very small overhead. PPCs are obtained from conventional logic circuits by replacing their sub-circuits with LUTs. If a connection in an PPC becomes redundant by changing the functionality of some LUTs, the connection is considered to be robust to defects because even if there are some defects at the connection, the circuit works properly by changing the functionality of some LUTs appropriately. To increase the number of such robust connections, we add some redundant connections to LUTs beforehand. We find such redundant connection by using functional flexibility represented by SPFDs and/or CSPFs. In other words, our proposed approach can increase the yield by only adding some redundant connections. From the result of our preliminary experiments, we consider our approach is promising.

Shigeru Yamashita is an professor of Department of Computer Science, College of Information Science and Engineering, Ritsumeikan University. He received his B. E., M. E. and Ph.D. degrees in information science from Kyoto University, Kyoto, Japan, in 1993, 1995 and 2001, respectively. In 1995, he joined NTT Communication Science Laboratories, where he engaged in research of computer aided design of digital systems and new type of computer architectures. During 2000 to 2003, he was also a researcher at Quantum Computation and Information, ERATO, Japan Science and Technology Corporation. During 2003 to 2009, he was an associate professor of Graduate School of Information Science, Nara Institute of Science and Technology. He received the 2000 IEEE Circuits and Systems Society Transactions on Computer-Aided Design of Integrated Circuits and Systems Best Paper Award. He is a member of IEEE and IPSJ, and a senior member of IEICE.

Prof. Dr. Rolf Drechsler

Erfassungsdatum: 01.07.2010 | Nr. 88


Zum Seitenanfang Zur Homepage
Zur Sitemap