Given an implementation of Distributed BLAS Level 3 kernels, the parallelization of dense linear algebra libraries such as LAPACK can be easily achieved. In this paper, we brieey describe the implementation and performance on the AP1000 of Distributed BLAS Level 3 for the rectangular r s block-cyclic matrix distribution. Then, the parallelization of the central matrix factorization and the trid...

In this paper, an ADC for parallel readout to convert large amount data in sensor applications is proposed. The ADC achieves small area and low power consumption by using twostep conversion. A 1-order ΔΣ ADC converts coarse bits and then a cyclic ADC converts fine bits. An operational amplifier, comparators, capacitors, and switches used in the ADCs are efficiently shared to reduce power consum...

In this paper, we consider a cyclic job shop problem, consisting of production of a certain set of elements at fixed intervals. Optimization of the process is reduced to a minimization of a cycle time, i.e. the time, after which the next batch of the same elements may be produced. We introduce a new parallel method for the cost function calculation. The parallelization is not trivial and cannot...

Error correction codes provides a mean to detect and correct errors introduced by the transmission channel. This paper presents a high-speed parallel cyclic redundancy check (CRC) implementation based on unfolding, pipelining, and retiming algorithms. CRC architectures are first pipelined to reduce the iteration bound by using novel look-ahead pipelining methods and then unfolded and retimed to...

Dynamic programming is an important algorithm design technique in computational biology and scientific computing. Typical applications using this technique are very compute-intensive and suffer from long runtimes on sequential architectures. Parallel program design patterns provide a new tool to semi-automatically generate parallel programs. In this paper we present a new parallel pattern calle...

In this work, the Parallel Hierarchical Interface Decomposition Algorithm (PHIDAL) and a hybrid parallel programming model were applied to finite-element based simulations of linear elasticity problems in media with heterogeneous material properties using parallel preconditioned iterative solvers. Reverse Cuthill-McKee reordering with cyclic multicoloring (CM-RCM) was applied for parallelism on...

The parallel solution of initial value problems for ordinary differential equations (ODE-IVPs) has been a very active field of investigation in the past years. In general, the possibility of using parallel computing in this setting concerns different aspects of the numerical solution of ODEs, usually depending on the parallel platform to be used and/or on the complexity of the problem to be sol...