Given a set S of n elements drawn from a linearly ordered set, and a set K = {k1, k2, . . . , kr} of positive integers between 1 and n, the multiselection problem is to select the kith smallest element for all values of i, 1 ≤ i ≤ r. We present a simple optimal algorithm to solve this problem that runs in O(n log r) time on the EREW PRAM with n1− processors, 0 < < 1.

ADecision DiagramMachine (DDM) is a special-purpose processor that has special instructions to evaluate a decision diagram. Since the DDM uses only a limited number of instructions, it is faster than the general-purposeMicro Processor Unit (MPU). Also, the architecture for the DDM is much simpler than that for an MPU. This paper presents a packet classifier using a parallel EVMDD (k) machine. T...

An algorithm for the construction of nite solvable groups of small order is given. A parallelized version under PVM is presented. Diierent models for parallelization are discussed. A nite group G is called solvable, if there exists a chain of normal subgroups

Using a parallel link mechanism as the basic structure of the parallel link machine tool is a new design concept and has become one of the most important research ®elds and attracts many previous researchers. However, the application of these machines as a machine tool has not proven itself in terms of accuracy enhancement over traditional machine tools. In general, the geometry of the machine ...

The Dandelion-like codes are eight bijections between labeled trees and strings of node labels. The literature contains optimal sequential algorithms for these bijections, but no parallel algorithms have been reported. In this paper the first parallel encoding and decoding algorithms for Dandelion-like codes are presented. Namely, a unique encoding algorithm and a unique decoding algorithm, whi...

BGLsim is a complete system simulator for parallel machines. It is currently being used in hardware validation and software development for the BlueGene/L cellular architecture machine. BGLsim is capable of functionally simulating multiple nodes of this machine operating in parallel. It simulates instruction execution in each node and the communication that happens between nodes. BGLsim allows ...

Building parallel resources for corpus based machine translation, especially Statistical Machine Translation (SMT), from comparable corpora has recently received wide attention in the field Machine Translation research. In this paper, we propose an automatic approach for extraction of parallel fragments from comparable corpora. The comparable corpora are collected from Wikipedia documents and t...

Parallel processing is an area of growing interest to the computer science and engineering communities. This paper is an introduction to some of the concepts involved in the design and use of large-scale parallel systems. Parallel machines that are classified as SIMD (synchronous) and MIMD (asynchronous) systems, composed of a large number of microprocessors, are explored. Parallel algorithms a...