An applicative paradigm of parallel array processing based on recurrence relations and a data-parallel overloading of constants is presented. It is shown that the suggested principle of anti-currying together with int...
详细信息
The problem of whether an assignment in the hypercube Hn, where the distance from the source to the destination is bounded, can be routed with minimum distance and bounded congestion is considered. It is shown that th...
Linear size expanders have been studied in many fields for their practical use, which is the possibility to connect large numbers of device chips in parallel communication systems. One of the critical points in parall...
详细信息
Trees are an important class of computational structures due to their favourable property of logarithmic path from the root to any leaf element. Mapping problems arise when the tree structure differs from the processo...
详细信息
Vision computing involves the execution of a large number of operations on large sets of structured data. The need for very high speed processing in image processing means parallel architectural solutions have to be e...
详细信息
In this paper, Petri Nets (PNs) are used for deriving efficient mapping transformations of a wide class of algorithms to processor arrays. In the proposed methodology, given an algorithm and the interconnections of th...
详细信息
To achieve reliability without sacrificing performance, the tasks of a computation are redundantly assigned to the processors of a hypercube multiprocessor. The computation is represented by a task interaction graph i...
详细信息
We propose a novel method of scheduling memory access on a non blocking interconnection network that provides only one-to-one communication. Conflicts at the switches can be avoided if the accesses are scheduled so th...
详细信息
The effects of various cache coherence strategies are analyzed for a multiported shared memory multiprocessor. Analytical models for concurrent read exclusive write access (CREW) and concurrent read concurrent write a...
详细信息
The paper presents a fast algorithm for data exchange in a network of processors organized as a reconfigurable tree structure. For a given data exchange table, the algorithm generates a sequence of tree configurations...
详细信息
暂无评论