Generic Exact Combinatorial Search at HPC Scale

Exact combinatorial search is essential to a wide range of important applications, and there are many large problems that need to be solved quickly. Searches are extremely challenging to parallelise due to a combination of factors, e.g. searches are non-deterministic, dynamic pruning changes the wor...

Full description

Saved in:

Bibliographic Details
Published in:	International journal of parallel programming Vol. 51; no. 1; pp. 83 - 106
Main Authors:	MacGregor, Ruairidh, Archibald, Blair, Trinder, Phil
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.02.2023 Springer Nature B.V
Subjects:	C plus plus C++ (programming language) Combinatorial analysis Computer Science Enumeration Graphs Nodes Optimization Processor Architectures Pruning Searching Software Engineering/Programming and Operating Systems Special Issue on High-Level Parallel Programming and Applications (HLPP 2022) Theory of Computation Workload Workloads Combinatorial search Parallel skeletons High performance computing Constraint programming
ISSN:	0885-7458, 1573-7640
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!