15

Jul

2021
Seminars

Speeding Dates - The Mathematics of the Most Efficient Calendar Algorithms

Time
16h00 - 18h00
Place

About Event

Nesta palestra veremos novos algoritmos de calendário desenvolvidos pelo autor. Começaremos com uma rápida abordagem da fascinante história do nosso calendário, desde suas origens romanas até o século XVI, quando este adquiriu sua atual forma. Esta evolução tem um profundo impacto em como calendários são implementados nos mais diversos sistemas informáticos. Depois prosseguiremos para o estudo de Funções Euclidianas Afins, pois elas oferecem os fundamentos teóricos para algoritmos mais eficientes. Mais precisamente, veremos alguns resultados algébricos e numéricos que explicam porque estes novos algoritmos são tão adaptados aos modernos processadores superescalares da família x86_64. Durante a apresentação, veremos extratos de código em C/C++ e assembly assim como medições de performance que mostram que estes novos algoritmos são consideravelmente mais rápidos do que similares encontrados no sistema operacional Linux, na biblioteca .NET da Microsoft, nos telefones Android e em muitos outros sistemas e na literatura acadêmica. Literalmente, bilhões de dispositivos podem se beneficiar destes resultados. Tais algoritmos foram implementados pelo autor na biblioteca padrão do C++ fornecida com o compilador GCC 11 (disponível desde abril deste ano) e também submetido para apreciação dos desenvolvedores do sistema operacional Linux.

*Text informed by the author.

Apoiadores / Parceiros / Patrocinadores

Speakers

Cassio Neri

Cassio Neri holds a Bachelor's and Master's Degree in Mathematics from the Federal University of Rio de Janeiro and a Ph.D. in Mathematics from the University of Paris IX, Dauphine. He was a professor at the Federal University of Rio de Janeiro for several years and since 2006 he has lived in London where he is a Quantitative Analyst, having worked in different investment banks and hedge funds.

Location

Endereço