About the Event

The 4th Brazilian Programming Contest for Design Automation of Integrated Circuits (CADathlon Brazil 2024) is a programming competition that focuses on techniques and tools for EDA (Electronic Design Automation). It is inspired by the ACM/SIGDA CADathlon, which takes place annually as one of the events associated with the ACM/IEEE ICCAD (International Conference on Computer-Aided Design). As in previous editions, the teams, formed by pairs of undergraduate and/or graduate students, will work on solving 6 programming problems related to EDA techniques prepared by collaborators who work in EDA companies and /or in academia. The issues themselves will only be detailed on the day of the contest. However, the registered teams will receive, a few weeks before the contest, preliminary information about the themes and related literature, in order to better prepare for the contest. Problems will be solved using C++ and possibly other languages as communicated prior to contest day.

Topics of Interest

The CADathlon Brazil 2024 will take place in person, as one of the satellite events of the 44th Annual Congress of the SBC (Brazilian Computing Society), at the Brasília, DF.

Problem topics are related to EDA and include:

• 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.)

Registration Instructions

Each team must be formed by two graduate or undergraduate students regularly registered in Computer Science/Engineering courses or related areas. Due to infrastructure limitation, the number of teams is limited to 15.

1. Invite a colleague or friend to form a team to participate in CADathlon Brazil 2024 and choose a fancy name for the team;
2. Pre-register the team by June 21, 2024, by filling out the form available at https://forms.gle/YeGTws9FRyUN7vVE8;
3. Register for CSBC 2024, checking the opLon “CADathlon Brazil 2024”:
   • • Access the link https://centraldesistemas.sbc.org.br/ecos/csbc2024;
     • In the “Addicional Activities” section, select “CADathlon Brazil 2024”;
     • Complete the registration and make the payment.
4. Send proof of registration to the emails leomarjr at gmail dot com and joaojrmachado at gmail dot com by June 28, 2024.

Observation: according to SBC rules, all participants of the satellite events (as the CADathlon Brazil 2024) must be registered at CSBC.

Grant

The first teams to register for the event will receive a grant, in the form of reimbursement, to cover the costs of air tickets to Brasília/DF. Refunds will be made ajer participating in the event.

Venue

CADathlon Brasil 2024 will take place at the Computer Laboratory (LINF_5), UnB, Brasília – DF, in a single and continuous session, on July 23, 2024. The event will end at 9am and end at 6pm.

Important Dates

• Pre-registration of teams (pairs) and confirmation of interest in receiving financial support for participation*: until June 21st, 2024
• Registration at CSBC and sending proof by: June 28th 2024
• Announcement of the teams selected to receive financial support (in continuous flow): July 2nd, 2024
• Disclosure of supporting bibliography: July 9th, 2024
• Competition held (in person): July 23th, 2024
• Announcement of the teams defined in 1st and 2nd place (by email): July 23th, 2024
• Official announcement and awards for the teams in 1st and 2nd place (at the official CSBC 2024 dinner): July 24th, 2024

Awards

The CADathlon Brasil 2024 awards will be held according to the event schedule, which is still being defined.

Language

The official language is Portuguese.

Computational Infrastructure

Every team will be granted access to a computer with Ubuntu Linux standard installation, including development tools and other software infrastructure required to solve the problems. The exact configuration will be announced in the week previous to the contest.

• There will be ONE computer per team, which will be offline (without internet) during the race;
• The use of electronic devices will NOT be allowed during the competition, except the computer provided by the organization;
• The problem statements will be in a specific folder on the supplied computer;
• It is allowed to consult any physical material (books, articles, notebooks, documentation, etc.) taken by the duo. Articles cited in the basic literature will be available on the computer provided by the organization, in a specific folder;
• The problems must be solved using the C++ and Python programming languages, as specified in the respective statements;
• Arrive at the location where the CADathlon will be held no less than 15 minutes in advance. Carefully plan your travel time;
• The session will start promptly at 9:00 am, and general instructions will be given in the first few minutes.

Problem Definition

• Subject: Detection of the Largest Empty Area
  Bibliography: Chazelle, Bernard, R. L. Drysdale, and D. T. Lee. “Computing the largest empty rectangle.” SIAM Journal on Computing 15.1 (1986): 300-315.
• Subject: Detection of Reconvergent Paths
  Bibliography: 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.
• Subject: Legalisation of Integrated Circuits
  Bibliography: 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.
• Subject: Partitioning of Integrated Circuits
  Bibliography: David R. Karger. Minimum cuts in near-linear time. J. ACM, 47(1):46–76, January 2000

Additional Information

Observation: according to SBC rules, all participants of the satellite events (as the CADathlon Brasil 2024) must be registered at CSBC.
Other rules and necessary information will be updated here.

Coordination

Organizing Committee

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

Program Committee Organizers

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

Local Arrangement Organizer

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

Previous Edition Organizers

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

Issues Preparation Committee

• 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