avast / avast/retdec

Add threading/parallel processing

Open
#292 2 comments 3 reactions 0 assignees View on GitHub
new-feature
Dominant language
C++
Stars
8.6k
Forks
1k
PR merge metrics
No merged PRs in 30d

Description

It looks like a couple steps (namely control flow optimization, constants optimization, and C++ class hierarchy optimization) are bottlenecked by CPU (as opposed to memory). Per #51, everything is currently single threaded, which necessarily creates a bottleneck. For these steps in particular, is it viable to split tasks to be executed across multiple cores?

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by locating the control flow optimization, constants optimization, and C++ class hierarchy optimization steps mentioned in the issue, then review the single-threaded design referenced by #51. Determine whether their tasks can be safely divided across multiple cores and identify the synchronization and correctness constraints. Done means a decided, validated approach to parallel processing for these bottlenecks.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
compilers, performance
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.