increasing the number of cores integrated on a chip and the problems of system on chips caused to emerge networks on chips. nocs have features such as scalability and high performance. nocs architecture provides communication infrastructure and in this way, the blocks were produced that their communication with each other made noc. due to increasing number of cores, the placement of the cores i...

k-ary m-way networks are especially suitable for broadcasting because of the shared nature of m-way channels. A flit placed on an m-way channel can be accepted concurrently by adjacent routers and node interfaces during a given clock cycle. This paper discusses two modified Minimum Spanning Tree (MST) broadcast algorithms that are designed to work efficiently in k-ary mway networks. The algorit...

Increasing the number of cores integrated on a chip and the problems of system on chips caused to emerge networks on chips. NoCs have features such as scalability and high performance. NoCs architecture provides communication infrastructure and in this way, the blocks were produced that their communication with each other made NoC. Due to increasing number of cores, the placement of the cores i...

This paper continues with the study of the communication modes introduced in, University of Paderborn. (Extended abstract presented at WG'93.)] as a generalization of the standard one-way and two-way modes allowing to send messages between processors of interconnection networks via vertex-disjoint paths in one communication step. The complexity of communication algorithms is measured by the num...

We consider the problem of computing a (1+ε)-approximation of the Hamming distance between a pattern of length n and successive substrings of a stream. We first look at the one-way randomised communication complexity of this problem. We show the following: If Alice and Bob both share the pattern and Alice has the first half of the stream and Bob the second half, then there is an O(ε−4 log2 n) b...

background: radial movement of the arterial wall is a well-known indicator of the mechanical properties of arteries in arterial disease examinations. in the present study, two different motion estimation methods, based on the block-matching and maximum-gradient algorithms, were examined to extract the radial displacement of the carotid artery wall. methods: each program was separately implement...

Abstract In many cases, a cryptographic algorithm can be viewed as a one-way function, which is easy to compute in forward direction but hard to invert. Inverting such one-way function amounts to breaking the algorithm. Time-Memory Trade-Off (TMTO) is a twenty five years old generic technique for inverting one-way functions. The most feasible implementation of TMTO is in special purpose hardwar...