time optimal parallel algorithm
An optimal parallel algorithm for dynamic expression evaluation and its applications
... By an optimal parallel algorithm for a given problem we mean one that satisfies: pt=On, where p is the number of processors used , t is the parallel computation time and where p is close[r] ...
17
An Optimal Parallel Algorithm for Constructing a Spanning Tree on Proper Circle Trapezoid Graphs
... ) time with O n m ( + ) processors on the CRCW ...efficient parallel algorithms can be developed by restricting classes of ...a parallel algo- rithm which runs O ( log n ) time with O n ( log ...
10
Tiling and Scheduling of Three-level Perfectly Nested Loops with Dependencies on Heterogeneous Systems
... execution time of programs. We provide a theoretical model to estimate the parallel execution time of nested loop with dependencies and propose a tiling genetic algorithm to determine the ...
19
Parallel Optimal Grid Clustering algorithm exploration on MapReduce Framework
... in parallel – although in practice this is limited by the number of independent data sources and/or the number of CPUs near each ...same time, or that the reduction task is ...
5
A fast parallel algorithm for optimal edge colouring of outerplanar graphs
... In one instance of COLOUR, for a graph with p nodes, all other operations constructing the tree of biconnected components and the operation ADJUST can be done in logzn parallel time with[r] ...
15
Enhanced security of blowfish using game theory’s optimal one-shot category of nash equilibrium in avalanche effect
... same time by taking into account each other’s ...Blowfish algorithm is a modified Blowfish ...function. Parallel processing and Game Theory’s one-shot game category in Nash equilibrium state is ...
6
Time Prediction Algorithm for Hospital Queuing-Recommendation and Parallel Patient Treatment
... A widely used approach for locating points on deformable objects in images is to generate feature response images for each point, and then to fit a shape model to these response images. We demonstrate that Random Forest ...
9
A Parallel Memetic Algorithm to Solve the Capacitated Vehicle Routing Problem with Time Windows
... the optimal route, or routes, to attend demands of customers of a ...approximate optimal solutions in a relatively small interval of ...with Time Windows (CVRPTW). Our proposal is a memetic ...
11
Review of Scheduling Algorithm Followed in Parallel Environment
... scheduling algorithm job is distributed to the processor within the system on the first come first serve ...This algorithm may or may not yield optimal ...burst time finishes. This ...
5
PARALLEL GENETIC ALGORITHM
... the time needed to reach the solution of required ...global optimal, it is essential to have enough diversity of sampling points in the search space and then refine the solution focussing on individuals of ...
7
Grid Load Balancing Using Parallel Genetic Algorithm
... The selection of minimum loaded node in grid computing overall increases the efficiency of proposed algorithm. So in case of grid computing where the resources have to exploit and nodes are quite heterogeneous ...
6
Node Based Parallel Game Tree Search Algorithm Using Accelerated GPU
... GPU parallel computation is performed by executing thread blocks ...already parallel nature of graphics ...computational time to find answer which is the feasible optimal ...
8
ON PARAMETERIZED COMPLEXITY OF HITTING SET PROBLEM FOR AXIS–PARALLEL SQUARES INTERSECTING A STRAIGHT LINE
... polynomial time solvable subclass of this ...an optimal polynomial time algorithm for the Hitting Set Problem for Axis Parallel Unit Squares Intersecting a given Straight Line ...this ...
10
Parallel Algorithm for Learning Optimal Bayesian Network Structure
... ) time and space complexity, where n is the number of nodes in the ...the time requirement, because these algorithms need to store the intermediate optimal structures of all combinations of node ...
23
Parallelization of Node Based Game Tree Search Algorithm on GPU
... GPU parallel computation is performed by executing thread blocks ...already parallel nature of graphics ...computational time to find answer which is the feasible optimal ...
9
Parallel Patient Treatment Time Prediction Algorithm For in Queuing Management by Big Data
... information, time, treatment department, and detailed information of the treatment ...data, time inconsistencies caused by the time zone settings of medical machines from different manufacturers, and ...
9
A fast gradient projection algorithm for time fractional optimal control problem
... Time fractional diffusion equation has been widely used to describe anomalous process in many fields. In recent years lots of numerical methods and algorithms are proposed to solve this kinds of problem, for ...
15
A Comparative Study of Iterative Thinning Algorithms for BMP Images
... A good thinning algorithm is expected to produce skeletons of unit width. This will lead to better feature extraction results because it is a crucial step in most character recognition algorithms. The existence of ...
5
Parallel algorithm based on Fast Fourier transforms
... certain time interval, so the use of two storage units as the temporary storage unit of the input data and intermediate data, to save time in real time ...of time required to store ...
8
A TIME-OPTIMAL ALGORITHM FOR THE ESTIMATION OF CONTACT DISTRIBUTION FUNCTIONS OF RANDOM SETS
... running time of algorithms computing these estimators is usually not linear in the number of pixels of the image, but somewhat in between linear and quadratic – even when a distance transform is used and computed ...
7