Questão 126775

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2010
• Provas: CESGRANRIO - 2010 - BR Distribuidora - Analista de Sistemas Júnior - Infra-Estrutura
• Disciplina: Arquitetura de Computadores
• Assuntos: Processamento Paralelo

Supondo operação em dois modos: paralelo - com todos os processadores totalmente utilizados, serial - com apenas um processador em uso, que fração da computação original pode ser sequencial para obter uma aceleração igual a 90 com 120 processadores?

• A. 0,25%
• B. 0,28%
• C. 0,33%
• D. 0,54%
• E. 0,75%

Gabarito: B

Comentários

• Esta questão já dá a dica de como resolver. Ela fala dos modos paralelos e sequenciais. E busca a parcela que é sequencial, não paralelizável, da computação.Logo, a fórmula a ser usada é a de Amdahl:S: Speed-Up (Aceleração)p: processadoresb: fração sequencial do programaS = 1 /{b+[(1-b)/p]}
• Usando a fórmula de aumento de velocidade você chega a resposta da questão.
  A.V. = n / 1 + (n -1)f
  
  Onde:
  A.V. = Aumento de velocidade (aceleração)
  n = número de processadores
  f = fração sequencial
  
  Substituindo na fórmula, temos: 90 = 120 / 1 + (120 - 1)f
  Resolvendo, você chegará a: f = 30 / 10710 que terá como resultado 0,00280112. Como a questão deseja saber a fração em %, basta multiplicar o resultado por 100, e você chegará ao valor da resposta: 0,28%.
  
  A explicação em detalhes você encontra no livro "Organização Estruturada de Computadores" de Andrew Tanenbaum. Tópico 8.4.7 - Desempenho.
• Pessoal, como chego nesse resultado por essa fórmula?
  A.V. = n / 1 + (n -1)f
  Substituindo na fórmula, temos: 90 = 120 / 1 + (120 - 1)f
  ***Resolvendo, você chegará a: f = 30 / 10710 que terá como resultado 0,00280112.
  
  Até consegui achar o 90*119 que deu o 10710, mas confesso que não consegui chegar até a expressão f = 30 / 10710.
  
  Alguém pode me ajudar?