A general and fast distributed system for large-scale dynamic programming applications

Programação dinâmica aplicada à redução de custos nas compras de vacinas de um hospital

“…A PD pode ser conceituada como um modelo matemático que fragmenta um processo em estágios mais simples, resolvendo-os sequencialmente e não de maneira recursiva 6,8,9,11 . Deve-se encontrar a melhor solução para todas as instâncias dos estágios, e combinando estas respostas, é obtido o resultado do processo original.…”

“…Há duas particularidades que um processo deve ter para tornar a lógica da PD ser aplicável: subestrutura ótima e estágios sobrepostos 8 . Subestrutura ótima representa que a solução do processo global pode ser obtida pela combinação de soluções ótimas para seus estágios; enquanto a segunda característica significa que qualquer algoritmo recursivo que otimize o processo deve resolver os mesmos estágios repetidamente, sem decompô-los em novos estágios.…”

“…Já Scarcelli 7 utilizou PD em uma nova abordagem para o planejamento da operação de sistemas hidrotérmicos de potência, de forma que as usinas hidrelétricas pudessem ser representadas e otimizadas individualmente. Wang et al 8 se aprofundaram na aplicabilidade da PD em big data, apresentando um algoritmo com o objetivo de simplificar a programação paralela.…”

Autogen

“…New DAG patterns can be added to the library. DPX10 [55] is also a DAG and pattern-based system like EasyPDP, but it targets distributed-memory machines and dynamic programs for filling out two-dimensional DP tables with O(1) dependency per cell (e.g., the Smith-Waterman algorithm for sequence alignment [56]). EasyHPS [18] uses the master-slave paradigm in which the master scheduler distributes computable subtasks among its slaves, which in turn distribute subsubtasks among slave threads.…”