The Linear Array with a Reconfigurable Pipelined Bus System (LARPBS) is a newly introduced parallel computational model based on current optical bus technology. We show that the selection problem can be solved on the ...
详细信息
ISBN:
(纸本)0769500870
The Linear Array with a Reconfigurable Pipelined Bus System (LARPBS) is a newly introduced parallel computational model based on current optical bus technology. We show that the selection problem can be solved on the LARPBS model in O((log log N)/sup 2//log log log N) bus cycles deterministically. To our best knowledge, this is the best deterministic selection algorithm on the LARPBS model.
We show two asymptotically optimal probabilistic tree embedding algorithms in hypercubes with constant dilation. These algorithms are slight extension of the random walk algorithm. The first algorithm allows a tree no...
详细信息
We show two asymptotically optimal probabilistic tree embedding algorithms in hypercubes with constant dilation. These algorithms are slight extension of the random walk algorithm. The first algorithm allows a tree node to have a stay option during each step of a random walk. The second algorithm permits varying length of random walks. Numerical data are given to demonstrate performance improvement.
The constant growth on the demands imposed on hierarchical mass storage systems creates a need for frequent reconfiguration and upgrading to ensure that the response times and other performance metrics are within the ...
详细信息
Advances in signal processing allow us to model the audio signal in terms of mathematical representation. Compressed audio signal are also important for low-bit-rate media in order to minimize transmission cost. Appli...
详细信息
Advances in signal processing allow us to model the audio signal in terms of mathematical representation. Compressed audio signal are also important for low-bit-rate media in order to minimize transmission cost. Applications such as movies on compact disc, audio conferencing, and digital television also require a good model for the audio compression. We present a model for compressed audio signal. By varying different modelling parameters, we obtain the simulation result of the proposed model of the audio coder. Simulation results found that it has a good compression Ssignal-to-noise ratio compared with NICAM, CD, and OCF coders.
The Convex SPP-1000 is the first commercial implementation of a new generation of scalable shared memory parallel computers with full cache coherence. It employs a hierarchical structure of processing communication an...
详细信息
The Convex SPP-1000 is the first commercial implementation of a new generation of scalable shared memory parallel computers with full cache coherence. It employs a hierarchical structure of processing communication and memory name-space management resources to provide a scalableNUMA environment. Ensembles of 8 HP PA-RISC7100 microprocessorsemploy an internal cross-bar switch and directory based cache coherence scheme to provide a tightly coupled *** to 16 processing ensembles are interconnected by a 4 ring network incorporating a full hardware implementation of the SCI protocol for a full system configuration of 128 processors. This paper presents the findings of a set of empirical studies using both synthetic test codes and full applications for the Earth and space sciences to characterize the performance properties of this new architecture. It is shown that overhead and latencies of global primitive mechanisms, while low in absolute time, are significantly more costly than similar functions local to an individual processor ensemble.
A novel execution model for rule application in active databases is developed and applied to the problem of updating derived data in the context of semantic, object-based database models. The execution model is based ...
详细信息
A novel execution model for rule application in active databases is developed and applied to the problem of updating derived data in the context of semantic, object-based database models. The execution model is based on the use of "limited ambiguity rules" (LARs), which permit disjunction in rule actions. The execution model essentially performs a breadth-first exploration of alternative extensions of a user-proposed update, and returns all "completions" of that update, where a "completion" is defined to be an extension of a user-proposed update that satisfies a family of natural conditions (e.g., that no constraints are violated). Given a semantic, object-based database model schema, integrity constraints as well as specifications of derived classes and attributes are compiled into a family of LARs. A formal proof of the correctness of the system is described.< >
To enhance reusability in the field of simulation, model bases must be equipped with powerful tools for retrieval, modification and aggregation of simulation models. In this paper, the role of database management syst...
详细信息
ISBN:
(纸本)078031381X
To enhance reusability in the field of simulation, model bases must be equipped with powerful tools for retrieval, modification and aggregation of simulation models. In this paper, the role of database management systems supporting a modeling environment is discussed and reuse oriented query interfaces are presented. Specifically, we advocate a graph browser operating on a semantic network of reusable components.
暂无评论