Quest-ce que “ embarrassant ” à propos dun problème embarrassant parallèle?
On février 10, 2021 by adminEn informatique, un problème qui est évidemment décomposable en plusieurs sous-tâches identiques mais distinctes est appelé parallèlement embarrassant .
Un exemple est une attaque par force brute cryptographique, dans laquelle lalgorithme est pour essayer indépendamment des milliards dentrées aléatoires jusquà ce que cela fonctionne.
Mais pourquoi sont-ils appelés embarrassant problèmes parallèles ? Le sens habituel de «embarrassant» ne semble pas sappliquer ici. Wiktionnaire :
causer de lembarras; vous fait vous sentir timide ou honteux; ce qui conduit à un sentiment de mauvaise conscience de soi
Un parallélisme élevé nest-il pas une bonne chose, car il vous permet datteindre des vitesses arbitraires simplement en augmentant le nombre de processus parallèles ? Alors, que signifie « embarrassant » ici?
Commentaires
- » Mais pourquoi sont-ils appelés problèmes parallèles embarrassants? « : La réponse devrait venir des programmeursSE. Voter pour fermer comme étant trop localisé.
- @Kris: Je pense que cest une question en anglais, pas une question de programmation. La question est, essentiellement, pourquoi est-il facile à- résoudre un problème étiqueté avec un mot qui évoque la timidité ou la conscience de soi inconfortable? Plus jy pense, plus je hink it ‘ est lune des questions en anglais les plus intéressantes que nous ‘ posées ici depuis un certain temps.
- @JR Lorsque ce sont les experts du domaine qui ont adopté un terme pour désigner le phénomène, pourquoi les experts du langage spéculeraient-ils sur ce quils pensaient? Nous ouvrons un débat. Pourquoi ne pas demander à ceux qui connaissent létymologie / la justification? stackoverflow.com/questions/806569/…
- @ J.R. Cette question sur le SO explique également pourquoi ces problèmes sont manifestement ‘ parallèles embarrassants ‘ pl jetez un œil.
- @Kris: jai jeté un coup dœil; Je pense toujours que cette question a du mérite sur un forum anglais.
Réponse
Cette utilisation peut dériver de lidiome un embarras de richesse : « Une abondance ou une surabondance de quelque chose; trop de bonnes choses. Le Wiktionnaire montre, pour létymologie de la phrase, la traduction de 1738 de John Ozell dune pièce de théâtre française, L « Embarras des richesses (1726) de Léonor Jean Christine Soulas d » Allainval. »
Pour les problèmes parallèles embarrassants, le nombre de sous-problèmes qui pourraient être traités en parallèle (si suffisamment de processeurs étaient disponibles) est souvent un grand multiple du nombre de processeurs; cest-à-dire quil y a beaucoup plus de sous-problèmes que de processeurs, et leur parallélisation nest pas un problème, contrairement aux problèmes plus courants contraints par la loi dAmdahl .
Comme indiqué dans OED 1 et dans lentrée etymonline « pour le verbe embarrass :
à partir des années 1670, «perplexe, jeter dans le doute», du P. embarrasser (16c.), allumé «bloquer», des embarras «obstacle», de It. imbarrazzo, de limbarrare «au bar», de lin « into, upon »(voir in (2)) + VL * barra« bar ». La signification «entraver, entraver» est des années 1680. Signifiant «faire (quelquun) se sentir maladroit» enregistrée pour la première fois en 1828. Sens originel préservé dans embarras de richesse (1751), du français (1726): la condition davoir plus de richesse quon ne sait quoi à voir avec.
Cest dans ce dernier sens, «plus de richesse [cest-à-dire de parallélisme] que lon ne sait quoi faire» que embarrass a été utilisé pour la première fois dans le terme parallèlement embarrassant . Certaines définitions sur le Web insistent indûment sur la facilité de parallélisation de tels problèmes ( 1 ), mais les fonctionnalités les plus importantes incluent « une communication minimale entre les exécutions » et « peu ou pas deffort pour léquilibrage de charge » ( 2 ). Problèmes parallèles embarrassants ne doit pas être facile à paralléliser; en effet, la parallélisation peut être difficile:
Lapplication de lentilles gravitationnelles parallèles embarrassantes de la section 7.4 a été frustrante pour les développeurs car il ne Le support logiciel ded nest pas disponible à lépoque sur le Mark III. Un logiciel approprié … avait été développé sur le Mark II pour prendre en charge le lancer de rayons graphiques, comme décrit brièvement dans la section 14.1. Ainsi, le calcul est parallèlement embarrassant, mais une base de données distribuée est essentiellement nécessaire pour prendre en charge le calcul de chaque rayon. Cela nétait pas disponible dans CrOS III au moment des calculs décrits dans la section 7.4.( 3 )
Commentaires
- Cet embarras de la richesse est un bon exemple, bien que la surabondance nen soit pas la raison.
- @Kris, lest; voir edit
- Cest une bonne idée, mais ce nest ‘ t la façon habituelle dutiliser la phrase. La programmation parallèle est considérée comme une compétence difficile pour les praticiens plus avancés. Un problème parallèlement embarrassant est celui où le problème convient particulièrement à lexécution parallèle, de sorte que le travail nécessaire pour rendre la version série du code parallèle est très petit et très facile.
- @ snim2, il ‘ est vrai que les problèmes parallèles embarrassants conviennent particulièrement à lexécution parallèle, mais tous les problèmes bien adaptés ne sont pas embarrassants parallèles. En règle générale, dans E.P. problèmes (1) les modes de parallélisme sont assez évidents, et (2) la granularité du parallélisme disponible est assez fine, et pour les gros problèmes, quel que soit le nombre de processeurs disponibles, plus de processeurs pourraient être utilisés efficacement. Les problèmes où le nombre utile de processeurs est limité par les communications, les données ou lhistorique sont moins susceptibles dêtre qualifiés de parallèles embarrassants.
- @ jwpat7 oui, je ne ‘ Je ne pense pas que nous soyons en désaccord ici.
Réponse
Si vous recherchez sur Google une « question embarrassante simple » ou « embarrassante simple » répondez « vous trouverez des milliers de personnes posant des questions auxquelles elles » sont sûres davoir des réponses si simples quelles seront extrêmement gênées davoir soulevé la question en premier lieu.
De plus, la plupart des gens à qui un problème avec une « réponse dune simplicité embarrassante » est posée sont eux-mêmes embarrassés, doublement: il est dune part socialement embarrassant de devoir signaler au questionneur à quel point sa question est stupide, et dautre part professionnellement embarrassant de être invité à apporter sa compétence et son expertise extraordinaires à porter sur une question aussi triviale.
Jimagine que cet usage conventionnel est appliqué ov euh à des «problèmes parallèles embarrassants» – ce sont des problèmes avec une «réponse embarrassante simple».
Commentaires
- +1 Presque là-bas, jaimerais mieux vous expliquer.
Réponse
Comme la dit StoneyB, le mot embarrassant est utilisé ici dans le même contexte que embarrassant simple .
La notion sous-jacente est que le problème est si facile à résoudre que vous seriez gêné d’être félicité en public avec le mérite de le résoudre. En d’autres termes, l’accomplissement est si élémentaire qu’il n’y a pas de félicitations. >
Jai vérifié quelques dictionnaires et trouvé une signification qui semblait étroitement liée à cet usage du mot:
Au point dembarras; à un degré extrême ou déroutant
Donc, parallélisable embarrassant signifie essentiellement extrêmement parallélisable ; cest une figure de style, personne nattend les codeurs va vraiment rougir quand le pr ogram fonctionne.
En remarque, il est intéressant de savoir comment lentrée Wordnik pour embarrassant inclut ceci exemple dutilisation sur le côté droit:
« Un certain nombre de problèmes (presque tous?) dans ce domaine sont ce que lon peut appeler embarrassant parallèle – que ce soit la mécanique structurelle, la dynamique des fluides ou la modélisation virtuelle. «
Réponse
Embarrassé , comme Souta et dautres lont souligné, peut aussi signifier « perplexe » ou » en difficulté « ; cétait le sens originel (voir Étymologie de » embarrass « ? ), et est toujours utilisé dans certains contextes. Ainsi, être embarrassé financièrement nimplique rien de vos émotions, et une plaidoirie embarrassante à un avocat ne signifie quun document auquel aucune réponse factuelle ne peut être donnée.
Il se peut que vos problèmes « parallèles embarrassants » soient tellement parallèles quils deviennent impossibles à traiter normalement; il ne sert à rien de concevoir un algorithme pour essayer successivement tous les mots de passe possibles.
Commentaires
- +1 Bonne prise. Embarrassant est plus flexible quil ny paraît à première vue.
Réponse
Supposons que vous ayez beaucoup de travail à faire et que vous vouliez le faire beaucoup plus rapidement, alors vous embauchez 100 travailleurs. Si le travail consiste en 100 tâches distinctes qui ne dépendent pas les unes des autres, et quelles prennent toutes le même temps et peuvent être facilement réparties entre les travailleurs, alors vous le ferez environ 100 fois plus rapidement.Cest si facile quon lappelle parallèlement embarrassant.
Et de votre propre Source Wikipédia :
est une source pour laquelle peu ou pas defforts sont nécessaires pour séparer le problème en plusieurs tâches parallèles . Cest souvent le cas lorsquil ny a pas de dépendance (ou de communication) entre ces tâches parallèles.
Cela dit juste là, cela ne demande aucun effort.
Daprès ce que je comprends, cest considéré comme gênant car cest facile .
Définition de lembarras:
verbe [avec objet]
1causer (quelquun) de se sentir gêné, gêné ou honteux: elle ne gênerait ni lun ni lautre en faisant une scène
(être gêné) être causé par des difficultés financières: il serait embarrassé par les droits de succession
2 archaïques entravent ou entravent (une personne ou une action): létat des rivières embarrassera lennemi
archaïque rendre difficile ou complexe; compliquer: je ne crains pas que cette affaire soit gênée par cette décision
( Source )
Modifier pour OP
1670s, « perplexe, jeter dans le doute », du P. embarrassant (16c.), allumé. «bloquer», des embarras «obstacle», de Cela. imbarrazzo, from imbarrare « to bar, » from in « into, upon » (voir in (2)) + V.L. * barra « bar ». Signifiant « entraver, entraver » est de 1680s. Signifiant «faire (quelquun) se sentir maladroit» enregistré pour la première fois en 1828. Sens originel conservé dans les embarras de richesse (1751), du français (1726): la condition davoir plus de richesses que lon ne sait quoi faire. Connexes: embarrassant; embarrassant.
Je « voudrais me concentrer davantage sur la dernière partie:
la condition davoir plus de richesses quon ne sait quoi faire avec
Quand vous avez un problème embarrassant parallèle, vous dites que vous en avez beaucoup sous-tâches identiques mais séparées à gérer
Un exemple est une attaque par force brute cryptographique, dans laquelle lalgorithme doit essayer indépendamment des milliards de entrées aléatoires jusquà ce que lon fonctionne.
cet exemple est tiré de votre propre question
Pour lautre réponse, un synonyme de facile est simple .
Commentaires
- Mais comment la simplicité rend-elle quelque chose embarrassante ?
- @Mechanicalsnail Jai ajouté dans létymologie et jespère comment cela sintègre avec ce que vous ‘ demandez
- @Mechanicalsnail Le mieux que je puisse dire, cest » Le problème parallèle est si facile de séparer le problème en tonnes de tâches, cest embarrassant ‘. » » Oh hé! Pourquoi ne pas lappeler ainsi? » » Daccord, cest ‘ un parallèle embarrassant problème! »
- -1 Vous avez manifestement manqué la question de savoir pourquoi parallèlement embarrassant ?
- @ Kris Cest embarrassant.
Réponse
Cela signifie que votre solution extrêmement rapide nest pas du tout intelligente, tout ce que vous avez fait a jeté plus de micropuces.
Les unités de traitement graphique sont là où jai entendu le terme pour la première fois. Ils deviennent de plus en plus rapides chaque année, mais uniquement à cause du nombre toujours croissant de transistors et de la coloration de plus de pixels en parallèle chaque année, au lieu de trouver un moyen généralement plus rapide de colorer les pixels (algorithmiquement).
Réponse
Lembarras est que, dans les premiers jours du concept de traitement parallèle, les informaticiens mettent beaucoup de réflexion et defforts pour créer des solutions généralisées qui tiennent compte de ce qui pourrait se passer si un bloc parallèle avait besoin dinformations provenant dun autre bloc parallèle, puis dun autre et dun autre et ainsi de suite. Ensuite, lorsque des machines capables de traiter en parallèle sont devenues facilement disponibles, il sest avéré quelles étaient principalement utilisées pour des problèmes qui sont intrinsèquement parallèles et ne dépendent daucune des autres tâches en cours en même temps. Tout cet effort, cest embarrassant. Je ne fais pas partie des informaticiens qui ont fait tout ce travail, donc je ne peux pas dire avec certitude que c’est l’origine de cette phrase. Mais j’ai lu beaucoup de ces articles et craignais qu’il ne soit si difficile d’en tirer des avantages réels. machines parallèles.Maintenant, jécris régulièrement des programmes qui utilisent des processus parallèles embarrassants pour évaluer les prévisions météorologiques à partir de ce quon appelle des ensembles de résultats de modèles de prévisions météorologiques, car les résultats dun membre de lensemble peuvent être traités sans aucune information de tous les autres membres. Et compte tenu de tous les soucis liés à la lecture de ces articles professionnels, je suis gêné.
Réponse
Imaginez que vous êtes un joueur de tennis de classe mondiale joueur et vous vous retrouvez à jouer un enfant de dix ans qui est à peu près aussi bon que prévu. Vous ne perdez même pas un seul point, bien sûr. Ne seriez-vous pas gêné? Des problèmes parallèles embarrassants sont comme ça. Vous n’avez pas à utiliser de techniques intelligentes, il vous suffit de répartir le travail et de gagner du temps.
Laisser un commentaire