The goal of this paper is to propose a methodology of the effective cost function determination for the job shop scheduling problem in parallel computing environment. Parallel Random Access Machine (PRAM) model is applied for the theoretical analysis of algorithm efficiency. The methods need a fine-grained parallelization, therefore the approach proposed is especially devoted to parallel comput...

The parallel numerical solution of large scale elliptic boundary value problems is discussed. We analyze the parallel complexity of two block-circulant preconditioners when the conjugate gradient method is used to solve the sparse linear systems arising from such problems. A simple general model of the parallel performance is applied to the considered shared memory parallel architecture. Estima...

Parallel multigrid methods are very prominent tools for solving huge systems of (non-)linear equations arising from the discretisation of PDEs, as for instance in Computational Fluid Dynamics (CFD). The superiority of multigrid methods in regard of numerical complexity mainly stands and falls with the smoothing algorithms (‘smoother’) used. Since the inherent highly recursive character of many ...

The P systems are a class of distributed parallel computing devices of a biochemical type. In this paper, a new definition of separation rules in P systems with active membranes is given. Under the new definition, the efficiency and universality of P systems with active membranes and separation rules instead of division are investigated.

Notions of scalability have helped in evaluation of the performance of algorithms and of parallel and distributed systems, including multi-agent systems. Algorithm analysis and computational complexity address primarily the scalability of solutions, where we may intuitively associate the scalability of a solution with its “reasonable” performance regardless of problem size. Performance and scal...

In the last decade, parallel disk systems have increasingly become popular for data-intensive applications running on high-performance computing platforms. Conservation of energy in parallel disk systems has a strong impact on the cost of cooling equipment and backup powergeneration. This is because a significant amount of energy is consumed by parallel disks in highperformance computing center...