¿Qué es “ vergonzoso ” acerca de un problema vergonzosamente paralelo?
On febrero 10, 2021 by adminEn informática, un problema que obviamente se puede descomponer en muchas subtareas idénticas pero separadas se llama vergonzosamente paralelo .
Un ejemplo es un ataque criptográfico de fuerza bruta, en el que el algoritmo es para probar independientemente miles de millones de entradas aleatorias hasta que una funcione.
Pero, ¿por qué se llaman vergonzosamente problemas paralelos ? El significado habitual de «vergonzoso» no parece aplicarse aquí. Wiktionary :
causar vergüenza; te hace sentir tímido o avergonzado; lo que lleva a un sentimiento de timidez incómoda
¿El alto paralelismo no es algo bueno, ya que te permite alcanzar velocidades arbitrarias simplemente aumentando el número de procesos paralelos . Entonces, ¿qué se supone que significa «vergonzosamente» aquí?
Comentarios
- » Pero, ¿por qué se denominan problemas vergonzosamente paralelos? «: La respuesta debería provenir de programmersSE. Votar para cerrar como demasiado localizado.
- @Kris: Creo que esta es una pregunta en inglés, no una pregunta de programación. La pregunta es, esencialmente, ¿por qué es una pregunta fácil de hacer? ¿resolver un problema etiquetado con una palabra que connota timidez o timidez incómoda? Cuanto más lo pienso, no hink it ‘ es una de las preguntas en inglés más interesantes que ‘ hemos tenido aquí durante algún tiempo.
- @JR Cuando son los expertos en el dominio los que adoptaron un término para el fenómeno, ¿por qué los expertos en lenguaje especularían sobre lo que tenían en la mente? Abrimos un debate. ¿Por qué no preguntar a quienes conocen la etimología / razón de ser? stackoverflow.com/questions/806569/…
- @ J.R. Esa pregunta sobre SO también explica por qué estos problemas son obviamente ‘ vergonzosamente paralelos ‘ pl, eche un vistazo.
- @Kris: Eché un vistazo; Sigo pensando que esta pregunta tiene mérito en un foro en inglés.
Respuesta
Este uso puede derivar del modismo una vergüenza de riquezas : “Una abundancia o sobreabundancia de algo; Demasiado de una cosa buena.» Wiktionary muestra, para la etimología de la frase, «de la traducción de John Ozell de 1738 de una obra de teatro francesa, L» Embarras des richesses (1726) de Léonor Jean Christine Soulas d «Allainval».
Para problemas vergonzosamente paralelos, la cantidad de subproblemas que podrían manejarse en paralelo (si hubiera suficientes procesadores disponibles) es a menudo un gran múltiplo de la cantidad de procesadores; es decir, hay muchos más subproblemas que procesadores, y la paralelización de ellos no es motivo de preocupación, en contraste con los problemas más comunes restringidos por la ley de Amdahl .
Como se indica en OED 1 y en la entrada de etymonline para el verbo avergonzar :
de la década de 1670, «perplejo, poner en duda», de P. vergonzoso (16c.), literalmente «bloquear», de embarras «obstáculo», de It. imbarrazzo, de imbarrare «bar», de in » en, sobre ”(ver inciso (2)) + VL * barra“ barra ”. El significado de «obstaculizar, obstaculizar» es de la década de 1680. El significado de «hacer que (alguien) se sienta incómodo» se registró por primera vez en 1828. Sentido original conservado en embarras de richesse (1751), del francés (1726): la condición de tener más riqueza de la que uno sabe qué que ver con.
Es desde el último sentido, “más riqueza [es decir, paralelismo] de lo que uno sabe qué hacer con” que vergonzoso se utilizó por primera vez en el término vergonzosamente paralelo . Algunas definiciones en la web ponen un énfasis indebido en la facilidad de paralelización de tales problemas ( 1 ), pero las características más importantes incluyen «comunicación mínima entre ejecuciones» y «poco o ningún esfuerzo para el equilibrio de carga» ( 2 ). Problemas vergonzosamente paralelos no necesita ser fácil de paralelizar; de hecho, la paralelización puede ser difícil:
La aplicación de lentes gravitacionales vergonzosamente paralela de la Sección 7.4 fue frustrante para los desarrolladores, ya que era necesario El soporte de software ded no está disponible en ese momento en el Mark III. Se ha desarrollado software adecuado … en el Mark II para admitir el trazado de rayos gráficos, como se explica brevemente en la Sección 14.1. Por lo tanto, el cálculo es vergonzosamente paralelo, pero se necesita esencialmente una base de datos distribuida para respaldar el cálculo de cada rayo. Esto no estaba disponible en CrOS III en el momento de los cálculos descritos en la Sección 7.4.( 3 )
Comentarios
- Esa vergüenza de las riquezas es un ejemplo apropiado, aunque la sobreabundancia no es la razón.
- @Kris, es así; ver editar
- Esta es una buena idea, pero no es ‘ t la forma habitual en que se usa la frase. La programación paralela se considera una habilidad difícil para los profesionales más avanzados. Un problema vergonzosamente paralelo es aquel en el que el problema se adapta especialmente a la ejecución paralela, por lo que el trabajo necesario para hacer que la versión serial del código sea paralela es muy pequeño y muy fácil.
- @ snim2, it ‘ es cierto que los problemas vergonzosamente paralelos se adaptan especialmente a la ejecución paralela, pero no todos los problemas adecuados son vergonzosamente paralelos. Normalmente, en E.P. problemas (1) los modos de paralelismo son bastante obvios, y (2) la granularidad del paralelismo disponible es bastante fina, y para problemas grandes, sin importar cuántos procesadores estén disponibles, se podrían usar más procesadores de manera efectiva. Es menos probable que los problemas en los que el número útil de procesadores esté limitado por comunicaciones, datos o historial se califiquen como vergonzosamente paralelos.
- @ jwpat7 sí, no ‘ Creo que no estamos de acuerdo aquí.
Responde
Si buscas en Google «una pregunta vergonzosamente simple» o «vergonzosamente simple responder «encontrará miles de personas haciendo preguntas que» seguro que tienen respuestas tan simples que se sentirán profundamente avergonzados de haber planteado la pregunta en primer lugar.
Además, la mayoría de las personas a las que les surge un problema se plantea una «respuesta vergonzosamente simple» están ellos mismos avergonzados, doblemente: por un lado es socialmente embarazoso tener que señalar al interrogador lo estúpida que es su pregunta, y por otro lado, profesionalmente embarazoso para que se le pida que aporte su extraordinaria habilidad y experiencia para resolver un asunto tan trivial.
Me imagino que este uso convencional se lleva a cabo er a «problemas vergonzosamente paralelos» – estos son problemas con una «respuesta vergonzosamente simple».
Comentarios
- +1 Casi llegamos, deseo que se lo explique mejor.
Responder
Como dijo StoneyB, la palabra vergonzoso se usa aquí en el mismo contexto que vergonzosamente simple .
La noción subyacente es que el problema es tan fácil de resolver que usted se avergonzaría de ser alabado en público con el crédito por resolverlo. En otras palabras, el logro es tan elemental que no se justifican felicitaciones.
Revisé algunos diccionarios y encontré un significado que parecía estar estrechamente alineado con este uso de la palabra:
Hasta el punto de la vergüenza; hasta un grado extremo o desconcertante
Entonces, vergonzosamente paralelizable esencialmente significa extremadamente paralelizable ; es una forma de hablar, nadie espera a los codificadores realmente se sonrojará cuando el pr ogram funciona.
Como nota al margen, es interesante cómo la entrada de Wordnik para vergonzosamente incluye esto ejemplo de uso en el lado derecho:
“Muchos (¿casi todos?) problemas en ese dominio son lo que se puede llamar vergonzosamente paralelo, ya sea en mecánica estructural, dinámica de fluidos o modelado virtual ”.
Responder
Avergonzado , como Souta y otros han señalado, también puede significar «perplejo» o » en dificultades «; este era el sentido original (ver Etimología de » avergonzar «? ), y todavía se usa en ciertos contextos. Por lo tanto, estar avergonzado económicamente no implica nada acerca de sus emociones, y una súplica embarazosa a un abogado significa solo un documento al que no se puede dar una respuesta objetiva.
Puede ser que sus problemas «vergonzosamente paralelos» sean tan paralelos que se vuelven imposibles de resolver normalmente; No tiene sentido idear un algoritmo para el proceso de probar todas las contraseñas posibles en sucesión.
Comentarios
- +1 Buena captura. Vergonzosamente es más flexible de lo que parece a primera vista.
Respuesta
Suponga que tiene mucho trabajo por hacer y desea hacerlo mucho más rápido, por lo que contrata a 100 trabajadores. Si el trabajo consiste en 100 trabajos separados que no dependen unos de otros, y todos toman la misma cantidad de tiempo y pueden distribuirse fácilmente entre los trabajadores, entonces lo hará 100 veces más rápido.Esto es tan fácil que se le llama vergonzosamente paralelo.
Y de su propia Fuente de Wikipedia :
es una para la que se requiere poco o ningún esfuerzo para separar el problema en varias tareas paralelas . Este suele ser el caso donde no existe dependencia (o comunicación) entre esas tareas paralelas.
Lo dice ahí mismo, no requiere esfuerzo.
Por lo que sé, se considera vergonzoso porque es fácil .
Definición de avergonzar:
verbo [con objeto]
1hacer que (alguien) se sienta incómodo, cohibido o avergonzado: no avergonzaría a ninguno de los dos haciendo una escena
(se avergonzaría) debido a dificultades económicas: se sentiría avergonzado por el deber patrimonial
2 obstáculo o impedimento arcaico (una persona o acción): el estado de los ríos avergonzará al enemigo
arcaico hacer difícil o intrincado; Complicar: No creo que este caso se avergüence por esa decisión
( Fuente )
Editar para OP
La etimología de la vergüenza :
1670s, «perplex, throw en duda «, del P. vergonzoso (16c.), lit. «bloquear», de vergüenza «obstáculo», de él. imbarrazzo, de imbarrare «to bar,» from in «hacia, sobre» (ver in (2)) + V.L. * barra «bar». El significado de «obstaculizar, obstaculizar» es de 1680. Significado «hacer que (alguien) se sienta incómodo», registrado por primera vez en 1828. Sentido original conservado en embarras de richesse (1751), del francés (1726): la condición de tener más riqueza de la que uno sabe qué hacer. Relacionado: Vergonzoso; vergonzosamente.
Me gustaría centrarme más en la última parte:
la condición de tener más riqueza de la que uno sabe qué hacer con
Cuando tiene un problema vergonzosamente paralelo, está diciendo que tiene muchos subtareas idénticas pero separadas de las que tratar
Un ejemplo es un ataque criptográfico de fuerza bruta, en el que el algoritmo intenta independientemente miles de millones de entradas aleatorias hasta que una funcione.
este ejemplo es de su propia pregunta
Para la otra respuesta, un sinónimo de fácil es simple .
Comentarios
- Pero, ¿cómo es que ser fácil hace que algo sea vergonzoso ?
- @Mechanicalsnail Agregué en la etimología y, con suerte, cómo se relaciona con lo que ‘ estás preguntando
- @Mechanicalsnail La Lo mejor que puedo decir es » El problema paralelo es tan fácil de separar el problema en toneladas de tareas, que es ‘ vergonzoso. » » ¡Oh, hola! ¿Por qué no llamarlo así? » » De acuerdo, ‘ es un paralelo vergonzoso ¡problema! »
- -1 Obviamente no entendió por qué vergonzosamente paralelo ?
- @ Kris Vergonzosamente.
Responder
Significa que tu solución increíblemente rápida no es para nada inteligente, todo lo que hiciste fue lanzarle más microchips.
Unidades de procesamiento de gráficos es donde escuché por primera vez el término. Se vuelven cada vez más rápidos cada año, pero solo debido a que el número de transistores es cada vez mayor y básicamente a colorear más píxeles en paralelo cada año, en lugar de encontrar una forma generalmente más rápida de colorear píxeles (algorítmicamente).
Respuesta
La vergüenza involucrada es que, en los primeros días del concepto de procesamiento paralelo, los especialistas en ciencias de la computación pusieron mucho de pensamiento y esfuerzo para crear soluciones generalizadas que tengan en cuenta lo que podría suceder si un fragmento paralelo necesita información de otro fragmento paralelo y luego otro y otro y así sucesivamente. Luego, cuando las máquinas capaces de procesamiento en paralelo estuvieron fácilmente disponibles, resultó que se usaban principalmente para problemas que son inherentemente paralelos y no dependen de ninguna de las otras tareas que se realizan al mismo tiempo. Todo ese esfuerzo, qué vergüenza. No soy uno de los científicos informáticos que hizo todo ese trabajo, así que no puedo decir con certeza que este es el origen de la frase. Pero leí muchos de estos artículos y me preocupaba que fuera tan difícil obtener beneficios reales de máquinas paralelas.Ahora escribo programas de forma rutinaria que utilizan procesos vergonzosamente paralelos para evaluar los pronósticos meteorológicos a partir de lo que se denominan conjuntos de resultados del modelo de pronóstico del tiempo, porque los resultados de un miembro del conjunto se pueden procesar sin información de todos los demás miembros. Y teniendo en cuenta toda la preocupación de leer esos artículos profesionales, me da vergüenza.
Responder
Imagina que eres un tenis de clase mundial jugador y te encuentras interpretando a un niño de diez años que es tan bueno como esperabas. Ni siquiera pierde un solo punto, por supuesto. ¿No se sentiría avergonzado? Los problemas vergonzosamente paralelos son así. No tiene que utilizar ninguna técnica inteligente, simplemente divide el trabajo y ahorra tiempo.
Deja una respuesta