Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,926,453 papers from all fields of science
Search
Sign In
Create Free Account
Parallel algorithm
Known as:
Inherently serial problem
, Parallel
, Parallel algorithms
In computer science, a parallel algorithm, as opposed to a traditional serial algorithm, is an algorithm which can be executed a piece at a time on…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Analysis of parallel algorithms
Arnold L. Rosenberg
Biconnected component
Bitonic sorter
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
New Privacy Preserving Back Propagation Learning for Secure Multiparty Computation
H. Miyajima
,
Noritaka Shigei
,
H. Miyajima
,
Y. Miyanishi
,
S. Kitagami
,
N. Shiratori
2016
Corpus ID: 46736457
Many studies have been done with the security of cloud computing. Data encryption is one of typical approaches. However, complex…
Expand
2012
2012
Parallelization of Virtual Screening in Drug Discovery on Massively Parallel Architectures
Ginés D. Guerrero
,
H. Sánchez
,
J. Cecilia
,
José M. García
20th Euromicro International Conference on…
2012
Corpus ID: 10333639
The current trend in medical research for the discovery of new drugs is the use of Virtual Screening (VS) methods. In these…
Expand
2010
2010
Parallel Estimation of Distribution Algorithms
Jiri Ocenasek
2010
Corpus ID: 14312720
The thesis deals with the new evolutionary paradigm based on the concept of Estimation of Distribution Algorithms (EDAs) that use…
Expand
2004
2004
DNA Simulation of Nand Boolean Circuits
H. Ahrabian
,
A. Nowzari-Dalini
2004
Corpus ID: 17946277
Yield of methyl-6-methoxy-1-naphthalene carboxylate is increased by reacting dimethyl sulfate with 6-hydroxy-1-naphthoic acid in…
Expand
1994
1994
A Convex Hull Algorithm on Coarse-Grained Multiprocessors
Xiaotie Deng
International Symposium on Algorithms and…
1994
Corpus ID: 39908914
In this paper we show a randomized algorithm for solving the convex hull problem in the plane with P processors which satisfies…
Expand
1994
1994
Visual Parallel Programming and Determinancy: A Language Specification, an Analysis Technique, and a Programming Tool
A. Beguelin
,
G. Nutt
J. Parallel Distributed Comput.
1994
Corpus ID: 14096638
Phred is a visual parallel programming language in which programs can be statically analyzed for deterministic behavior. This…
Expand
1992
1992
Image understanding architecture: exploiting potential parallelism in machine vision
C. Weems
,
E. Riseman
,
A. Hanson
Computer
1992
Corpus ID: 1567794
A hardware architecture that addresses at least part of the potential parallelism in each of the three levels of vision…
Expand
Highly Cited
1991
Highly Cited
1991
Performance trade-offs in a parallel test generation/fault simulation environment
S. Patil
,
P. Banerjee
IEEE Trans. Comput. Aided Des. Integr. Circuits…
1991
Corpus ID: 22299239
Heuristics are proposed to partition faults for parallel test generation with minimization of both the overall run time and test…
Expand
1990
1990
A Note on the Efficiency of Domain Decomposed Incomplete Factorizations
T. Chan
,
D. Goovaerts
SIAM Journal on Scientific Computing
1990
Corpus ID: 2331842
In the past several years, domain decomposition has been a very popular topic, motivated by the ease of parallelization. However…
Expand
1987
1987
The complexity of minimum cut and maximum flow problems in an acyclic network
V. Ramachandran
Networks
1987
Corpus ID: 206313222
On montre que trouver une coupe minimum ou un flot maximum dans un reseau acyclique n'est pas plus facile que le meme probleme…
Expand