Výsledky vyhledávání - Parallel algorithms in computer science

Graph partitioning and graph clustering : 10th DIMACS Implementation Challenge Workshop, February 13-14, 2012, Georgia Institute of Technology, Atlanta, GA Autor DIMACS Implementation Challenge Workshop, Bader, David A.

“…>What are the communities within an (online) social network? How do I speed up a numerical simulation by mapping it efficiently onto a parallel computer…”
Získat plný text

The projector algorithm: A simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs Autor Reem, Daniel

“… In addition, most of the known algorithms are serial in nature and hence cast inherent difficulties on the possibility to compute the diagram in parallel…”
Získat plný text

Implementation of the computer tomography parallel algorithms with the incomplete set of data Autor Pleszczynski, Mariusz

“…Computer tomography has a wide field of applicability; however, most of its applications assume that the data, obtained from the scans of the examined object, satisfy the expectations regarding their amount and quality…”
Získat plný text

Massively parallel and streaming algorithms for balanced clustering Autor Mirjalali, Kian, Zarrabi-Zadeh, Hamid

Získat plný text

Formal verification of parallel prefix sum and stream compaction algorithms in CUDA Autor Safari, Mohsen, Huisman, Marieke

“…•We add CUDA verification support to the VerCors verifier.•We verify data race-freedom and functional correctness of CUDA implementations of two parallel prefix sum algorithms…”
Získat plný text

Optimal algorithms for preemptive two-agent scheduling on uniform parallel machines Autor Gu, Manzhan, Liu, Peihai, Lu, Xiwen

“…This paper studies two scheduling problems involving two agents A and B, where each agent has an independent set of jobs and all jobs are to be processed preemptively on uniform parallel machines…”
Získat plný text

A formalization of parallel data exchange algorithms used by numerical methods for solving partial differential equations Autor Samaniego, Cristóbal, Houzeaux, Guillaume

“…This paper introduces a formal framework for the data exchanges required to solve partial differential equations in a distributed memory parallel environment…”
Získat plný text

A 3D fully parallel surface-thinning algorithm Autor Palágyi, Kálmán

“… An efficient implementation of the proposed algorithm on conventional sequential computers is given and the topological correctness for (26, 6…”
Získat plný text

An efficient GPU-based parallel tabu search algorithm for hardware/software co-design Autor HOU, Neng, HE, Fazhi, ZHOU, Yi, CHEN, Yilin

“… For large size problems, it is difficult to consider both solution quality and time. This paper presents an efficient GPU-based parallel tabu search algorithm (GPTS…”
Získat plný text

New Parallel and Distributed Tools and Algorithms for Life Sciences Autor Carretero, Jesus, Krefting, Dagmar

“…-task processes and workflows for processing and analyzing data. Today, many areas in Life Sciences are facing these challenges…”
Získat plný text

Massively parallel algorithms for fully dynamic all-pairs shortest paths Autor WANG, Chilei, HUA, Qiang-Sheng, JIN, Hai, ZHENG, Chaodong

“…Conclusion In this paper, we propose the first fully dynamic parallel allpairs shortest path algorithm in the MPC model with a worstcase update rounds of O ( n 2 3 − α 6 log n / α…”
Získat plný text

Complexity and approximation algorithms for two parallel dedicated machine scheduling with conflict constraints Autor Zhang, An, Zhang, Liang, Chen, Yong, Chen, Guangting, Wang, Xing

“…We investigate two parallel dedicated machine scheduling with conflict constraints…”
Získat plný text

Een tweede paspoort: Dubbele nationaliteit in de Verenigde Staten, Duitsland en Nederland Autor de Hart, Betty

Získat plný text

Solution of the Neutron Transport Equation on Unstructured Grids Using the Parallel Block Jacobi-Integral Transport Matrix Method via the Novel Green's Function ITMM Construction Algorithm on Massively Parallel Computer Systems Autor Hoagland, Dylan S., Yessayan, Raffi A., Azmy, Yousry Y.

“…The Parallel Block Jacobi (PBJ) spatial domain decomposition is well suited for implementation on massively parallel computers to solve the neutron transport equation on unstructured grids due to the simple scheduling policy…”
Získat plný text

An efficient parallel DCNN algorithm in big data environment Autor Mao, Yimin, Nanehkaran, Yaser Ahangari, Chandrasekaran, Neelakandan, Huo, Ying, Wen, Zhan Qing, Gong, ke, Decheng, Miao

“… An efficient parallel DCNN algorithm (PDCNN-MI), combined with MapReduce and Im2col algorithms, is introduced to address these challenges…”
Získat plný text

Parallel algorithms for Burrows–Wheeler compression and decompression Autor Edwards, James A., Vishkin, Uzi

“…). These appear to be the first polylogarithmic-time work-optimal parallel algorithms for any standard lossless compression scheme…”
Získat plný text

Revisiting randomized parallel load balancing algorithms Autor Even, Guy, Medina, Moti

“… We focus on randomized, constant-round, distributed, asynchronous algorithms for this problem…”
Získat plný text

Hierarchical Model of Parallel Metaheuristic Optimization Algorithms Autor Seliverstov, E.Y., Karpenko, A.P.

“…The paper introduces a novel model of parallel metaheuristic optimization algorithms…”
Získat plný text

A Performance Comparison of Big Data Processing Platform Based on Parallel Clustering Algorithms Autor Hai, Mo, Zhang, Yuejing, Li, Haifeng

“…The performance of three typical big data processing platform: Hadoop, Spark and DataMPI are compared based on different parallel clustering algorithms…”
Získat plný text

A New Execution Model and Executor for Adaptively Optimizing the Performance of Parallel Algorithms Using HPX Runtime System Autor Mohammadiporshokooh, Karame, Brandt, Steven R., Kaiser, Hartmut

“…Developing parallel algorithms efficiently requires careful management of concurrency across diverse hardware architectures. C++…”
Získat plný text