A new image transformation, two-dimensional /spl theta/-transformation, is introduced in this paper. The time complexity for a /spl theta/-transformation is very low. Therefore, for a certain class of images, /spl the...
详细信息
A new image transformation, two-dimensional /spl theta/-transformation, is introduced in this paper. The time complexity for a /spl theta/-transformation is very low. Therefore, for a certain class of images, /spl theta/-transformation is a very efficient algorithm for image compression and image indexing. Boltzmann machine can be used to implement a class of /spl theta/-transformation.< >
Deals with the problem of enhancing the versatility of VLSI processor arrays without undue addition of hardware, time/control overhead, and software complexity. A promising approach to this problem is based on matrix ...
详细信息
Deals with the problem of enhancing the versatility of VLSI processor arrays without undue addition of hardware, time/control overhead, and software complexity. A promising approach to this problem is based on matrix computations carried out through the Faddeev algorithm. We design a fixed-size, linear array architecture with fully local communications and straightforward control requirements. This high-throughput, systolic-type architecture allows us to minimize both I/O requirements and the number of processing elements performing complicated operations like divisions. To derive the array from a formal description of the Faddeev algorithm based on Gaussian elimination with partial pivoting, we use purposive transformations of the basic dependence graph of the algorithm before its space-time mappings onto array architectures.< >
In this paper, we study the heterogeneous use of two programming paradigms for heterogeneous computing called Cluster-M and HAsC. Both paradigms can efficiently support heterogeneous networks by preserving a level of ...
详细信息
The MESSIAHS project is investigating mechanisms that support task placement in heterogeneous, distributed, autonomous systems. MESSIAHS provides a substrate on which scheduling algorithms can be implemented. These me...
详细信息
The MESSIAHS project is investigating mechanisms that support task placement in heterogeneous, distributed, autonomous systems. MESSIAHS provides a substrate on which scheduling algorithms can be implemented. These mechanisms were designed to support diverse task placement and load balancing algorithms. As part of this work, we have constructed an interface layer to the underlying mechanisms. This includes the MESSIAHS Interface Language (MIL for constructing distributed schedulers. This paper gives an overview of MESSIAHS, describes a sample interface layer in detail, and gives example implementations of well-known algorithms from the literature built using this layer.< >
We describe the design of a parallel global atmospheric chemical tracer model. This is part of a larger Earth Systems Model (ESM) for atmospheric dynamics and physics, and ocean physics. The ESM will be used for globa...
详细信息
We describe the design of a parallel global atmospheric chemical tracer model. This is part of a larger Earth Systems Model (ESM) for atmospheric dynamics and physics, and ocean physics. The ESM will be used for global warming and ozone depletion studies, among others. The goal is to parallelize the chemistry model to run efficiently on current and future parallel architectures, including the Sequoia archival database. We describe the preliminary design, especially the detailed timing model, and some initial validations. We have found a timing modeling very valuable for designing for a large range of architectures.< >
A dynamic environment, such as a production process, a communication network, highway traffic, etc., may contain a huge amount of information, changing with time, which is a valuable resource for understanding the gen...
详细信息
Following our previous results on axiomatization of entropy of finite functions we introduce an axiomatization of the notion of entropy for equivalence relations. Also, we examine entropic properties of several classe...
详细信息
Following our previous results on axiomatization of entropy of finite functions we introduce an axiomatization of the notion of entropy for equivalence relations. Also, we examine entropic properties of several classes of functions.< >
Studies the layer assignment problem of multi-chip modules (MMCs) and presents algorithms for layer assignment of 2-terminal and multiterminal nets. Solutions obtained by our experimental results show a significant re...
详细信息
Studies the layer assignment problem of multi-chip modules (MMCs) and presents algorithms for layer assignment of 2-terminal and multiterminal nets. Solutions obtained by our experimental results show a significant reduction in the number of plane-pairs required by our algorithms, in comparison with the previous algorithms. We improve the upper bound for multiterminal nets and show that the solutions obtained by our algorithms are close to the lower bounds.< >
A composable security property of noninterference is applied to carry out a case study of the security analysis of an information system comprising a number of components. We first adopt a different notation to genera...
详细信息
A composable security property of noninterference is applied to carry out a case study of the security analysis of an information system comprising a number of components. We first adopt a different notation to generalise this property for the enforcement of different security requirements. This modified property is then applied to assess the security of the information system. Finally, useful observations derived from this case study are discussed, which can help to develop cost-effective approaches for the design and evaluation of secure systems.< >
Two-time scale (TTS) distributions are introduced. For a class of stable systems, it is shown that every TTS distribution has a two-frequency-scale (TFS) Laplace transform. Conversely, it is shown that the impulse res...
详细信息
Two-time scale (TTS) distributions are introduced. For a class of stable systems, it is shown that every TTS distribution has a two-frequency-scale (TFS) Laplace transform. Conversely, it is shown that the impulse response of any stable TFS transfer function, and hence any stable (standard) singularly perturbed system, can be characterized in terms of a stable TTS distribution. A time domain decomposition for TTS distributions is obtained which parallels the slow and fast decompositions of singularly perturbed systems and also the frequency domain decompositions of TFS transfer functions. It is shown that every stable TTS distribution can be decomposed in terms of two simpler distributions represented in two different time scales. A composite distribution is constructed from these two which approximates the TTS distribution arbitrarily closely in the L/sub 1/ norm.< >
暂无评论