{"repo":"tcarneirop/ChOp","free":true,"listed":false,"github":"https://github.com/tcarneirop/ChOp","clone":"git clone https://github.com/tcarneirop/ChOp.git","description":"Chapel-based Optimization","language":"Chapel","stars":18,"topics":["chapel","combinatorial-optimization","distributed-computing","gpu-computing","hpc","optimization-algorithms","optimization-tools","parallel-computing","productivity"],"license":"BSD-3-Clause","category":"productivity","readme_excerpt":"ChOp - Chapel-based Optimization The objective of the ChOp project is to design and implement large-scale exact distributed optimization algorithms taking into account CPU-GPU heterogeneity, but also achieving high productivity and parallel efficiency. The prototypes are programmed to enumerate all feasible and complete configurations of the N-Queens. The final versions of the distributed algorithms solve to the optimality instances of combinatorial optimization problems, such as the flow-shop scheduling and the ATSP. This study is pioneering within the context of parallel exact optimization. Overview of the algorithm: The locale 0 (master) is responsible for generating the distribute pool Pd and controlling the search. Each worker locale receives nodes from the master and generates a local pool that is partitioned into CPU and GPU portions. L locales are launched on L-1 computer nodes. Recent results, GPU-based prototype in Chapel + CUDA, solving the N-Queens: 288 NVIDIA V100, 48 computer nodes. 84% of the linear speedup vs. the same application on one computer node. 74% of the linear speedup vs. the optimized baseline in CUDA on one computer node. See Carneiro et al. (2021). Some productivity/performance results of using Chapel for distributed exact optimization vs MPI+Cpp, flow-shop scheduling problem: Execution times of Chapel-BB solving to the optimality Taillard instances ta21-30. The execution time is given relative to the MPI-PBB baseline. Next, normalized the product","default_branch":null,"files":null,"tree":[],"storefront":"/r/tcarneirop","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/tcarneirop/ChOp/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}