The derivation of systolic computations
نویسندگان
چکیده
منابع مشابه
Derivation of Systolic Programs
We describe a methodology for mapping linear recurrence equations to a spectrum of systolic architectures. First, we design a systolic program in a very general architecture referred to as Basic Systolic Architecture and establish the correctness of the implementation. Next, we show how ef-cient transformations/implementations of programs for diierent systolic architectures can be obtained thro...
متن کاملInput randomization and automatic derivation of systolic arrays for matrix computations
Many standard matrix algorithms are diicult to implement as systolic arrays, because they involve data movement that cannot be determined a priori, resulting in high timing complexity. In the case of dense matrix inversion, Gaussian elimination (GE) with pivoting has largely been supplanted by alternative schemes, such as Givens rotations and the Gram-Schmidt method, which are costly and comple...
متن کاملPushing Goal Derivation in DLP Computations
dlv is a knowledge representation system, based on disjunctive logic programming, which offers front-ends to several advanced KR formalisms. This paper describes new techniques for the computation of answer sets of disjunctive logic programs, that have been developed and implemented in the dlv system. These techniques try to “push” the query goals in the process of model generation (query goals...
متن کاملDerivation of a Termination Detection Algorithm for Distributed Computations
The purpose of this paper is twofold, viz. to present a new [0] algorithm for the detection of the termination of a distributed computation and to demonstrate how the algorithm can be derived in a number of steps. We consider N machines, each of which is either active or passive. Only active machines send so-called ‘messages’ to other machines; message transmission is considered instantaneous. ...
متن کاملElectrical impedance cardiogram in derivation of systolic time intervals.
The reliability and use of the differentiated electrical impedance cardiogram (dZ/dt) in calculating systolic time intervals were assessed in 185 subjects under varying conditions. In the first phase, simultaneous recording of carotid pulse, dZ/dt, electrocardiogram and phonocardiogram (PCG) was obtained in 50 normal volunteers under controlled conditions. In the second phase dZ/dt, electrocard...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science of Computer Programming
سال: 1990
ISSN: 0167-6423
DOI: 10.1016/0167-6423(90)90021-5