Turku Centre for Computer Science

About: Turku Centre for Computer Science is a facility organization based out in Turku, Finland. It is known for research contribution in the topics: Decidability & Word (group theory). The organization has 382 authors who have published 1027 publications receiving 19560 citations.

Power-Efficient Inter-Layer Communication Architectures for 3D NoC

Abstract: In this work, an efficient hybridization architecture to optimize power consumption and system performance of Hybrid NoC-Bus 3D mesh is proposed. Hybrid NoC-Bus 3D mesh is a feasible architecture which takes advantage of the short inter-layer wiring delays, while suffering from inefficient intermediate buffers. To address this issue, we propose a mechanism benefiting from a low-power congestion-aware routing algorithm for vertical communication. Our extensive simulations demonstrate significant power and performance improvements compared to a typical Hybrid NoC-Bus 3D architecture.

Standard factors of Sturmian words

Abstract: Among the various ways to construct a characteristic Sturmian word, one of the most used consists in defining an infinite sequence of prefixes that are standard. Nevertheless in any characteristic word c, some standard words occur that are not prefixes of c. We characterize all standard words occurring in any characteristic word (and so in any Sturmian word) using firstly morphisms, then standard prefixes and finally palindromes.

Efficient execution of switch instructions on a multicore Java co-processor system

Abstract: Techniques are presented for reducing the performance overhead of switch instructions in a multicore hardware-accelerated Java virtual machine The bytecode instruction set is extended with two new instructions suitable for hardware implementation and the complicated switch instructions are converted in the software portion of the virtual machine into series of hardware-implemented instructions using these extensions The performance, logic and memory usage impact of this technique is evaluated and compared with a pure software implementation Various techniques for performing a key search in lookup switches are also evaluated

On Weighted Possibilistic Mean and Variance of Fuzzy Numbers

Abstract: Dubois and Prade defined an interval-valued expectation of fuzzy numbers, viewing them as consonant random sets. Carlsson and Fuller defined an interval-valued mean value of fuzzy numbers, viewing them as possibility distributions. In this paper we shall introduce the notation of weighted interval-valued possibilistic mean value of fuzzy numbers and investigate its relationship to the interval-valued probabilistic mean. We shall also introduce the notations of crisp weighted possibilistic mean value, variance and covariance of fuzzy numbers, which are consistent with the extension principle. Furthermore, we show that the weighted variance of linear combination of fuzzy numbers can be computed in a similar manner as in probability theory.