18242995
Design patterns for pseudo-3D photo collage
"Pseudo-3D Photo Collage", one of new wed3D techniques, is based on multiple photographs and Spatial-Hyperlinks. A user can design various patterns of HyperPhoto-Networks, for example, linear, loop, tree, grid, rhizome and so on. It is similar to design a website based on HyperText-Networks. We propose several design patterns and those applications to create highly-designed virtual sequences.
1697193
World-wide gallery for pseudo-3D photo collage
"Pseudo-3D Photo Collage", one of new wed3D techniques, is based on multiple photographs and Spatial-Hyperlinks. A user can design various patterns of HyperPhoto-Networks, for example, linear, loop, tree, grid, rhizome and so on. It is similar to design a website based on HyperText-Networks. We propose several design patterns and those applications to create highly-designed virtual sequences.
12308968
A Static Load Partitioning Method based on Execution Profile for Committed Choice Languages
12279617
Static Granularity Optimization of a Committed-Choice Language Fleng
The committed-choice language Fleng can extract much parallelism easily even from irregular programs using dataflow synchronization. However, there is a large overhead because the granularity of execution is very fine. If granularity of a program is coarsened, such an overhead can be reduced. This can be attained by fusing several goals into one goal, but this may cause deadlock. In this paper, we propose a safe goal fusion algorithm that statically optimizes granularity of a Fleng program. We implemented the algorithm and evaluated it on a parallel computer PIE64. The evaluation shows that enough speedup can be attained by this method.
15764303
Improving Back-Transliteration by Combining Information Sources
Transliterating words and names from one language to another is a frequent and highly productive phenomenon. Transliteration is information loosing since important distinctions are not preserved in the process. Hence, automatically converting transliterated words back into their original form is a real challenge. However, due to wide applicability in MT and CLIR, it is a computationally interesting problem. Previously proposed back-transliteration methods are based either on phoneme modeling or grapheme modeling across languages. In this paper, we propose a new method, combining the two models in order to enhance the back–transliterations of words transliterated in Japanese. Our experiments show that the resulting system outperforms single-model systems.
16401137
Complexity Analysis of a Cache Controller for Speculative Multithreading Chip Multiprocessors
Although many performance studies of memory speculation mechanisms in speculative multithreading chip multiprocessors have been reported, it is still unclear whether the mechanisms are complexity effective and worth implementing. In this paper, we perform a complexity analysis of a cache controller designed by extending an MSI controller to support thread-level memory speculation. We model and estimate the delay of the control logic on critical paths and the area overhead to hold additional control bits in the cache directory. Our analysis shows that for many protocol operations, the directory access time occupies more than half of the total delay. The total overhead is however smaller than the delay for accessing the cache tags. Since the protocol operations can be performed in parallel with the tag access, the resulting critical path latency is only slightly increased.
31805728
Interval priorities in AHP by interval regression analysis
Abstract This paper proposes an interval approach for obtaining interval weights of priorities in the analytic hierarchy process (AHP) reflecting inconsistency of pairwise comparison ratios given by a decision maker. Even if pairwise comparison values with respect to preference are given as crisp values, the priority weights should be estimated as intervals because of a decision maker's uncertainty of judgments. We deal with two types of comparison matrices represented as crisp and interval elements. This allows some uncertainty of estimations made by a decision maker. The proposed approach can obtain the estimated interval priorities. Since interval regression analysis is based on the concept of possibility, the interval weights obtained by the proposed method can be interpreted as the possible ranges estimated from the given data. The sum of widths of the obtained intervals can be regarded as the degree of inconsistency included in the given data. It is emphasized that interval data of preference can obtain the lower and upper models for the estimated weight intervals.