Sobre o Evento

A IV Maratona Brasileira de Programação para Projeto Automatizado de Circuitos Integrados (CADathlon Brasil 2024) é uma competição de programação com foco na temática de técnicas e ferramentas para a automatização do projeto de circuitos integrados VLSI, normalmente referenciada por EDA (Electronic Design Automation), e que está inspirada no CADathlon, evento organizado pela ACM/SIGDA. A exemplo das edições anteriores, as equipes serão compostas por duplas de estudantes de graduação e/ou de pós-graduação, as quais terão como desafio, resolver problemas de programação em temas relacionados aos tópicos de interesse listados a seguir. Os problemas serão apresentados somente no dia do evento, porém, as equipes inscritas irão receber com alguns dias de antecedência, informações preliminares a respeito do tema das questões, incluindo literatura associada a cada temática, para que possam assim, melhor se prepararem para a competição. A resolução dos problemas é realizada usando as linguagens de programação C/C++ e, possivelmente, alguma outra linguagem definida previamente nas informações preliminares.

Tópicos de Interesse

O CADathlon Brasil 2024 ocorrerá presencialmente, como um dos eventos satélites do 44º Congresso da SBC, em Brasília, Distrito Federal.

Todos os tópicos estão relacionados ao desenvolvimento de algoritmos e otimizações propostas para problemas da área de EDA, incluindo por exemplo:

• Circuit Design & Analysis
• Physical Design & Design for Manufacturability
• Logic & High-Level Synthesis
• System Design & Analysis
• Functional Verification & Testing;
• Future technologies (Bio-EDA, Security, AI, etc.).

Instruções para Inscrição

As equipes devem ser formadas por duplas de alunos de graduação ou pós-graduação regularmente matriculados em cursos de computação ou afins durante o período de inscrição. Devido a restrições de infraestrutura, o número de equipes está limitado a 15.

1. Convide um colega ou amigo para formarem uma equipe para participar do CADathlon Brasil 2024 e escolha um nome fantasia para a equipe;
2. Faça a pré-inscrição da equipe até o dia 21/junho/2024, preenchendo o formulário disponível em https://forms.gle/YeGTws9FRyUN7vVE8;
3. Faça a inscrição no CSBC 2024, marcando a opção “CADathlon Brasil 2024”:
   • • Acesse o link https://centraldesistemas.sbc.org.br/ecos/csbc2024 ;
     • Na seção “Atividades Adicionais”, marque o “CADathlon Brasil 2024”;
     • Finalize a inscrição e realize o pagamento.
4. Envie o comprovante de inscrição para os e-mails leomarjr at gmail dot com e joaojrmachado at gmail dot com até o dia 28/junho/2024.

Observação: Conforme regras da SBC, todos os participantes dos eventos satélites (como o CADathlon Brasil 2024) devem estar inscritos no CSBC.

Auxílio Financeiro

As primeiras duplas que se inscreverem no evento receberão apoio financeiro, na forma de reembolso, para cobrir os custos das passagens aéreas até Brasília/DF. O reembolso será realizado após participação no evento.

Local do Evento

O CADathlon Brasil 2024 irá acontecer no Laboratório de Informática (LINF_5), UnB, Brasília – DF, em sessão única e contínua, no dia 23 de julho de 2024. O evento começará às 9:00 e terminará às 18:00.

Datas Importantes

• Pré-inscrição de equipes (duplas) e confirmação de interesse em receber apoio financeiro para participação*: até 21/06/2024
• Inscrição no CSBC e envio do comprovante até: 28/06/2024
• Divulgação das equipes selecionadas para receber o apoio financeiro (em fluxo contínuo): 02/07/2024
• Divulgação da bibliografia de apoio: 09/07/2024
• Realização da competição (presencial): 23/07/2024
• Divulgação das equipes classificadas em 1˚ e 2˚ lugar (por e-mail): 23/07/2024
• Anúncio oficial e premiação das equipes classificadas em 1˚ e 2˚ lugar (no jantar oficial do CSBC 2024): 24/07/2024

