Co je “ trapné ” o trapně paralelním problému?
On 10 února, 2021 by adminV informatice se problém, který je evidentně rozložitelný na mnoho identických, ale samostatných dílčích úkolů, nazývá trapně paralelní .
Příkladem je útok kryptografickou hrubou silou, ve kterém je algoritmus nezávisle vyzkoušet miliardy náhodných vstupů, dokud jeden nefunguje.
Proč se ale nazývají trapně paralelní problémy ? Obvyklý význam „trapného“ zde zřejmě neplatí. Wikislovník :
způsobuje rozpaky; cítíte se stydliví nebo stydět; vede k pocitu nepohodlného sebevědomí
Není vysoký paralelismus dobrá věc, protože vám umožňuje dosáhnout libovolných rychlostí pouhým zvětšením počtu paralelních procesů ? Co zde tedy „trapně“ znamená?
Komentáře
- “ Proč se jim však říká trapně paralelní problémy? „: Odpověď by měla přijít od programátorů SE. Hlasování pro uzavření jako příliš lokalizované.
- @Kris: Myslím, že se jedná o anglickou otázku, nikoli o programovací otázku. Otázkou v zásadě je, proč je snadno proveditelná vyřešit problém označený slovem, které implikuje plachost nebo nepohodlné vědomí sebe sama? Čím víc o tom přemýšlím, ne hink it ‚ s jednou ze zajímavějších otázek v angličtině, kterou jsme zde ‚ nějakou dobu měli.
- @JR Když jsou to odborníci na doménu, kdo přijal termín pro tento fenomén, proč by jazykoví vědátoři spekulovali o tom, co měli na mysli? Otevíráme debatu. Proč se nezeptat těch, kteří znají etymologii / zdůvodnění? stackoverflow.com/questions/806569/…
- @ J.R. Tato otázka týkající se SO také vysvětluje, proč jsou tyto problémy zjevně ‚ trapně paralelní ‚ pl. Podívejte se.
- @Kris: Podíval jsem se; Stále si myslím, že tato otázka si zaslouží anglické fórum.
Odpověď
Toto použití může pocházet z idiomu rozpaky bohatství : „Hojnost nebo nadbytek něčeho; příliš dobrá věc. “ Wikislovník pro etymologii výrazu uvádí „z překladu francouzské hry Johna Ozella z roku 1738“ L „Embarras des richesses (1726) od Léonor Jean Christine Soulas d„ Allainval “.
U trapně paralelních problémů je počet dílčích problémů, které lze řešit paralelně (pokud je k dispozici dostatek procesorů), často velkým násobkem počtu procesorů; tj. existuje podstatně více dílčích problémů než procesorů a paralelizace je bez obav, na rozdíl od běžnějších problémů omezených Amdahlovým zákonem .
Jak je uvedeno v OED 1 a v položce etymonline pro sloveso rozpaky :
od 70. let 16. století, „zmatek, zpochybňujte“, od otce trapného (16c.), rozsvícený „blokovat“, od překážky „překážka“, od toho. imbarrazzo, od imbarrare „do baru“, od in- „ do, po “(viz in- (2)) + VL * barra„ bar “. Význam „brzdit, bránit“ je z 80. let 16. století. Význam „přimět (někoho) se cítit trapně“ byl poprvé zaznamenán v roce 1828. Původní smysl zachovaný v embarras de richesse (1751), z francouzštiny (1726): podmínka mít více bohatství, než kdo ví co dělat.
Z tohoto druhého smyslu „ětší bohatství [tj. paralelismus], než kdo ví, co má dělat“, trapas byl poprvé použit v termínu trapně paralelní . Některé definice na webu kladou přílišný důraz na snadnost paralelizace těchto problémů ( 1 ), ale mezi důležitější funkce patří „minimální komunikace mezi běhy“ a „malé nebo žádné úsilí pro vyvažování zátěže“ ( 2 ). Trápně paralelní problémy nemusí být snadné paralelizovat; paralelizace může být obtížná:
Trapně paralelní použití gravitačních čoček v části 7.4 bylo pro vývojáře frustrující, protože to nee ded softwarová podpora, která v té době na Mark III není k dispozici. Vhodný software … byl vyvinut na Mark II pro podporu sledování grafických paprsků, jak je stručně popsáno v části 14.1. Výpočet je tedy trapně paralelní, ale pro podporu výpočtu každého paprsku je v zásadě nutná distribuovaná databáze. V době výpočtů popsaných v části 7.4 to nebylo v systému CrOS III k dispozici.( 3 )
Komentáře
- To rozpaky bohatství je výstižným příkladem, ačkoli nadbytek není důvodem.
- @Kris, je tomu tak; viz edit
- To je pěkný nápad, ale není to ‚ obvyklý způsob použití fráze. Paralelní programování je považováno za obtížnou dovednost pro pokročilejší odborníky. Trápně paralelní problém je ten, kde problém zvláště vyhovuje paralelnímu provedení, takže práce potřebná k vytvoření sériové verze paralelního kódu je velmi malá a velmi snadná.
- @ snim2, je ‚ je pravda, že trapně paralelní problémy zvláště vyhovují paralelnímu provedení, ale ne všechny dobře vhodné problémy jsou trapně paralelní. Typicky v E.P. problémy (1) režimy paralelismu jsou zcela zřejmé a (2) zrnitost dostupného paralelismu je docela v pořádku a pro velké problémy, bez ohledu na to, kolik procesorů je k dispozici, lze efektivně použít více procesorů. Problémy, kde je užitečný počet procesorů omezen komunikací, daty nebo historií, budou méně pravděpodobně označeny za trapně paralelní.
- @ jwpat7 ano, ne ‚ Nemyslíme si, že zde nesouhlasíme.
Odpovědět
Pokud Google zadáte „trapně jednoduchou otázku“ nebo „trapně jednoduchou“ Odpovězte „najdete tisíce lidí, kteří kladou otázky, na které určitě mají odpovědi tak jednoduché, že se budou velmi stydět za to, že tuto otázku vůbec vznesli.
Dále většina lidí, kterým problém „představuje se trapně jednoduchá odpověď“, jsou samy trapné, dvojnásobně: je to na jedné straně společensky trapné, když musíme tazateli poukazovat na to, jak hloupá je jeho otázka, a na druhé je to profesionálně trapné být požádáni, aby přinesli něčí mimořádné schopnosti a odborné znalosti v tak triviální záležitosti. er na „trapně paralelní problémy“ – to jsou problémy s „trapně jednoduchou odpovědí“.
Komentáře
- +1 Téměř tam, přeji vám lepší vysvětlení.
Odpověď
Jak řekl StoneyB, slovo trapné se zde používá ve stejném kontextu jako trapně jednoduché .
Základní představa je, že problém je tak snadno vyřešitelný, že byste se styděli být chváleni na veřejnosti s uznáním za jeho vyřešení. Jinými slovy, úspěch je tak základní, žádná kudos není zaručena.
Zkontroloval jsem několik slovníků a našel jsem jeden význam , který vypadal úzce spjatý s tímto použitím slova:
Do rozpaků; do extrémní nebo matoucí míry
Takže trapně paralelizovatelný v podstatě znamená extrémně paralelizovatelný ; je to řečová řeč, nikdo neočekává kodéry bude opravdu červenat, když pr ogram funguje.
Jako vedlejší poznámku je zajímavé, jak to obsahuje položka Wordnik pro trapně ukázka využití na pravé straně:
„Docela málo (téměř všech?) problémů v této doméně lze nazvat trapně paralelní – ať už je to strukturální mechanika, dynamika tekutin nebo virtuální modelování. „
Odpověď
Rozpačitý , jak uvedla Souta a další, může také znamenat „zmatený“ nebo „ v obtížích “; toto byl původní smysl (viz Etymologie “ rozpaků „? ) a stále se používá v určitých kontextech. Takže finanční trapnost neznamená nic o vašich emocích a trapná prosba právníka znamená pouze dokument, na který nelze poskytnout žádnou věcnou odpověď.
Je možné, že vaše „trapně paralelní“ problémy jsou tak paralelní, že je nemožné je normálně řešit; nemá smysl vymýšlet algoritmus pro postupné zkoušení všech možných hesel.
Komentáře
- +1 Dobrý úlovek. Trapně je flexibilnější, než by se na první pohled mohlo zdát.
Odpověď
Předpokládejme, že vás čeká spousta práce a chcete ji zvládnout mnohem rychleji, takže najmete 100 pracovníků. Je-li práce 100 samostatných úloh, které na sobě nezávisí, a všechny trvají stejně dlouho a lze je snadno rozdělit na pracovníky, dokončíte to asi stokrát rychleji.To je tak snadné, že se tomu říká trapně paralelní.
A z vašeho vlastního Zdroj Wikipedie :
je ten, pro který k rozdělení problému na několik paralelních úkolů je potřeba malé nebo žádné úsilí . To je často případ, kdy neexistuje závislost (nebo komunikace) mezi těmito paralelními úkoly.
Říká to přímo tam, nevyžaduje to žádné úsilí.
Z toho, co shromáždím, je to považováno za trapné, protože je to snadné .
Definice rozpaků:
sloveso [s objektem]
1Protože (někdo) se cítí trapně, rozpačitě nebo stydí se: neudělala by ani jedné z nich tím, že by vytvořila scénu
(byla by v rozpacích), což by jí způsobilo finanční potíže: byl by v rozpacích s majetkovou povinností
2 archaické překážky nebo překážky (osoba nebo akce): stav řek bude zneklidňovat nepřítele
archaické provedení je obtížné nebo složité; komplikovat: Neobávám se, že tento případ bude tímto rozhodnutím v rozpacích
( Zdroj )
Upravit pro OP
1670s, „zmatek, hod na pochybách, „od o. trapný (16c.), lit. „blokovat“, „z embarru“ „překážku“, „z toho. imbarrazzo, od imbarrare „do baru“, od in- „do, upon“ (viz in- (2)) + V.L. * barra „bar“. Význam „překážet, bránit“ je z 80. let 16. století. Význam „učinit (někoho) nepříjemným“ poprvé zaznamenán v roce 1828. Původní smysl zachovaný v embarras de richesse (1751), z francouzštiny (1726): podmínka mít více bohatství, než kdo ví, co má dělat. Související: Trapné; trapně.
Chtěl bych se více zaměřit na poslední část:
podmínka mít více bohatství, než kdo ví, co s
Máte-li trapně paralelní problém, říkáte, že máte mnoho identické, ale samostatné dílčí úkoly , s nimiž se vypořádat
Příkladem je útok kryptografickou hrubou silou, při kterém je algoritmem nezávislé vyzkoušení miliard náhodné vstupy, dokud jeden nefunguje.
tento příklad pochází z vaší vlastní otázky
pro druhá odpověď, synonymum snadné je jednoduché .
Komentáře
- Ale jak snadné je udělat něco trapným ?
- @Mechanicalsnail Přidal jsem do etymologie a doufejme, jak to souvisí s čím ‚ žádáte
- @Mechanicalsnail The nejlepší, co mohu říci, je “ Paralelní problém je tak snadné rozdělit na spoustu úkolů, je to ‚ trapné. “ “ Ahoj! Proč to prostě nenazvat? “ “ Dobře, ‚ je to trapně paralelní problém! “
- -1 Zjevně vám unikl důvod, proč trapně paralelně ?
- @ Kris Trapně.
Odpovědět
Znamená to, že vaše puchýřky rychlé řešení není vůbec chytré, vše, co jste udělali bylo na to hodit více mikročipů.
Jednotky grafického zpracování jsou tam, kde jsem tento termín poprvé slyšel. Každý rok se zrychlují a zrychlují, ale pouze kvůli stále se zvyšujícímu počtu tranzistorů a v podstatě zbarvení více pixelů v paralelním každém roce, na rozdíl od hledání obecně rychlejšího způsobu obarvení pixelů (algoritmicky).
Odpověď
Zahanbení spočívá v tom, že v počátcích konceptu paralelního zpracování se odborníci na informatiku hodně snažili myšlenky a úsilí při vytváření obecných řešení, která zohledňují to, co by se mohlo stát, kdyby jeden paralelní blok potřeboval informace z jiného paralelního bloku a pak dalšího a dalšího atd. Poté, co se staly snadno dostupné stroje schopné paralelního zpracování, ukázalo se, že se většinou používaly pro problémy, které jsou neodmyslitelně paralelní a nezávisí na žádném z dalších úkolů probíhajících současně. Všechno to úsilí, jak trapné. Nejsem jedním z počítačových vědců, kteří dělali vše, co fungovalo, takže nemohu říci, že toto je původ fráze s jistotou. Ale četl jsem mnoho z těchto článků a obával jsem se, že by bylo tak obtížné získat skutečné výhody z paralelní stroje.Nyní běžně píšu programy, které používají trapně paralelní procesy k vyhodnocení předpovědi počasí z takzvaných souborů výsledků modelu předpovědi počasí, protože výsledky jednoho člena souboru lze zpracovat bez informací od všech ostatních členů. A vzhledem k obavám ze čtení těchto odborných článků jsem v rozpacích.
Odpověď
Představte si, že jste tenis světové úrovně hráč a zjistíte, že hrajete desetiletého chlapce, který je zhruba tak dobrý, jak očekáváte. Samozřejmě neztratíte ani jediný bod. Nebyl byste v rozpacích? Trápně paralelní problémy jsou takové. Nemusíte používat žádné chytré techniky, práci jen rozdělíte a ušetříte čas.
Napsat komentář