Vad är “ pinsamt ” om ett pinsamt parallellt problem?
On februari 10, 2021 by adminInom datavetenskap kallas ett problem som uppenbarligen kan sönderdelas i många identiska men separata underuppgifter pinsamt parallellt .
Ett exempel är en kryptografisk brute force-attack, där algoritmen är att självständigt prova miljarder slumpmässiga ingångar tills en fungerar.
Men varför kallas de pinsamt parallella problem ? Den vanliga innebörden av ”pinsamt” verkar inte gälla här. Wiktionary :
orsakar förlägenhet, får dig att känna dig blyg eller skämmas, leda till en känsla av obekväm självmedvetenhet
Är hög parallellitet inte bra, eftersom det gör att du kan uppnå godtyckliga hastigheter genom att bara öka antalet parallella processer ? Vad ska ”pinsamt” betyda här?
Kommentarer
- ” Men varför kallas de pinsamt parallella problem? ”: Svaret ska komma från programmerareSE. Omröstning för att stängas för alltför lokaliserat.
- @Kris: Jag tror att det här är en engelsk fråga, inte en programmeringsfråga. Frågan är i huvudsak varför är det lätt att lösa problem märkta med ett ord som betecknar blyghet eller obekväm självmedvetenhet? Ju mer jag tänker på det, t hink it ’ är en av de mer intressanta engelskspråkiga frågorna som vi ’ har haft här under en tid.
- @JR När det är domenexperterna som antog en term för fenomenet, varför skulle språkspecialisterna spekulera i vad de tänkte på? Vi öppnar en debatt. Varför inte fråga dem som känner till etymologin / motiveringen? stackoverflow.com/questions/806569/…
- @ J.R. Den frågan på SO ger också in varför dessa problem uppenbarligen är ’ pinsamt parallella ’ pl titta.
- @Kris: Jag tittade; Jag tror fortfarande att den här frågan har meriter på ett engelskt forum.
Svar
Denna användning kan härröra från idiomet en förlägenhet av rikedom : “Ett överflöd eller överflöd av något; för mycket av det goda.” Wiktionary visar, för etymologin för frasen, ”från John Ozell 1738-översättning av en fransk pjäs, L” Embarras des richesses (1726) av Léonor Jean Christine Soulas d ”Allainval.”
För pinsamt parallella problem är antalet delproblem som kan hanteras parallellt (om tillräckligt med processorer fanns tillgängliga) ofta en stor multipel av antalet processorer, dvs. det finns betydligt fler delproblem än processorer, och parallellisering av dem är ingen oro, i motsats till mer vanliga problem som begränsas av Amdahls lag .
Som noterats i OED 1 och i etymonlines post för verb pinsamt :
från 1670-talet, ”perplex, kasta i tvivel”, från Fr. embarrasser (16c.), lit. ”att blockera”, från embarras ”hinder”, från It. imbarrazzo, från imbarrare ”to bar”, från in- ” in, upon ”(se in- (2)) + VL * barra“ bar. ” Betydelsen ”hämma, hindra” är från 1680-talet. Betydelsen ”få (någon) att känna sig obekväm” först inspelad 1828. Ursprunglig känsla bevarad i embarras de richesse (1751), från franska (1726): villkoret att ha mer rikedom än man vet vad att göra med.
Det är från den senare meningen, ”mer rikedom [dvs. parallellism] än man vet vad man ska göra med” som embarrass användes först i termen pinsamt parallellt . Vissa definitioner på webben lägger onödig tonvikt på att det är lätt att parallellisera sådana problem ( 1 ), men viktigare funktioner inkluderar ”minimal kommunikation mellan körningar” och ”liten eller ingen ansträngning för belastningsbalansering” ( 2 ). pinsamt parallella problem behöver inte vara lätt att parallellisera, i själva verket kan parallellisering vara svårt:
Den pinsamt parallella gravitationslinsapplikationen i avsnitt 7.4 var frustrerande för utvecklarna eftersom de inte dedikerad mjukvarusupport som inte var tillgängligt just nu på Mark III Lämplig programvara … hade utvecklats på Mark II för att stödja grafikstrålespårning som kort diskuteras i avsnitt 14.1. Således är beräkningen pinsamt parallell, men en distribuerad databas behövs i huvudsak för att stödja beräkningen av varje stråle. Detta var inte tillgängligt i CrOS III vid beräkningen som beskrivs i avsnitt 7.4.( 3 )
Kommentarer
- Att gener av rikedomar är ett lämpligt exempel, även om överflöd inte är anledningen.
- @Kris, är så; se redigera
- Det här är en trevlig idé, men det är inte ’ t det vanliga sättet som frasen används på. Parallell programmering ses som en svår färdighet för mer avancerade utövare. Ett pinsamt parallellt problem är ett problem där problemet särskilt passar parallellt utförande, så det arbete som behövs för att göra serieversionen av koden parallell är väldigt liten och väldigt lätt.
- @ snim2, det ’ är sant att pinsamt parallella problem speciellt passar parallellt utförande, men inte alla väl lämpade problem är pinsamt parallella. I E.P. problem (1) parallellism är ganska uppenbara, och (2) granulariteten hos tillgänglig parallellitet är ganska bra, och för stora problem, oavsett hur många processorer som finns, skulle fler processorer kunna användas effektivt. Problem där det användbara antalet processorer är begränsat av kommunikation, data eller historik är mindre benägna att beskrivas pinsamt parallellt.
- @ jwpat7 ja, jag don ’ t tror att vi inte håller med här.
Svar
Om du Google antingen ”pinsamt enkel fråga” eller ”pinsamt enkel svara ”du kommer att hitta tusentals människor som ställer frågor som de” säkert har svar så enkla att de kommer att bli intensivt generade över att ha ställt frågan i första hand.
Dessutom är de flesta människor som har problem ett ”pinsamt enkelt svar” poseras är själva generade, dubbelt: det är å ena sidan socialt pinsamt att behöva påpeka för frågeställaren hur dum hans fråga är, och å andra sidan professionellt pinsam för bli ombedd att ta med sin extraordinära skicklighet och expertis att bära på så triviala frågor. är till ”pinsamt parallella problem” – det här är problem med ett ”pinsamt enkelt svar”.
Kommentarer
- +1 Nästan där, önskar att du förklarade bättre.
Svar
Som StoneyB sa används ordet pinsamt här i samma sammanhang som pinsamt enkelt .
Den bakomliggande uppfattningen är att problemet är så lätt att lösa, du skulle vara generad över att bli hyllad offentligt med kredit för att lösa det. Med andra ord är prestationen så elementär, inga kudos är motiverade.
Jag kollade några ordböcker och hittade en mening som verkade nära anpassad till denna användning av ordet:
Till förlägenhet; i extrem eller förvirrande grad
Så, pinsamt parallelliserbar betyder i huvudsak extremt parallelliserbar ; det är en talesätt, ingen förväntar sig kodarna kommer verkligen att rodna när pr ogram fungerar.
Som en sidoanteckning är det intressant hur Wordnik för pinsamt inkluderar detta provanvändning på höger sida:
“Ganska många (nästan alla?) problem i den domänen är vad som kan kallas pinsamt parallellt – oavsett om det är strukturell mekanik, vätskedynamik eller virtuell modellering. ”
Svar
generad , som Souta och andra har påpekat, kan också betyda ”förvirrad” eller ” i svårigheter ”; detta var den ursprungliga känslan (se Etymologi för ” generar ”? ), och används fortfarande i vissa sammanhang. Att vara ekonomiskt generad innebär inte något om dina känslor, och en pinsam vädjan till en advokat betyder bara ett dokument som inget faktiskt svar kan ges.
Det kan vara så att dina ”pinsamt parallella” problem är så parallella att de blir omöjliga att hantera normalt; det är ingen mening att skapa en algoritm för att testa alla möjliga lösenord i följd.
Kommentarer
- +1 Bra fångst. pinsamt är mer flexibel än vad det kan tyckas vid första anblicken.
Svar
Antag att du har mycket arbete att göra och vill göra det mycket snabbare, så du anställer 100 arbetare. Om arbetet består av 100 separata jobb som inte är beroende av varandra, och de tar alla samma tid och kan enkelt delas ut till arbetarna, så får du det gjort ungefär 100 gånger snabbare.Detta är så enkelt att det kallas pinsamt parallellt.
Och från ditt eget Wikipedia-källa :
är en för vilken liten eller ingen ansträngning krävs för att separera problemet i ett antal parallella uppgifter . Detta är ofta fallet där det inte finns något beroende (eller kommunikation) mellan dessa parallella uppgifter.
Det står att det är rätt, det kräver ingen ansträngning.
Från vad jag samlar anses det vara pinsamt eftersom det är lätt .
Definition av pinsam:
verb [med objekt]
1För (någon) att känna sig besvärlig, självmedveten eller skämd: hon skulle inte skämma någon av dem genom att göra en scen
(vara generad) orsakade ekonomiska svårigheter: han skulle bli generad av fastighetsskatt
2 arkaisk hinder eller hämma (en person eller handling): flodernas tillstånd kommer att skämma fienden
arkaiska gör det svårt eller invecklat; komplicera: Jag fattar inte att detta fall kommer att bli generat av det beslutet
( Källa )
Redigera för OP
1670s, ”perplex, throw i tvivel, ”från Fr. embarrasser (16c.), tänd. ”att blockera”, från embarras ”hinder” från det. imbarrazzo, från imbarrare ”till bar,” från in- ”in, upon” (se in- (2)) + V.L. * barra ”bar.” Betydelsen ”hämma, hindra” är från 1680-talet. Betydelsen ”få (någon) att känna sig besvärlig” första inspelade 1828. Ursprunglig känsla bevarad i embarras de richesse (1751), från franska (1726): villkoret att ha mer rikedom än man vet vad man ska göra med. Relaterat: pinsamt; pinsamt.
Jag skulle vilja fokusera mer på den sista delen:
villkoret att ha mer rikedom än man vet vad man gör med
När du har ett pinsamt parallellt problem säger du att du har många identiska men separata deluppgifter för att hantera
Ett exempel är ett kryptografiskt brute force-angrepp, där algoritmen är att självständigt försöka miljarder slumpmässiga ingångar tills en fungerar.
detta exempel är från din egen fråga
För det andra svaret, en synonym för lätt är enkelt .
Kommentarer
- Men hur gör det lätt att göra något pinsamt ?
- @Mechanicalsnail Jag lade till i etymologin och förhoppningsvis hur det binder in med vad du ’ frågar
- @Mechanicalsnail The det bästa jag kan säga är ” Det parallella problemet är så lätt att dela upp problemet i massor av uppgifter, det ’ är pinsamt. ” ” Åh hej! Varför inte bara kalla det så? ” ” Okej, det ’ är en pinsamt parallell problem! ”
- -1 Du har uppenbarligen missat poängen varför pinsamt parallellt ?
- @ Kris pinsamt.
Svar
Det betyder att din blåsande snabba lösning inte alls är smart, allt du gjorde kastade fler mikrochips på det.
Grafikbearbetningsenheter är där jag först hörde ordet. De blir snabbare och snabbare varje år, men bara på grund av ständigt ökande transistorantal och i grunden färgning av fler pixlar i parallellt någonsin år, i motsats till att hitta ett generellt snabbare sätt att färgpixlar (algoritmiskt).
Svar
Den förlägenhet som är inblandad är att i de tidiga dagarna av begreppet parallell bearbetning lägger datavetenskapsspecialister mycket av tanke och ansträngning för att skapa generaliserade lösningar som tog hänsyn till vad som kunde hända om en parallell bit behövde information från en annan parallell bit och sedan en annan och en annan och så vidare. Då, när maskiner som kunde parallellt bearbetas blev lätt tillgängliga, visade det sig att de mest användes för problem som i sig är parallella och inte är beroende av någon av de andra uppgifterna som pågår samtidigt. All den ansträngningen, hur pinsamt. Jag är inte en av datavetenskapsmännen som gjorde allt som fungerade så jag kan inte säga att det här är frasens ursprung med säkerhet. Men jag läste många av dessa artiklar och var orolig att det skulle vara så svårt att få verkliga fördelar av parallella maskiner.Nu skriver jag rutinmässigt program som använder pinsamt parallella processer för att utvärdera väderprognoser från vad som kallas ensembler av väderprognosmodellresultat, eftersom resultaten från en ensemblemedlem kan bearbetas utan någon information från alla andra medlemmar. Och med tanke på all oro från att läsa dessa professionella tidningar är jag generad.
Svar
Tänk dig att du är en tennis i världsklass spelare och du spelar en tioåring som är ungefär lika bra som du förväntar dig. Du tappar naturligtvis inte en enda poäng. Skulle du inte bli generad? Pinsamt parallella problem är så. Du behöver inte använda några smarta tekniker, du delar bara upp arbetet och tar in tidsbesparingarna.
Lämna ett svar