Premiações

A premiação do CADathlon Brasil 2024 será realizada conforme programação do evento, ainda em definição.

Língua

Português é a língua oficial do evento.

Infraestrutura Computacional

Cada equipe terá acesso a um computador com uma instalação Linux Ubuntu padrão, ferramentas de desenvolvimento e infraestrutura de software necessária para resolver os problemas. A configuração exata será divulgada na semana anterior ao evento. Maiores informações e regras são descritas abaixo:

• Haverá UM computador por equipe, o qual estará offline (sem internet) durante a prova;
• NÃO será permitido o uso de dispositivos eletrônicos durante a competição, exceto o computador fornecido pela organização;
• Os enunciados dos problemas estarão em pasta específica do computador fornecido;
• É permitida a consulta a qualquer material físico (livros, artigos, cadernos, documentação etc) levados pela dupla. Artigos citados na literatura básica estarão disponíveis no computador fornecido pela organização, em pasta específica;
• Os problemas deverão ser resolvidos usando as linguagens de programação C++ e Python, conforme especificado nos respectivos enunciados;
• Chegue ao local onde será realizado o CADathlon com uma antecedência não inferior a 15 minutos;
• Planeje cuidadosamente seu tempo de deslocamento;
• A sessão iniciará pontualmente às 9:00, sendo que nos minutos iniciais serão passadas as instruções gerais.

Temas dos Problemas e Literatura Básica

• Tema: Detecção de maior área vazia
  Bibliografia: Chazelle, Bernard, R. L. Drysdale, and D. T. Lee. “Computing the largest empty rectangle.” SIAM Journal on Computing 15.1 (1986): 300-315.
• Tema: Detecção de caminhos reconvergentes
  Bibliografia: ROBERTS, M. W.; LALA, P. K. Algorithm to detect reconvergent fanouts in logic circuits. IEE Proceedings E- Computers and Digital Techniques, v. 134, n. 2, p. 105–111, March 1987. ISSN 0143-7062
• Tema: Legalização de circuitos integrados
  Bibliografia: Spindler, Peter, Ulf Schlichtmann, and Frank M. Johannes. “Abacus: Fast legalization of standard cell circuits with minimal movement.” Proceedings of the 2008 international symposium on Physical design. 2008.
• Tema: Particionamento de circuitos integrados
  Bibliografia: David R. Karger. Minimum cuts in near-linear time. J. ACM, 47(1):46–76, January 2000

Informação Adicional

Conforme regras da SBC, todos os participantes dos eventos satélites (como o CADathlon Brasil 2024) devem estar inscritos no Congresso da SBC (CSBC 2024). Informações detalhadas sobre o procedimento de inscrição serão atualizadas posteriormente.

Coordenação

Organizadores Gerais

• Leomar Soares da Rosa Júnior (UFPel) – leomarjr@inf.ufpel.edu.br
• Felipe de Souza Marques (UFPel) – felipem@inf.ufpel.edu.br

Organizadores do Comitê de Programa

• Laura Quevedo Jurgina (UFPel) – lqjurgina@inf.ufpel.edu.br
• João Júnior da Silva Machado (IFSul) – joaomachado@ifsul.edu.br

Organizador de Arranjos Locais

• Ricardo Pezzuol Jacobi (UnB) – jacobi@unb.br

Organizadores da Edição Anterior

• José Güntzel (UFSC) – guntzel@inf.ufsc.br
• Fabian Cabrera (UFSC) – fabian.c@ufsc.br

Comitê de Preparação de Problemas

• André Rocha (CADENCE)
• Carolina Metzler (CADENCE)
• Erfan Aghaeekiasaraee (AMD)
• Marcio Monteiro (CADENCE)
• Rafael Silva (CADENCE)
• Renan Oliveira Netto (CADENCE) – renan.o.netto@gmail.com
• Tiago Augusto Fontana (CADENCE) – tiagoaugustofontana@gmail.com