Next: Computer Communications Laboratory Up: Department of Computer Previous: Computer Devices Laboratory

Computer Logical Design Laboratory


/ V. I. Varshavsky / Professor
/ Rafail A. Lashevsky / Professor
/ V. V. Smolensky / Research Associate

In 1998, the laboratory was working on research theme R21-1 "Logical Timing and Decentralized Control in Massively Parallel Computer Systems". Within the framework of this theme we were developing the general ideology of decomposing a system to Synchro-Stratum and Processor Stratum, making it possible to design GALA (Globally Asynchronous Locally Arbitrary) systems by any synchronous prototype. In some sense, the Synchro-Stratum acts like an active asynchronous clock distributed around the system.

Besides, the laboratory was studying the problems of building CMOS threshold elements and artificial neurons. This research was conducted in two directions:

  1. A conception of a CMOS beta-driven threshold element was suggested, whose distinguishing feature is that the implementability depends not on the sum of the weights but on only on the threshold value. On the base of this element a learnable artificial neuron was suggested; its behavior and learnability were studied.

  2. An approach to designing an artificial neuron based on the floating gate transistor (vMOS-transistors) was studied. The design methodology of static and clocked circuits based on floating gate transistors (vMOS) was depeloped. The methodology takes into account the parametrical deviations of real elements.


Refereed Journal Papers

  1. Lashevsky, R.A., Takaara, K. and Souma, M., The efficiency of Neuron MOS-Transistors in Threshol Logic. Soft-Computing,A Fusion of Foundations,Methodolgies and Applications, Springer-Verlag, vol.3, No.1, p.20-29, 1999.

    Summary: Using MOS-transistors with floating gate (Neuron MOS or vMOS) for building threshold logic is discussed. Two ways of vMOS threshold logic implementation, static and clocked, are under consideration. Methodology of vMOS circuit design is given. Majority voting gate (MVG) is used as an example of threshold gate with the worst conditions for getting a large number of inputs. The possibility of implementing a MVG with a certain number of inputs is the possibility of building a threshold gate with a threshold alterable in real time (from OR to AND-function) with the sum of input weights equal to the number of MVG inputs. The maximum number of threshold gate inputs is estimated depending upon the deviations of the elements dimensions and parameters inside the chip. It is shown that it is difficult to implement a static vMOS MVG with a number of inputs more than 10. For the same conditions, the number of inputs of clocked vMOS MVG is as large as many tens. A clocked vMOS threshold gate with alterable in real time input weights and threshold is proposed. Delay time and chip area for such circuits are estimated.

