O que é “ embaraçoso ” sobre um problema embaraçosamente paralelo?
On Fevereiro 10, 2021 by adminNa ciência da computação, um problema que é obviamente decomposto em muitas subtarefas idênticas, mas separadas, é chamado de embaraçosamente paralelo .
Um exemplo é um ataque criptográfico de força bruta, em que o algoritmo é para tentar independentemente bilhões de entradas aleatórias até que funcione.
Mas por que eles são chamados de embaraçosamente problemas paralelos ? O significado usual de “embaraçoso” não parece se aplicar aqui. Wikcionário :
causando constrangimento; faz você se sentir tímido ou envergonhado; levando a uma sensação de constrangimento desconfortável
O alto paralelismo não é uma coisa boa, uma vez que permite que você alcance velocidades arbitrárias apenas aumentando o número de processos paralelos ? Então, o que “embaraçosamente” quer dizer aqui?
Comentários
- ” Mas por que são chamados de problemas embaraçosamente paralelos? “: A resposta deve vir dos programadores de SE. Votando para fechar como muito localizado.
- @Kris: Acho que esta é uma questão em inglês, não uma questão de programação. A questão é, essencialmente, por que é fácil de resolver problema rotulado com uma palavra que conota timidez ou constrangimento desconfortável? Quanto mais eu penso sobre isso, eu t hink it ‘ é uma das perguntas mais interessantes em inglês que ‘ temos aqui há algum tempo.
- @JR Quando são os especialistas no domínio que adotam um termo para o fenômeno, por que os especialistas em linguagem especulam sobre o que está em suas mentes? Estamos abrindo um debate. Por que não perguntar a quem conhece a etimologia / justificativa? stackoverflow.com/questions/806569/…
- @ J.R. Essa questão no SO também explica por que esses problemas são obviamente ‘ constrangedoramente paralelos ‘ por favor, dê uma olhada.
- @Kris: Eu dei uma olhada; Ainda acho que esta pergunta tem mérito em um fórum em inglês.
Resposta
Este uso pode derivar do idioma um embaraço de riquezas : “Uma abundância ou superabundância de algo; muito de uma coisa boa.” O Wikcionário mostra, para a etimologia da frase, “da tradução de John Ozell de 1738 de uma peça francesa, L” Embarras des richesses (1726) de Léonor Jean Christine Soulas d “Allainval.”
Para problemas embaraçosamente paralelos, o número de subproblemas que poderiam ser tratados em paralelo (se processadores suficientes estivessem disponíveis) é muitas vezes um grande múltiplo do número de processadores; ou seja, há muito mais subproblemas do que processadores, e a paralelização deles não é preocupante, em contraste com os problemas mais comuns restringidos pela lei de Amdahl .
Conforme observado em OED 1 e na entrada etymonline “s para o verbo embaraçar :
de 1670, “perplexo, coloque em dúvida”, de Fr. embarrasser (16c.), lit. “bloquear”, de embarras “obstáculo”, de Ele. imbarrazzo, de imbarrare “para bar”, de in- “ em, sobre ”(ver em (2)) + VL * barra“ barra. ” O significado “dificultar, impedir” é da década de 1680. O significado “fazer (alguém) se sentir estranho” foi registrado pela primeira vez em 1828. Sentido original preservado em embarras de richesse (1751), do francês (1726): a condição de ter mais riqueza do que se sabe fazer com.
É do último sentido, “mais riqueza [ou seja, paralelismo] do que se sabe o que fazer com” que embaraçar foi usado pela primeira vez no termo embaraçosamente paralelo . Algumas definições na web enfatizam indevidamente a facilidade de paralelização de tais problemas ( 1 ), mas os recursos mais importantes incluem “comunicação mínima entre execuções” e “pouco ou nenhum esforço para balanceamento de carga” ( 2 ). Problemas embaraçosamente paralelos não precisa ser fácil de paralelizar; na verdade, a paralelização pode ser difícil:
A aplicação de lentes gravitacionais embaraçosamente paralelas da Seção 7.4 era frustrante para os desenvolvedores, pois era necessária suporte de software dedicado não disponível no momento no Mark III. O software adequado … foi desenvolvido no Mark II para suportar o traçado de raios gráficos, conforme discutido brevemente na Seção 14.1. Assim, o cálculo é embaraçosamente paralelo, mas um banco de dados distribuído é essencialmente necessário para apoiar o cálculo de cada raio. Isso não estava disponível no CrOS III na época dos cálculos descritos na Seção 7.4.( 3 )
Comentários
- Esse constrangimento de riquezas é um exemplo adequado, embora a superabundância não seja a razão.
- @Kris, é; veja editar
- Esta é uma boa ideia, mas não é ‘ a maneira usual como a frase é usada. A programação paralela é vista como uma habilidade difícil para praticantes mais avançados. Um problema embaraçosamente paralelo é aquele em que o problema se adapta especialmente à execução paralela, então o trabalho necessário para tornar a versão serial do código paralelo é muito pequeno e muito fácil.
- @ snim2, it ‘ é verdade que problemas embaraçosamente paralelos se adaptam especialmente à execução paralela, mas nem todos os problemas adequados são embaraçosamente paralelos. Normalmente, em E.P. problemas (1) os modos de paralelismo são bastante óbvios e (2) a granularidade do paralelismo disponível é muito boa e, para grandes problemas, não importa quantos processadores estejam disponíveis, mais processadores podem ser usados efetivamente. Problemas em que o número útil de processadores é limitado por comunicações, dados ou histórico têm menos probabilidade de serem considerados embaraçosamente paralelos.
- @ jwpat7 sim, eu não ‘ acho que discordamos aqui.
Resposta
Se você pesquisar no Google “pergunta embaraçosamente simples” ou “embaraçosamente simples responder “você encontrará milhares de pessoas fazendo perguntas que certamente terão respostas tão simples que ficarão profundamente envergonhados de ter levantado a pergunta em primeiro lugar.
Além disso, a maioria das pessoas com quem tem problemas com uma “resposta embaraçosamente simples” é colocada são eles próprios constrangidos, duplamente: é por um lado socialmente embaraçoso ter que apontar para o questionador quão estúpida é sua pergunta e, por outro lado, profissionalmente constrangedor ser solicitado a trazer sua habilidade e experiência extraordinárias para lidar com um assunto tão trivial.
Eu imagino que esse uso convencional seja realizado er a “problemas embaraçosamente paralelos” – esses são problemas com uma “resposta embaraçosamente simples”.
Comentários
- +1 Quase lá, gostaria que você explicasse melhor.
Resposta
Como StoneyB disse, a palavra embaraçoso é usada aqui no mesmo contexto que embaraçosamente simples .
A noção subjacente é que o problema é tão fácil de resolver que você ficaria com vergonha de ser elogiado em público com crédito por resolvê-lo. Em outras palavras, a conquista é tão elementar que nenhum elogio é garantido.
Eu verifiquei alguns dicionários e encontrei um significado que parecia bastante alinhado com o uso da palavra:
Ao ponto do constrangimento; a um grau extremo ou desconcertante
Então, embaraçosamente paralelizável significa essencialmente extremamente paralelizável ; é uma figura de linguagem, ninguém espera que os codificadores vai realmente corar quando o pr ogram funciona.
Como observação, é interessante como a entrada do Wordnik para embaraçosamente inclui isso exemplo de uso no lado direito:
“Alguns (quase todos?) problemas nesse domínio são o que podemos chamar de embaraçosamente paralelo – seja Mecânica Estrutural, Dinâmica de Fluidos ou Modelagem Virtual. ”
Resposta
Envergonhado , como Souta e outros apontaram, também pode significar “perplexo” ou ” em dificuldades “; este era o sentido original (ver Etimologia de ” embaraçar “? ), e ainda é usado em certos contextos. Portanto, ficar financeiramente embaraçado não significa nada sobre suas emoções, e uma súplica constrangedora a um advogado significa apenas um documento para o qual nenhuma resposta factual pode ser dada.
Pode ser que seus problemas “embaraçosamente paralelos” sejam tão paralelos que se tornem impossíveis de lidar normalmente; não vale a pena conceber um algoritmo para o processo de tentar todas as senhas possíveis em sucessão.
Comentários
- +1 Boa pegada. Embaraçosamente é mais flexível do que pode parecer à primeira vista.
Resposta
Suponha que você tenha muito trabalho a fazer e queira fazê-lo muito mais rápido, então você contrata 100 trabalhadores. Se o trabalho consistir em 100 tarefas separadas que não dependem umas das outras, e todas levarem a mesma quantidade de tempo e puderem ser facilmente distribuídas aos trabalhadores, você o fará cerca de 100 vezes mais rápido.Isso é tão fácil que é chamado de embaraçosamente paralelo.
E de sua própria Fonte da Wikipedia :
é aquele para o qual pouco ou nenhum esforço é necessário para separar o problema em várias tarefas paralelas . Este é frequentemente o caso em que não existe dependência (ou comunicação) entre essas tarefas paralelas.
Diz isso ali mesmo, não requer nenhum esforço.
Pelo que percebi, é considerado constrangedor porque é fácil .
Definição de embaraço:
verbo [com objeto]
1fazer (alguém) se sentir estranho, constrangido ou envergonhado: ela não envergonharia nenhum dos dois fazendo uma cena
(envergonhado) devido a dificuldades financeiras: ele ficaria constrangido com o dever de propriedade
2 arcaico obstáculo ou impedimento (uma pessoa ou ação): o estado dos rios embaraçará o inimigo
arcaico torna difícil ou intrincado; complicar: não creio que este caso ficará embaraçado com essa decisão
( Fonte )
Editar para OP
1670s, “perplexidade, jogue em dúvida “, de pe. constrangedor (16c.), lit. “bloquear”, de embarras “obstáculo”, Disto. imbarrazzo, de imbarrare “para bar,” de in- “para, sobre” (ver in- (2)) + V.L. * barra “barra”. O significado de “dificultar, impedir” data de 1680. Significando “fazer (alguém) sentir-se estranho” registrado pela primeira vez em 1828. Sentido original preservado em embarras de richesse (1751), do francês (1726): a condição de ter mais riqueza do que se sabe fazer com ela. Relacionado: Constrangedor; embaraçosamente.
Eu “gostaria de me concentrar mais na última parte:
a condição de ter mais riqueza do que se sabe o que fazer com
Quando você tem um problema embaraçosamente paralelo, está dizendo que tem muitos subtarefas idênticas, mas separadas para lidar com
Um exemplo é um ataque criptográfico de força bruta, em que o algoritmo tenta independentemente bilhões de entradas aleatórias até que funcione.
este exemplo é de sua própria pergunta
Para a outra resposta, um sinônimo de fácil é simples .
Comentários
- Mas como ser fácil torna algo embaraçoso ?
- @Mechanicalsnail eu adicionei na etimologia e, espero, como ela se encaixa com o que você ‘ está pedindo
- @Mechanicalsnail O o melhor que posso dizer é ” O problema paralelo é tão fácil separar o problema em toneladas de tarefas que ‘ é embaraçoso. ” ” Oh, ei! Por que não chamá-lo assim? ” ” Ok, ‘ é um constrangedoramente paralelo problema! ”
- -1 Você obviamente não entendeu por que embaraçosamente paralelo ?
- @ Kris constrangedoramente.
Resposta
Isso significa que sua solução incrivelmente rápida não é nada inteligente, tudo o que você fez foi lançar mais microchips nele.
Unidades de processamento gráfico são onde eu ouvi o termo pela primeira vez. Eles ficam cada vez mais rápidos a cada ano, mas apenas devido ao aumento da contagem de transistores e basicamente colorir mais pixels em paralelo a cada ano, em vez de encontrar uma maneira geralmente mais rápida de colorir os pixels (algoritmicamente).
Resposta
O constrangimento envolvido é que, nos primeiros dias do conceito de processamento paralelo, os especialistas em ciência da computação colocaram muito de pensamento e esforço para criar soluções generalizadas que levassem em conta o que poderia acontecer se um bloco paralelo precisasse de informações de outro bloco paralelo e depois de outro e outro e assim por diante. Então, quando as máquinas capazes de processamento paralelo se tornaram prontamente disponíveis, descobriu-se que elas eram usadas principalmente para problemas que são inerentemente paralelos e não dependem de nenhuma das outras tarefas acontecendo ao mesmo tempo. Todo aquele esforço, que vergonha. Não sou um dos cientistas da computação que fez todo esse trabalho, então não posso dizer que esta é a origem da frase com certeza. Mas li muitos desses artigos e me preocupei que seria tão difícil obter benefícios reais máquinas paralelas.Agora eu escrevo programas rotineiramente que usam processos constrangedoramente paralelos para avaliar previsões do tempo a partir dos chamados conjuntos de resultados de modelos de previsão do tempo, porque os resultados de um membro do conjunto podem ser processados sem qualquer informação de todos os outros membros. E considerando toda a preocupação de ler esses artigos profissionais, estou envergonhado.
Resposta
Imagine que você é um tênis de classe mundial jogador e você se vê interpretando um garoto de dez anos que é tão bom quanto você espera. Você não perde nem um único ponto, é claro. Você não ficaria envergonhado? Problemas embaraçosamente paralelos são assim. Você não precisa usar nenhuma técnica inteligente, apenas divide o trabalho e economiza tempo.
Deixe uma resposta