1 / 21

BSP e LogP

Modelo BSP. . BSP - Introduo. Bulk-synchronous parallelMapear programas de alto nvel para mquinasMais do que um modelo de execuo um modelo de programaoModelo de execuo detalha a forma de programao e seus paradigmasObjetivo: Fornecer um ambiente para a concepo de algoritmos eficaz

sian
Download Presentation

BSP e LogP

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

    1. BSP e LogP Mquinas Abstratas Modelos de Execuo Tasso Gomes de Faria tasso@lasalle.tche.br

    2. Modelo BSP

    3. BSP - Introduo Bulk-synchronous parallel Mapear programas de alto nvel para mquinas Mais do que um modelo de execuo um modelo de programao Modelo de execuo detalha a forma de programao e seus paradigmas Objetivo: Fornecer um ambiente para a concepo de algoritmos eficazes e portveis No foi baseado em nenhuma mquina real mas convm mquinas MIMD

    4. BSP - Introduo Programas so escritos para processadores virtuais v para rodarem em processadores fsicos p, onde v maior que p Separao explcita do clculo e da comunicao Fundamentos: Super-etapa (aplicao divida e todas iniciam ao mesmo tempo nos processadores) Sincronizao (verificao global feita a cada L unidades de tempo ? super-etapa completa?)

    5. BSP - Modelo Notaes: p: Nmero de processadores l: Custo de uma sincronizao global g: Tempo para transmitir uma palavra na rede (1/g a banda passante) Termos (p/tempo de aplicao) pi: processadores da mquina wis : custo do clculo do processador pi durante a super-etapa s his : nmero mximo de palavras recebidas ou enviadas pelo procesador pi durante a s.

    6. BSP - Modelo Atravs destas relaes pode se estimar alguns parmetros como mximo nmero de palavras enviadas/recebidas, custo, custo da super-etapa, etc Uma estimativa do tempo total de um programa BSP pode ser a soma do tempos das super-etapas Etapas para obter uma aplicao eficiente: balancear a carga de clculo entre os procs de cada super-etapa, balancear as comunicaes, reduzir o nmero de super-etapas

    7. BSP - Exemplo

More Related