Signal-oriented processing in a speed independent environment

• Autorzy: Katkow A.
• Języki publikacji: EN

Abstrakty

EN

This article is devoted to the research of a simulation system that uses signal-oriented integrators. The simulation environment is based on SIC (Speed Independent Circuits). The article first examines the implementation of arithmetical operations, which have been inspired by the natural world, in environments lacking global synchronization of computational processes. The article then describes the process used to calculate the Riemann integral using the signal oriented integrator and develops integration algorithms (rectangles and trapezoids) for use in such environments. It includes pseudo-code that implements these algorithms. A method is then discussed for fixing the duration of transients in combinational logic circuits and for a signal-oriented implementation of the integration process. It also considers the mapping of the signal oriented integration process as a fuzzy integration process. Finally, the article presents the results of a computer simulation of a system with signal-oriented integrators for solving differential equations of partial derivatives.

Słowa kluczowe

EN

Signal Oriented Processing; speed independent circuits; Differential Equations Solving

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Journal of Theoretical and Applied Computer Science
• Rocznik: 2013
• Tom: Vol. 7, nr 2
• Strony: 59--71
• Opis fizyczny: Bibliogr. 15 poz., rys., tab.

Twórcy

autor

Katkow A.

• University of Computer Sciences and Skills, Lodz, Poland

Bibliografia

• [1] Muller D.E., Infinite sequences and finite Machines. Proc. Fourth Ann. IEEE Symp. on Switch. Circuit Th. Log. Design. S-156, 1963, pp.9-16.
• [2] Unger S.H., Asynchronous Sequential Switching Circuits, Krieger, Malabar, FL, 1983.
• [3] Sparsø J., Furber S. (eds.), Principles of Asynchronous circuit design – a systems perspective, Kluwer Academic Publishers, Boston, 2001, ISBN 0-7923-7613-7, 337p.
• [4] Tinder R., Asynchronous Sequential Machine Design and Analysis, Morgan & Claypool Publishers, 2009, 235p.
• [5] Baudet G.M., Asynchronous iterative methods for multiprocessors. J. ACM, 1976, Vol. 25, pp. 226-244.
• [6] Katkov A., Novickiy A., Romantsov V., A device for fixing the end of the transitional process in digital object, Inventor's Certificate SU, No. 1200249, A, B.I. No. 47, 1985.
• [7] Katkov A., Digital Modeling Automata, Nauk. Dumka, Kiev, 1990, 219 p.
• [8] Katkov A., Piech H., Gubareny N., Neurosimilar Computations in Simulation Systems with Distributed Intelligence, Proc. of World Multiconference on Systems, Cybernetics and Informatics, Orlando, Florida, USA, v.5, 1999, pp. 478-485.
• [9] Katkow A., Ulfik A., Nature Inspired Arithmetic in Speed Independent Circuit, FCS 2010. Proceedings International Conference on Foundations of Computer Science. Las Vegas, USA, 2010, ISBN 1-60132-142-2, pp. 9-15.
• [10] Zadeh L.A., Fuzzy sets, Information and Control, Vol.8, 1965, pp. 338-353.
• [11] Dubois D., Prade H., Fuzzy Sets and Systems: Theory and Applications, Academic Press, New York, 1980.
• [12] Nahmias S., Fuzzy variables, Int. J. Fuzzy Sets Syst., Vol.1, No.2, 1978, pp. 97-111.
• [13] Kasprzyk J., Zbiory rozmyte w analizie systemowej. PWN, Warszawa, 1986.
• [14] Piegat A., Modelowanie i sterowanie rozmyte, Akademicka Oficyna Wydawnicza EXIT, Warszawa, 1999, p. 678.
• [15] Rutkowski L., Metody i techniki sztucznej inteligencji, PWN, Warszawa, 2005, p. 435.