Aceleração do Método de Otimização utilizando tecnologia CUDA

˜ DO METODO
´
˜ L-BFGS USANDO
ACELERAC
¸ AO
DE OTIMIZAC
¸ AO
TECNOLOGIA CUDA

Eduardo Bomfim Sanseverino

Disserta¸ca˜o

de

Mestrado

apresentada

ao

Programa de P´os-gradua¸ca˜o em Engenharia de Sistemas e Computa¸ca˜o,

COPPE, da

Universidade Federal do Rio de Janeiro, como parte dos requisitos necess´arios `a obten¸ca˜o do t´ıtulo de Mestre em Engenharia de Sistemas e
Computa¸ca˜o.
Orientadores: Nelson Maculan Filho
Sergio Barbosa Villas-Boas

Rio de Janeiro
Dezembro de 2014

˜ DO METODO
´
˜ L-BFGS USANDO
ACELERAC
¸ AO
DE OTIMIZAC
¸ AO
TECNOLOGIA CUDA

Eduardo Bomfim Sanseverino

˜
DISSERTAC
¸ AO
SUBMETIDA AO CORPO DOCENTE DO INSTITUTO
´
˜
ALBERTO LUIZ COIMBRA DE POS-GRADUAC
¸ AO
E PESQUISA DE
ENGENHARIA (COPPE) DA UNIVERSIDADE FEDERAL DO RIO DE
´
JANEIRO COMO PARTE DOS REQUISITOS NECESSARIOS
PARA A
˜ DO GRAU DE MESTRE EM CIENCIAS
ˆ
OBTENC
¸ AO
EM ENGENHARIA DE
˜
SISTEMAS E COMPUTAC
¸ AO.

Examinada por:

Prof. Nelson Maculan Filho, D.Sc.
Prof. Sergio Barbosa Villas-Boas, Ph.D.

Prof. Adilson Elias Xavier, D.Sc

Prof. Carmen Lucia Tancredo Borges, D.Sc.

Prof. Luiz Satoru Ochi, D.Sc.

RIO DE JANEIRO – RJ, BRASIL
DEZEMBRO DE 2014

Sanseverino, Eduardo Bomfim
Acelera¸ca˜o do m´etodo de otimiza¸ca˜o L-BFGS usando tecnologia CUDA/Eduardo Bomfim Sanseverino. – Rio de
Janeiro: UFRJ/COPPE, 2014.
XI, 50 p.: il.; 29, 7cm.
Orientadores: Nelson Maculan Filho
Sergio Barbosa Villas-Boas
Disserta¸ca˜o (mestrado) – UFRJ/COPPE/Programa de
Engenharia de Sistemas e Computa¸ca˜o, 2014.
Referˆencias Bibliogr´aficas: p. 49 – 50.
1.

Otimiza¸ca˜o n˜ao-linear 2.

L-BFGS 3.

CUDA I.

Maculan Filho, Nelson. II. Universidade Federal do Rio de Janeiro, COPPE, Programa de Engenharia de Sistemas e Computa¸ca˜o. III. T´ıtulo

iii

”Combati o bom combate, acabei a carreira, guardei a f´e.”(Paulo de
Tarso)

iv

Agradecimentos
Agrade¸co a Deus pela oportunidade de poder estudar em uma das melhores institui¸co˜es do pa´ıs e ter me concedido chegar at´e aqui.
Aos meus av´os maternos que me