A concept of systolic dissemination of information in interconnection networks is presented, and the complexity of systolic gossip and broadcast in one-way (telegraph) and two-way (telephone) communication mode is investigated. The following main results are established: (i) a general relation between systolic broadcast and systolic gossip, (ii) optimal systolic gossip algorithms on paths in bo...

This paper presents high sample rate semi-systolic array architectures for computing 1-D and 2-D non-recursive and recursive median lters. A high sample rate is obtained by pipelining the computations in each processor. While the non-recursive lters are pipelined by placing latches in the feed-forward paths, the recursive lters are restructured to create additional delays in the feedback paths,...

In a systolic array, the maximum operating speed is determined by the most complex op­ eration performed. In a systolic army graphics engine, capable of generating high quality images, one has to perform complex operations at a very high speed. We propose to use pipelined functional units in systolic army graphics engines as they can perform complex operations at high speeds. Due to time-varyin...

Coarse-grain reconfigurable architectures promise to be more adequate for computational tasks due to their better efficiency and higher speed. Since the coarse granularity implies also a reduction of flexibility, a universal architecture seems to be hardly feasible, especially under consideration of low power applications like mobile communication. Based on the KressArray architecture family, a...

Blood pressure (BP) values and the phenomenon of tracking were evaluated in a group of 481 schoolchildren over a nine year period starting at age 6 years. BP values were obtained yearly by taking the mean of two measurements at one visit, measurements were taken by only two observers during the study. For both systolic and diastolic BP, correlation coefficients between year 9 and previous measu...

This paper presents a solution of implementing the add-compare-select (ACS) unit of a Viterbi decoder by parallel hardware for high data rates. For a fixed processing speed of the given hardware it allows a linear increase in throughput rate by a linear increase in hardware complexity. Thus arbitrary throughput rates can be achieved by linearly adding more parallel hardware elements. A systolic...

The systolic array paradigm has low communication demand because it does not use costly global communication and each processor communicates with few other processors. It is thus suitable to be used in cluster computing. The systolic approach, however, is vulnerable in a heterogeneous environment where machines perform differently. In this paper we propose a redundant systolic solution with hig...

A critical problem in building long systolic arrays lies in efficient and reliable synchronization. We address this problem in the context of synchronous systems by introducing probabilistic models for two alternative clock distribution schemes: tree and straight-line clocking. We present analytic bounds for the Probability of Failure and the Mean Time to Failure, and examine the trade-offs bet...

A three-dimensional hybrid cellular automata (CA) model is developed to study the dynamic process of multicellular tumour spheroid (MTS) growth by introducing hypoxia as an important microenvironment factor which influences cell migration and cell phenotype expression. The model enables us to examine the effects of different hypoxic environments on the growth history of the MTS and to study the...