Was ist “ peinlich ” an einem peinlich parallelen Problem?
On Februar 10, 2021 by adminIn der Informatik heißt ein Problem, das offensichtlich in viele identische, aber separate Unteraufgaben zerlegbar ist, peinlich parallel .
Ein Beispiel ist ein kryptografischer Brute-Force-Angriff, bei dem sich der Algorithmus befindet Milliarden von zufälligen Eingaben unabhängig voneinander zu versuchen, bis eine funktioniert.
Aber warum heißen sie peinlich parallele Probleme ? Die übliche Bedeutung von „peinlich“ scheint hier nicht zuzutreffen. Wiktionary :
Verlegenheit verursachen, sich schüchtern oder beschämt fühlen, zu einem Gefühl unangenehmen Selbstbewusstseins führen
Ist hohe Parallelität keine gute Sache, da dies der Fall ist Mit können Sie beliebige Geschwindigkeiten erreichen, indem Sie die Anzahl der parallelen Prozesse erhöhen . Was soll „peinlich“ hier also bedeuten?
Kommentare
- “ Aber warum werden sie als peinlich parallele Probleme bezeichnet? „: Die Antwort sollte von programmersSE kommen. Abstimmung zum Schließen als zu lokalisiert.
- @Kris: Ich denke, dies ist eine englische Frage, keine Programmierfrage. Die Frage ist im Wesentlichen, warum es einfach ist, Problem lösen, das mit einem Wort gekennzeichnet ist, das Schüchternheit oder unangenehmes Selbstbewusstsein bedeutet? Je mehr ich darüber nachdenke, desto weniger hink it ‚ ist eine der interessantesten Fragen in englischer Sprache, die wir ‚ seit einiger Zeit hier haben.
- @JR Wenn es die Domain-Experten sind, die einen Begriff für das Phänomen angenommen haben, warum sollten die Sprachexperten darüber spekulieren, was sie im Kopf hatten? Wir eröffnen eine Debatte. Warum nicht diejenigen fragen, die die Etymologie / Begründung kennen? stackoverflow.com/questions/806569/…
- @ J.R. Diese Frage zu SO gibt auch Aufschluss darüber, warum diese Probleme offensichtlich ‚ peinlich parallel sind. ‚ Bitte werfen Sie einen Blick darauf.
- @Kris: Ich habe einen Blick darauf geworfen. Ich denke immer noch, dass diese Frage in einem englischen Forum von Nutzen ist.
Antwort
Diese Verwendung kann von der Redewendung abgeleitet sein eine Verlegenheit des Reichtums : „Eine Fülle oder Überfülle von etwas; zu viel des Guten.“ Wiktionary zeigt für die Etymologie des Satzes „aus John Ozells Übersetzung eines französischen Stücks von 1738“ L „Embarras des richesses (1726) von Léonor Jean Christine Soulas d“ Allainval „.
Bei peinlich parallelen Problemen ist die Anzahl der Teilprobleme, die parallel behandelt werden könnten (wenn genügend Prozessoren verfügbar wären), oft ein großes Vielfaches der Anzahl der Prozessoren, dh es gibt weitaus mehr Teilprobleme als Prozessoren Ihre Parallelisierung ist keine Sorge, im Gegensatz zu häufigeren Problemen, die durch das Amdahlsche Gesetz eingeschränkt werden.
Wie in OED 1 und 1 angegeben in etymonlines Eintrag für das Verb peinlich :
aus den 1670er Jahren, „ratlos, in Zweifel ziehen“, von P. Embarrasser (16c.), beleuchtet „blockieren“, von Embarras „Hindernis“, von It. Imbarrazzo, von Imbarrare „zu Bar“, von In “ in, auf ”(siehe in (2)) + VL * barra“ bar ”. Die Bedeutung „behindern, behindern“ stammt aus den 1680er Jahren. Die Bedeutung „jemanden ungeschickt machen“ wurde erstmals 1828 aufgezeichnet. Ursprünglicher Sinn in Embarras de Richesse (1751) aus dem Französischen (1726): Die Bedingung, mehr Reichtum zu haben, als man weiß, was zu tun mit.
Aus dem letzteren Sinne ist „mehr Reichtum [dh Parallelität] als man weiß, was zu tun ist“, dass peinlich wurde zuerst im Begriff peinlich parallel verwendet. Einige Definitionen im Web legen unangemessen viel Wert auf die einfache Parallelisierung solcher Probleme ( 1) ), aber wichtigere Funktionen sind „minimale Kommunikation zwischen Läufen“ und „wenig bis gar kein Aufwand für den Lastausgleich“ ( 2 ). Peinlich parallele Probleme Die Parallelisierung muss nicht einfach sein: In der Tat kann die Parallelisierung schwierig sein:
Die peinlich parallele Anwendung von Gravitationslinsen in Abschnitt 7.4 war für die Entwickler frustrierend, da sie erforderlich war Für den Mark III ist derzeit kein dedizierter Software-Support verfügbar. Auf dem Mark II wurde eine geeignete Software entwickelt, um die Verfolgung von Grafikstrahlen zu unterstützen, wie in Abschnitt 14.1 kurz erläutert. Daher ist die Berechnung peinlich parallel, aber eine verteilte Datenbank wird im Wesentlichen benötigt, um die Berechnung jedes Strahls zu unterstützen. Dies war in CrOS III zum Zeitpunkt der in Abschnitt 7.4 beschriebenen Berechnungen nicht verfügbar.( 3 )
Kommentare
- Diese Verlegenheit des Reichtums ist ein passendes Beispiel, obwohl Überfülle nicht der Grund ist.
- @Kris, ist so; siehe Bearbeiten
- Dies ist eine nette Idee, aber es ist nicht ‚ nicht die übliche Art und Weise, wie die Phrase verwendet wird. Parallele Programmierung wird für fortgeschrittene Praktiker als schwierige Fähigkeit angesehen. Ein peinlich paralleles Problem ist eines, bei dem das Problem besonders für die parallele Ausführung geeignet ist. Daher ist die Arbeit, die erforderlich ist, um die serielle Version des Codes parallel zu machen, sehr klein und sehr einfach.
- @ snim2, it ‚ stimmt, dass peinlich parallele Probleme besonders für die parallele Ausführung geeignet sind, aber nicht alle gut geeigneten Probleme peinlich parallel sind. Typischerweise wird in E.P. Probleme (1) Parallelitätsmodi sind ziemlich offensichtlich, und (2) die Granularität der verfügbaren Parallelität ist ziemlich gut, und für große Probleme, unabhängig davon, wie viele Prozessoren verfügbar sind, könnten mehr Prozessoren effektiv verwendet werden. Probleme, bei denen die nützliche Anzahl von Prozessoren durch Kommunikation, Daten oder Verlauf begrenzt ist, werden weniger wahrscheinlich als peinlich parallel bezeichnet.
- @ jwpat7 Ja, ich habe ‚ nicht Ich glaube nicht, dass wir uns hier nicht einig sind.
Antwort
Wenn Sie entweder „peinlich einfache Frage“ oder „peinlich einfach“ googeln Antwort „Sie werden Tausende von Menschen finden, die Fragen stellen, von denen sie sicher sind, dass sie Antworten so einfach haben, dass es ihnen sehr peinlich ist, die Frage überhaupt erst gestellt zu haben.
Darüber hinaus haben die meisten Menschen ein Problem mit Eine „peinlich einfache Antwort“ wird gestellt, sind sich doppelt verlegen: Es ist einerseits sozial peinlich, den Fragesteller darauf hinweisen zu müssen, wie dumm seine Frage ist, und andererseits beruflich peinlich gebeten werden, seine außergewöhnlichen Fähigkeiten und sein Fachwissen in eine so triviale Angelegenheit einzubringen.
Ich stelle mir vor, dass diese konventionelle Verwendung überhand genommen wird zu „peinlich parallelen Problemen“ – dies sind Probleme mit einer „peinlich einfachen Antwort“.
Kommentare
- +1 Fast da, wünschen Sie sich eine bessere Erklärung.
Antwort
Wie StoneyB sagte, wird das Wort peinlich hier im selben Kontext wie peinlich einfach verwendet.
Die zugrunde liegende Vorstellung ist, dass das Problem so einfach zu lösen ist, dass es Ihnen peinlich wäre, in der Öffentlichkeit mit Anerkennung für die Lösung gelobt zu werden. Mit anderen Worten, die Leistung ist so elementar, dass kein Lob gerechtfertigt ist.
Ich habe einige Wörterbücher überprüft und eine Bedeutung gefunden, die eng mit dieser Verwendung des Wortes übereinstimmt:
Bis zur Verlegenheit; bis zu einem extremen oder verwirrenden Grad
peinlich parallelisierbar bedeutet also im Wesentlichen extrem parallelisierbar ; es ist eine Redewendung, niemand erwartet die Codierer wird wirklich rot, wenn der pr Das Programm funktioniert.
Als Randnotiz ist es interessant, wie der Eintrag Wordnik für peinlich dies enthält Beispielnutzung auf der rechten Seite:
„Nicht wenige (fast alle?) Probleme in dieser Domäne können als peinlich parallel – sei es Strukturmechanik, Fluiddynamik oder virtuelle Modellierung. „
Antwort
Verlegen , wie Souta und andere betont haben, kann auch „ratlos“ oder „verwirrt“ bedeuten. in Schwierigkeiten „; Dies war der ursprüngliche Sinn (siehe Etymologie von “ peinlich „? ) und wird in bestimmten Kontexten weiterhin verwendet. Finanziell verlegen zu sein bedeutet also nichts über Ihre Gefühle, und eine peinliche Bitte an einen Anwalt bedeutet nur ein Dokument, auf das keine sachliche Antwort gegeben werden kann.
Es kann sein, dass Ihre „peinlich parallelen“ Probleme so parallel sind, dass sie nicht mehr normal behandelt werden können. Es macht keinen Sinn, einen Algorithmus zu entwickeln, mit dem jedes mögliche Passwort nacheinander ausprobiert werden kann.
Kommentare
- +1 Guter Fang. Peinlich ist flexibler, als es auf den ersten Blick erscheinen mag.
Antwort
Angenommen, Sie haben viel zu tun und möchten es viel schneller erledigen, also stellen Sie 100 Mitarbeiter ein. Wenn es sich bei der Arbeit um 100 separate Jobs handelt, die nicht voneinander abhängig sind und die alle dieselbe Zeit in Anspruch nehmen und problemlos an die Mitarbeiter verteilt werden können, erledigen Sie sie etwa 100-mal schneller.Das ist so einfach, dass es peinlich parallel genannt wird.
Und von Ihrer eigenen Wikipedia-Quelle :
ist eine, für die Es ist nur wenig oder gar kein Aufwand erforderlich, um das Problem in mehrere parallele Aufgaben zu unterteilen. . Dies ist häufig der Fall, wenn zwischen diesen parallelen Aufgaben keine Abhängigkeit (oder Kommunikation) besteht.
Es heißt genau dort, es erfordert keinen Aufwand.
Soweit ich weiß, wird es als peinlich angesehen, weil es einfach ist .
Definition von Verlegenheit:
Verb [mit Objekt]
1 Ursache (jemand), sich unbehaglich, selbstbewusst oder beschämt zu fühlen: Sie würde keinen von ihnen in Verlegenheit bringen, indem sie eine Szene
(verlegen) zu finanziellen Schwierigkeiten bringt: Es würde ihm peinlich sein,
2 archaische Hindernisse (eine Person oder Handlung): Der Zustand der Flüsse wird den Feind
archaisch schwierig oder kompliziert machen; komplizieren: Ich verstehe nicht, dass dieser Fall durch diese Entscheidung in Verlegenheit gebracht wird.
( Quelle )
Für OP bearbeiten
Die Etymologie der Verlegenheit :
1670s, „perplex, throw in Zweifel „von Fr. Embarrasser (16c.), beleuchtet. „zu blockieren“, von Embarras „Hindernis“, von ihm. imbarrazzo, von imbarrare „zu bar“, von in „in, auf“ (siehe in (2)) + V.L. * Barra „Bar“. Die Bedeutung „behindern, behindern“ stammt aus den 1680er Jahren. Die Bedeutung „jemandem das Gefühl geben, sich unbehaglich zu fühlen“ wurde erstmals 1828 aufgezeichnet. Der ursprüngliche Sinn wurde in Embarras de Richesse (1751) aus dem Französischen (1726) bewahrt: die Bedingung, mehr Reichtum zu haben, als man zu tun weiß. Verwandte: Peinlich; peinlich.
Ich möchte mich mehr auf den letzten Teil konzentrieren:
die Bedingung, mehr Reichtum zu haben, als man weiß, was mit
zu tun ist Wenn Sie ein peinlich paralleles Problem haben, sagen Sie, dass Sie viele
Ein Beispiel ist ein kryptografischer Brute-Force-Angriff, bei dem der Algorithmus Milliarden von unabhängig voneinander versuchen soll zufällige Eingaben, bis eine funktioniert.
Dieses Beispiel stammt aus Ihrer eigenen Frage
Für Die andere Antwort, ein Synonym für easy , ist simple .
Kommentare
- Aber wie macht es etwas peinlich , wenn ich einfach bin?
- @Mechanicalsnail, das ich in der Etymologie hinzugefügt habe, und hoffentlich, wie es zusammenpasst mit dem, was Sie ‚ fragen
- @Mechanicalsnail The Das Beste, was ich sagen kann, ist “ Das parallele Problem ist so einfach, das Problem in Tonnen von Aufgaben zu unterteilen, dass es ‚ peinlich ist. “ “ Oh hey! Warum nennst du es nicht einfach so? “ “ Okay, ‚ ist eine peinliche Parallele Problem! “
- -1 Sie haben offensichtlich den Punkt übersehen, warum peinlich parallel ?
- @ Kris peinlich.
Antwort
Es bedeutet, dass Ihre unglaublich schnelle Lösung überhaupt nicht klug ist, alles, was Sie getan haben Ich habe mehr Mikrochips darauf geworfen.
In Grafikprozessoren habe ich den Begriff zum ersten Mal gehört. Sie werden jedes Jahr schneller und schneller, aber nur, weil die Anzahl der Transistoren immer größer wird und im Grunde genommen jedes Jahr mehr Pixel parallel parallel gefärbt werden, anstatt einen allgemein schnelleren Weg zu finden, um Pixel (algorithmisch) zu färben / p>
Antwort
Es ist peinlich, dass Informatikspezialisten in den frühen Tagen des Konzepts der Parallelverarbeitung viel getan haben von Gedanken und Anstrengungen bei der Erstellung verallgemeinerter Lösungen, die berücksichtigten, was passieren könnte, wenn ein paralleler Block Informationen von einem anderen parallelen Block und dann von einem anderen und einem anderen usw. benötigt. Als dann Maschinen zur parallelen Verarbeitung verfügbar wurden, stellte sich heraus, dass sie hauptsächlich für Probleme verwendet wurden, die von Natur aus parallel sind und nicht von anderen Aufgaben abhängen, die gleichzeitig ausgeführt werden. All diese Anstrengungen, wie peinlich. Ich gehöre nicht zu den Informatikern, die all diese Arbeit geleistet haben, daher kann ich nicht mit Sicherheit sagen, dass dies der Ursprung des Satzes ist. Aber ich habe viele dieser Artikel gelesen und befürchtet, dass es so schwierig sein würde, echte Vorteile daraus zu ziehen parallele Maschinen.Jetzt schreibe ich routinemäßig Programme, die peinlich parallele Prozesse verwenden, um Wettervorhersagen aus sogenannten Ensembles von Wettervorhersagemodellergebnissen auszuwerten, da die Ergebnisse eines Ensemblemitglieds ohne Informationen aller anderen Mitglieder verarbeitet werden können. Und angesichts all der Sorgen beim Lesen dieser Fachzeitschriften ist es mir peinlich.
Antwort
Stellen Sie sich vor, Sie sind ein Weltklasse-Tennis Spieler und Sie spielen einen Zehnjährigen, der ungefähr so gut ist, wie Sie es erwarten. Sie verlieren natürlich nicht einmal einen Punkt. Wäre es Ihnen nicht peinlich? Peinlich parallele Probleme sind so. Sie müssen keine cleveren Techniken anwenden, sondern teilen nur die Arbeit auf und sparen Zeit.
Schreibe einen Kommentar