{"id":50479454,"url":"https://github.com/phael-exe/aco-selection-parallel","last_synced_at":"2026-06-03T18:00:32.037Z","repository":{"id":360810856,"uuid":"1251801516","full_name":"phael-exe/aco-selection-parallel","owner":"phael-exe","description":"Parallelization of ACO with CUDA and OpenMP for large-scale instance selection.","archived":false,"fork":false,"pushed_at":"2026-06-01T02:25:41.000Z","size":5456,"stargazers_count":3,"open_issues_count":36,"forks_count":0,"subscribers_count":0,"default_branch":"main","last_synced_at":"2026-06-01T16:39:17.019Z","etag":null,"topics":["cuda","openmp","parallel-computing"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/phael-exe.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null}},"created_at":"2026-05-27T23:36:19.000Z","updated_at":"2026-06-01T02:25:45.000Z","dependencies_parsed_at":null,"dependency_job_id":null,"html_url":"https://github.com/phael-exe/aco-selection-parallel","commit_stats":null,"previous_names":["phael-exe/aco-selection-parallel"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/phael-exe/aco-selection-parallel","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phael-exe%2Faco-selection-parallel","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phael-exe%2Faco-selection-parallel/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phael-exe%2Faco-selection-parallel/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phael-exe%2Faco-selection-parallel/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/phael-exe","download_url":"https://codeload.github.com/phael-exe/aco-selection-parallel/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/phael-exe%2Faco-selection-parallel/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":33831629,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-06-02T02:00:07.132Z","response_time":109,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cuda","openmp","parallel-computing"],"created_at":"2026-06-01T16:30:36.896Z","updated_at":"2026-06-02T17:00:39.493Z","avatar_url":"https://github.com/phael-exe.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# aco-selection-parallel\n\n![CI](https://github.com/phael-exe/aco-selection-parallel/actions/workflows/ci.yml/badge.svg)\n\nParalelização do Algoritmo de Otimização de Colônia de Formigas (ACO) com CUDA e OpenMP para seleção de instâncias em larga escala.\n\n**Disciplina:** Computação de Alto Desempenho — UFG 2026  \n**Baseline:** [Magalhães et al. (PUC Minas)](https://github.com/jmarcosjm/aco-cpp)\n\n## Equipe\n\n| Nome | Matrícula |\n|------|-----------|\n| Wagner Victor Alves de Menezes | 202403929 |\n| Daniel Rios Borges | 202403900 |\n| Victor Gabriel Ribeiro Jácome | 202403926 |\n| Raphael Alves de Lima Soares | 202403922 |\n\n## Estrutura do Projeto\n\n```\n├── data/                  # Datasets (9 do baseline + CDC Diabetes)\n├── src/\n│   ├── sequential/        # C++ sequencial (adaptado do baseline)\n│   ├── cuda/              # C++ + CUDA (paralelismo GPU)\n│   └── openmp/            # C++ + OpenMP (paralelismo CPU)\n├── scripts/               # Benchmark, profiling (Perf), plots\n├── results/               # Saídas experimentais\n├── docs/                  # Artigo final e apresentação\n└── Makefile               # Build unificado\n```\n\n## Versões\n\n| Versão | Tecnologia | Status |\n|--------|------------|--------|\n| Sequencial | C++ | 🔲 |\n| GPU | C++ + CUDA | 🔲 |\n| CPU Paralela | C++ + OpenMP | 🔲 |\n\n## Datasets\n\n| Categoria | Datasets | Instâncias |\n|-----------|----------|------------|\n| Pequenos (≤700) | Heart, Haberman, Cirrhosis | 299 – 418 |\n| Médios (≤1500) | Diabetes, Tic-tac-toe, Yeast | 767 – 1.484 |\n| Grandes (\u003e1500) | Vaccine, Employee, Brain Stroke | 3.152 – 4.981 |\n| **Larga escala** | **CDC Diabetes** | **253.680** |\n\n## Como compilar\n\n```bash\nmake sequential   # compila versão sequencial   -\u003e build/aco_seq\nmake cuda         # compila versão CUDA          -\u003e build/aco_cuda\nmake openmp       # compila versão OpenMP        -\u003e build/aco_omp\nmake all          # compila as 3 versões\nmake benchmark    # compila e executa as versões disponíveis\nmake clean        # remove build/\n```\n\n\u003e CUDA e OpenMP são épicos separados. Enquanto `src/cuda/` e `src/openmp/`\n\u003e estiverem vazios (ou `nvcc` não existir), esses targets são pulados sem erro.\n\n## Resultados\n\n### Redução de Instâncias (%)\n\n![Redução %](results/figs/fig6_reducao_pct.png)\n\n### Instâncias Absolutas Antes × Depois\n\n![Redução absoluta](results/figs/fig7_reducao_absoluta.png)\n\n### Speedup CUDA e OpenMP vs Sequencial\n\n![Speedup](results/figs/fig4_speedup_vs_n.png)\n\n\u003e Relatório completo: [`results/EP04_CUDA_benchmark.md`](results/EP04_CUDA_benchmark.md)\n\n## Referências\n\n- Magalhães, J.M.O. et al. *Avaliação de Desempenho e Escalabilidade do ACO em C++ e Python*. PUC Minas, 2024.\n- CDC Diabetes Health Indicators — [UCI ML Repository](https://archive.ics.uci.edu/dataset/891)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fphael-exe%2Faco-selection-parallel","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fphael-exe%2Faco-selection-parallel","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fphael-exe%2Faco-selection-parallel/lists"}