Refereed Proceeding Papers

  1. Varshavsky, V, Beta-Driven Threshold Elements. Proceedings 8th Great Lakes Symposium on VLSI, p.52-58, IEEE Computer Society, Lafayette, Lo, USA, Feb. 1998.

    Summary: A novel type of CMOS threshold elements is suggested that has twice less number of transistors that the available prototype (output-wired inverters). The idea is based upon the theorem of the possibility to represent an arbitrary threshold function in the ratio form. The implementability is studied. Circuit examples are given.

  2. Varshavsky, V, Simple CMOS Learnable Threshold Element. Proceedings of International ICSC/IFAC Symposium on Neural Computation, p.23-25, ICSC/IFAC, Vienna, Austria, Sep. 1998.

    Summary: A simple CMOS learnable threshold element is suggested that has only 5 MOS transistors per a learnable synapse. The implementation is based on beta-driven threshold elements. The fact that learning is provided essentially reduces the demands to the stability of the technological and circuit parameters. The results of SPICE-simulation are given for an example of learning.

  3. Varshavsky, V, CMOS Artificial Neuron on the Base of Beta-Driven Threshold Elements. Proceedings of IEEE International Conference on System, Man and Cybernetics, p.1857-1861, IEEE, San Diego, Ca, USA, Oct. 1998.

    Summary: Some modifications of a beta-driven artificial neuron, circuit examples and SPICE-simulation results are given.

  4. Varshavsky, V; Marakhovsky, V, Beta-CMOS Implementation of Artificial Neuron. SPIE's 13th Annual International Symposium on Aerospace/Defense Sensing, Simulation and Controls. Applications and Science of Computational Intelligence II, p.210-221, SPIE, Orlando, Florida, USA, Apr. 1999.

    Summary: The improved version of digital-analog CMOS implementation of an artificial neuron is discussed. This neuron is learnable to logical threshold functions, being functionally powerful and highly noise-stable. It is built on the basis of a previously suggested circuit consisting of synapses, $\beta$-comparator and output amplifier. Every learnable synapse contains 5 minimum transistors and a capacitor for storing the result of the learning. It has been shown that higher non-linearity of the $\beta$-comparator in the threshold zone can sharply increase the threshold of the realized functions and noise-stability of the neuron. To increase the minimum leap of voltage at the $\beta$-comparator output in the threshold zone which is attainable during the teaching, it is suggested to use an output amplifier with threshold hysteresis. For this aim, the neuron has three output amplifiers with different thresholds. The output of the amplifier with the middle value of threshold is the output of the neuron; the outputs of the other two amplifiers are used during the teaching. The way is suggested of refreshing the voltages (found during the teaching) on the capacitors during the evaluation process. The results of SPICE simulation prove that the neuron is learnable to most complicated threshold functions of 10 and more variables and that it is capable to maintain the learned state for a long time. In the simulation, transistor modes MOSIS BSIM3v3.1 0.8$\mu$m were used.

  5. Varshavsky, V, Time, Timing and Clock in Massively Parallel Computing Systems. Proceedings of International Conference on Massively Parallel Computing Systems, p.100-106, Colorado Springs, USA, Apr. 1998. invited.

    Summary: General problems of organizing temporal behavior in Massively Parallel Computing Systems are discussed. For the 'Globally Asynchronous Locally Arbitrary' strategy, Active Asynchronous Distributed Clock (Synchro-Stratum) is studied. Two types of logical time fields for such devices are considered which are wave and parallel fields. The transition from synchronous prototypes to Synchro-Stratum element specification is discussed.

  6. Varshavsky, V; Marakhovsky, V, One-Two-One Track Asynchronous FIFO. Proceedings of the 1998 IEEE Asia-Pacific Conference on Circuit and Systemd, Theme: Microelectronics and Integrated Systems (APCCAS-98), p.743-746, IEEE, Chiangmai, Thailand, Nov. 1998.

    Summary: A novel logical circuit of very fast one-two-one-track register pipeline is suggested. Its control logic provides the maximum possible throughput. This FIFO is intended for using in the Line Interface Module implementing the direct ATM-over-fiber transport mechanism.

  7. Varshavsky, V, System Time and System Timing. Algebraic Engineering, Nehaniv, C; Ito, M. p.38-57, World Scientific Press, 1999.

    System time has a dual nature. On the one hand, artificial systems function in natural physical time. On the other hand, the behavior of artificial systems is specified in artificial logical time. The article is devoted to the key problem of organizing temporal behavior of systems (System Timing), which is the interaction between physical and logical times. Algebraic properties of causally determined systems and the interface between physical and logical times are discussed. Decomposition of the system to Synchro-Stratum and Processor-Stratum is introduced. Synchro-Stratum is interpreted as a distributed asynchronous system clock. Hardware implementation of Synchro-Stratum is considered along with some properties of its behavior.

  8. Varshavsky, V; Tsukisaka, M, Current Sensor on the Base of Permanent Prechargeable Amplifier. 9th Great Lakes Symposium on VLSI p.210-213, Ann Arbor, USA, March 1999.

    Summary: The sensitivity and delay of the amplifier are the key problems in the performance of Current Sensors. For large devices which consist of several cells, for example 32bit, the amplifier must react to 10-20mV. The previous type of highly sensitive amplifier which is based on cascade and reference voltage can react to this level of voltage. But this model is not stable in respect to technological and parametric variation. In this paper, we suggest a tripple cascade inverters feedbacked by an unsymmetrical pass transistor which amplifies 1mV without reference voltage. Monte-Carlo SPICE simulation shows the stableness of this model for parametric variation. We prepare the schematic of CS which includes control unit with shunt transistors and evaluate the delay.

  9. Varshavsky, V; Kosugi, M. Logic Design for Field Effect Quantum Transistors. Proceedings of SPIE, Photonic Quantum Computing II, p.101-106, Orlando, Fi, USA, Apr. 1998.

    Summary: The possibility of creating complex gates on the base of CMOS-like Wave Function Rearrangement Transistors is discussed. It is shown that when the quantum wells are connected collinearly, only self-dual Boolean functions are implemented correctly. To provide correct behavior of gates for arbitrary Boolean functions, it is suggested that the quantum wells are connected orthogonally.

  10. Lashevsky, R., Takaara, K., Souma, M., Neuron MOSFET as a Way to Design a Threshold Gates with the Threshold and Input Weights Alterable in Real Time. The 1998 Asia-Pacific Conference on Circuits and Systems, p.263-266, IEEE, November 1998.

    Summary: MOS-transistors with floating gate (Neuron MOS-FET or vMOS) as a way to build threshold gates with parameters changeable in real time is discussed. Two types of vMOS circuits, static and clocked are under consideration. The latter is preferrable for threshold gates with a large number of inputs. The possibility of minimizing the chip area and delay time is shown for the case of using vMOS threshold gates to design VLSI neural networks with on-chip learning.

Grants

  1. Rafail A. Lashevsky, Fukushima-prefecturial Foundation for The Advasncement of Scientific and Education. CMOS Threshold and Fuzzy Logic Elements and Artificial Neuron Scientific research, September 1998.

Others

  1. Sato, Y., A Synopse Circuit for Clocked Neuron-MOS On-chip Learning Neuron. Univ. of Aizu, February 1999. Graduation research, Thesis Advisor: R. Lashevsky.

  2. Shimizu, M., A Neuron MOSFET Comparator for Neuron-MOS Learning Neuron Synpce. Univ. of Aizu, February, 1999. Graduation research, Thesis Advisor: R. Lashevsky.

  3. Takaara, K. The efficiency of Neuron MOSFET in Threshold Logic, Master Thesis's. Univ. of Aizu, March 1999. Master theses, Thesis Advisor: R. Lashevsky.

  4. Souma, M., Neuron MOSFET as a Way to Design On-chip Learning Neuron, Univ. of Aizu, March 1999. Master theses, Thesis Advisor: R. Lashevsky.



Next: Computer Communications Laboratory Up: Department of Computer Previous: Computer Devices Laboratory


www@u-aizu.ac.jp
October 1999