Desafio de
Programação Paralela

Informações Gerais

O principal propósito desse desafio é fomentar o conhecimento em programação paralela e distribuída. O principal objetivo da competição é que os participantes alcancem o maior desempenho possível dos problemas apresentados, sem sacrificar a qualidade das respostas. Alunos de graduação e pós-graduação de Ciência da Computação, Engenharia da Computação, Sistemas de Informação e cursos correlatos são convidados a participar desta Maratona.

A competição deste ano acontecerá 100% remota. Para participar, é necessário definir uma equipe que pode ser composta por até 3 (três) estudantes e um treinador (opcional). Sua duração está definida na grade de programação da ERAD-SP, durante a qual a equipe deverá resolver 2 problemas. As equipes não podem fazer acesso a qualquer tipo de material online sobre os problemas do desafio, mas podem consultar qualquer material impresso (livros, manuais, anotações, artigos). Também não é permitido consultar outras pessoas ou competidores, além dos membros da sua própria equipe.

No início da competição, os times recebem a descrição dos problemas e sua solução sequencial (serial). As resoluções não só devem ter as respostas iguais, mas também apresentar desempenho (speedup) em suas versões paralelas e/ou distribuídas, medidas de acordo com critérios definidos pelo comitê da competição atual.

Programação

• Realização do Warmup: dia 07/04/2022, das 12h00 às 13h00 (1h de duração)

• Realização da Competição: dia 07/04/2022, a partir das 14h00 até às 22h00 do dia 08/04/022 (32h de duração)12h00 do dia 09/04/022 (46h de duração)

• Divulgação dos Resultados: sessão de encerramento da ERAD-SP (veja na Programação)

Registro da equipe

A fase de inscrição acontecerá durante sessão de Aquecimento (Warmup).

Ambiente Computacional

O ambiente utilizado no Desafio será apresentado e testado durante o Warmup.

Como se preparar

Nossa sugestão é que você participe ativamente dos Minicursos oferecidos pela ERAD-SP . Nestes, vocês estarão estudando e aplicando os conhecimentos básicos que serão fundamentais para o Desafio de Programação.

Outras fontes de estudo, caso tenha mais interesse, é o site da Maratona de Programação Paralela que acontece junto ao SBAC-PAD. Procure sobre as edições passadas e links para materiais online.

Segue também uma lista parcial de fontes de estudo:

• OpenMP

• OpenMP Tutorials

• MPI

• Advanced MPI

• Parallel Programming

• CUDA C/C++ Basics

• An Even Easier Introduction to CUDA

Observações

Linguagem e Ferramentas

Ferramentas clássicas de HPC (OpenMP, MPI, POSIX Threads, CUDA) estarão disponíveis aos competidores na máquina alvo. Outras ferramentas estarão disponíveis de acordo com a disponibilidade de plataforma.

Importante: o alvo principal da competição é o Speedup, e qualquer técnica será permitida a fim de melhorar o desempenho.

Pontuação

A submissão será considerada se a saída for correta, ou seja, igual a saída do programa sequencial.

O speedup de cada submissão será medido da seguinte forma: o tempo de execução de uma solução será dividido pelo tempo de execução sequencial medido pela organização. A solução será medida três vezes e o tempo médio será empregado no cálculo do speedup. Qualquer otimização da parte sequencial será um bônus. O speedup de todos os problemas solucionados por um time será somado ao placar. Somente a última submissão válida será considerada.

O acesso aos sistemas de julgamento, pontuação e placar podem ser acessadas em: http://lspd.mackenzie.br/boca/

Comitê

Prof. Dr. Calebe de Paula Bianchini (Mackenzie)

Prof. Dr. Maurício Aronne Pillon (UDESC)