Hvad er “ pinligt ” om et pinligt parallelt problem?
On februar 10, 2021 by adminI datalogi kaldes et problem, der naturligvis kan nedbrydes i mange identiske, men separate underopgaver, pinligt parallel .
Et eksempel er et kryptografisk brute force-angreb, hvor algoritmen er at prøve uafhængigt milliarder af tilfældige input, indtil man fungerer.
Men hvorfor kaldes de pinligt parallelle problemer ? Den sædvanlige betydning af “pinligt” synes ikke at gælde her. Wiktionary :
forårsager forlegenhed, får dig til at føle dig genert eller skamfuld, hvilket fører til en følelse af ubehagelig selvbevidsthed
Er høj parallelisme ikke en god ting, da det giver dig mulighed for at opnå vilkårlige hastigheder bare ved at opskalere antallet af parallelle processer ? Hvad skal “pinligt” betyde her?
Kommentarer
- ” Men hvorfor kaldes de pinligt parallelle problemer? “: Svaret skal komme fra programmørerSE. Afstemning for at lukke som for lokaliseret.
- @Kris: Jeg synes, det er et engelsk spørgsmål, ikke et programmeringsspørgsmål. Spørgsmålet er i det væsentlige, hvorfor er det let at løse problem mærket med et ord, der betegner generthed eller ubehagelig selvbevidsthed? Jo mere jeg tænker på det, jeg t hink det ‘ er et af de mere interessante engelsksprogede spørgsmål, vi ‘ har haft her i nogen tid.
- @JR Når det er domæneeksperter, der har vedtaget et udtryk for fænomenet, hvorfor spekulerer spekulanterne i, hvad de tænker på? Vi åbner en debat. Hvorfor ikke spørge dem, der kender etymologien / begrundelsen? stackoverflow.com/questions/806569/…
- @ J.R. Dette spørgsmål om SO giver også et indblik i, hvorfor disse problemer naturligvis er ‘ pinligt parallelle ‘ pl kig.
- @Kris: Jeg kiggede; Jeg synes stadig, at dette spørgsmål har fortjeneste på et engelsk forum.
Svar
Denne brug kan stamme fra idiomet en forlegenhed af rigdom : “En overflod eller overflod af noget; for meget af en god ting. ” Wiktionary viser, for etymologien for sætningen, “fra John Ozell” s 1738-oversættelse af et fransk stykke, L “Embarras des richesses (1726) af Léonor Jean Christine Soulas d” Allainval. ”
For pinligt parallelle problemer er antallet af underproblemer, der kunne håndteres parallelt (hvis der var nok processorer til rådighed) ofte et stort multiplum af antallet af processorer, dvs. der er langt flere underproblemer end processorer, og parallelisering af dem er ingen bekymring i modsætning til mere almindelige problemer begrænset af Amdahls lov .
Som bemærket i OED 1 og i etymonline “post for verbet pinligt :
fra 1670erne, “perplex, kast i tvivl” fra Fr. embarrasser (16c.), lit. “at blokere”, fra embarras “hindring”, fra It. imbarrazzo, fra imbarrare “til bar”, fra in- ” ind i, på ”(se in- (2)) + VL * barra“ bar ”. Betydningen “hindre, hindre” er fra 1680erne. Betydningen “få (nogen) til at føle sig akavet” første gang registreret 1828. Oprindelig betydning bevaret i embarras de richesse (1751), fra fransk (1726): betingelsen om at have mere rigdom end man ved hvad at gøre med.
Det er fra sidstnævnte betydning “mere rigdom [dvs. parallelisme] end man ved hvad man skal gøre med” at embarrass blev først brugt i udtrykket pinligt parallelt Nogle definitioner på nettet lægger unødig vægt på let parallelisering af sådanne problemer ( 1 ), men vigtigere funktioner inkluderer “minimal kommunikation mellem kørsler” og “ringe eller ingen indsats for belastningsbalancering” ( 2 ). pinligt parallelle problemer behøver ikke være let at parallelisere; faktisk kan parallelisering være vanskelig:
Den pinligt parallelle gravitationslinseanvendelse i afsnit 7.4 var frustrerende for udviklerne, da det var nødvendigt dedikeret softwaresupport, der ikke var tilgængelig på det tidspunkt på Mark III. Egnet software … var udviklet på Mark II til understøttelse af grafikstrålesporing, som kort beskrevet i afsnit 14.1. Således er beregningen pinligt parallel, men en distribueret database er i det væsentlige nødvendig for at understøtte beregningen af hver stråle. Dette var ikke tilgængeligt i CrOS III på tidspunktet for beregningerne beskrevet i afsnit 7.4.( 3 )
Kommentarer
- At forlegenhed over rigdom er et passende eksempel, selvom overdreven overflod ikke er årsagen.
- @Kris, er sådan; se rediger
- Dette er en god idé, men det er ikke ‘ t den sædvanlige måde, som sætningen bruges på. Parallel programmering ses som en vanskelig færdighed for mere avancerede praktikere. Et pinligt parallelt problem er et problem, der især passer til paralleludførelse, så det arbejde, der er nødvendigt for at gøre den serielle version af koden parallel, er meget lille og meget let.
- @ snim2, det ‘ er sandt, at pinligt parallelle problemer især passer til parallel udførelse, men ikke alle velegnede problemer er pinligt parallelle. Typisk i E.P. problemer (1) parallelitetsmetoder er ganske åbenlyse, og (2) granulariteten af tilgængelig parallelisme er ganske fin, og for store problemer, uanset hvor mange processorer der er tilgængelige, kunne flere processorer bruges effektivt. Problemer, hvor det nyttige antal processorer er begrænset af kommunikation, data eller historie, er mindre tilbøjelige til at blive betegnet pinligt parallelt.
- @ jwpat7 ja, jeg har ikke ‘ tror ikke, vi er uenige her.
Svar
Hvis du Google enten “pinligt simpelt spørgsmål” eller “pinligt simpelt enkelt svar “du vil finde tusinder af mennesker, der stiller spørgsmål, som de” helt sikkert har svar så enkle, at de vil være inderligt flov over at have rejst spørgsmålet i første omgang. et “pinligt simpelt svar” stilles er sig selv flov, dobbelt: det er på den ene side socialt pinligt at skulle påpege spørgeren, hvor dumt hans spørgsmål er, og på den anden side professionelt pinligt for blive bedt om at bringe sin ekstraordinære dygtighed og ekspertise til at bære så trivielt.
Jeg forestiller mig, at denne konventionelle brug føres over er til “pinligt parallelle problemer” – dette er problemer med et “pinligt simpelt svar”.
Kommentarer
- +1 Næsten der, ønsker du forklarede det bedre.
Svar
Som StoneyB sagde, bruges ordet pinligt her i samme sammenhæng som pinligt simpelt .
Den bagvedliggende opfattelse er, at problemet er så let at løse, at du ville være flov over at blive hyldet offentligt med kredit for at løse det. Med andre ord er præstationen så elementær, ingen kudos er berettiget.
Jeg tjekkede et par ordbøger og fandt en betydning , der syntes tæt tilpasset denne brug af ordet:
Til forlegenhed; i ekstrem eller forvirrende grad
Så, pinligt paralleliserbar betyder i det væsentlige ekstremt paralleliserbar ; det er en talefigur, ingen forventer koderne vil virkelig rødme, når pr ogram fungerer.
Som en sidebemærkning er det interessant, hvordan Wordnik post for pinligt inkluderer dette prøvebrug på højre side:
“En hel del (næsten alle?) problemer i det domæne er hvad der kan kaldes pinligt parallel – det være sig strukturel mekanik, væskedynamik eller virtuel modellering. ”
Svar
flov som Souta og andre har påpeget, kan også betyde “forvirret” eller ” i vanskeligheder “; dette var den oprindelige forstand (se Etymologi af ” flov “? ), og bruges stadig i visse sammenhænge. Så at være økonomisk flov betyder ikke noget om dine følelser, og en pinlig opfordring til en advokat betyder kun et dokument, som der ikke kan gives noget faktisk svar på.
Det kan være, at dine “pinligt parallelle” problemer er så parallelle, at de bliver umulige at håndtere normalt; der er ingen mening med at udtænke en algoritme til processen med at prøve alle mulige adgangskoder i træk.
Kommentarer
- +1 God fangst. pinligt er mere fleksibel, end det ser ud ved første øjekast.
Svar
Antag at du har meget arbejde at gøre, og vil have det gjort meget hurtigere, så du ansætter 100 medarbejdere. Hvis arbejdet er 100 separate job, der ikke er afhængige af hinanden, og de alle tager den samme tid og let kan uddeles til arbejdstagerne, får du det gjort omkring 100 gange hurtigere.Dette er så let, at det kaldes pinligt parallelt.
Og fra dit eget Wikipedia-kilde :
er en, som der kræves ringe eller ingen indsats for at adskille problemet i et antal parallelle opgaver . Dette er ofte tilfældet, hvor der ikke er nogen afhængighed (eller kommunikation) mellem disse parallelle opgaver.
Det siger det lige der, det kræver ingen indsats.
Fra det, jeg samler, betragtes det som pinligt, fordi det er let .
Definition af embarrass:
verb [med objekt]
1årsag (nogen) til at føle sig akavet, selvbevidst eller skamfuld: hun ville ikke være flov over nogen af dem ved at lave en scene
(være flov) få økonomiske problemer: han ville være flov over ejendomsafgift
2 arkaisk hindring eller hindring (en person eller handling): flodernes tilstand vil gøre fjenden flov
arkaisk gør det vanskeligt eller indviklet; komplicere: Jeg er ikke klar over, at denne sag bliver flov over den afgørelse
( Kilde )
Rediger til OP
1670s, “perplex, throw i tvivl “fra Fr. embarrasser (16c.), lit. “at blokere”, fra embarras “hindring” fra det. imbarrazzo, fra imbarrare “til bar,” fra in- “into, upon” (se in- (2)) + V.L. * barra “bar.” Betydningen “hindre, hindre” er fra 1680erne. Betydningen “få (nogen) til at føle sig akavet” først registreret 1828. Oprindelig forstand bevaret i embarras de richesse (1751), fra fransk (1726): tilstanden af at have mere rigdom, end man ved hvad man skal gøre med. Relateret: pinligt; pinligt.
Jeg vil gerne fokusere mere på den sidste del:
betingelsen for at have mere rigdom, end man ved, hvad man gør med
Når du har et pinligt parallelt problem, siger du, at du har mange identiske men separate underopgaver til at beskæftige sig med
Et eksempel er et kryptografisk brute force-angreb, hvor algoritmen uafhængigt skal prøve milliarder af tilfældige input, indtil en fungerer.
dette eksempel er fra dit eget spørgsmål
For det andet svar, et synonym for let er simpelt .
Kommentarer
- Men hvordan gør det let at gøre noget pinligt ?
- @Mechanicalsnail tilføjede jeg i etymologien og forhåbentlig hvordan det hænger sammen med hvad du ‘ beder om
- @Mechanicalsnail The det bedste jeg kan sige er ” Det parallelle problem er så let at adskille problemet i masser af opgaver, det ‘ er pinligt. ” ” Åh hej! Hvorfor ikke bare kalde det sådan? ” ” Okay, det ‘ er en pinligt parallel problem! ”
- -1 Du har tydeligvis savnet pointen med, hvorfor pinligt parallelt ?
- @ Kris pinligt.
Svar
Det betyder, at din blærende hurtige løsning slet ikke er smart, alt hvad du gjorde kastede flere mikrochips på det.
Grafikbehandlingsenheder er det sted, hvor jeg først hørte ordet. De bliver hurtigere og hurtigere hvert år, men kun på grund af stadigt stigende transistortællinger og grundlæggende farvelægning af flere pixels i parallel nogensinde år, i modsætning til at finde en generelt hurtigere måde at farve pixels (algoritmisk) på.
Svar
Den forlegenhed, der er involveret, er, at computervidenskabsspecialister i de tidlige dage af begrebet parallelbehandling lægger meget af tanke og indsats for at skabe generaliserede løsninger, der tog højde for, hvad der kunne ske, hvis en parallel klump havde brug for information fra en anden parallel klump og derefter en anden og en anden og så videre. Derefter, når maskiner, der var i stand til parallel behandling, blev let tilgængelige, viste det sig, at de for det meste blev brugt til problemer, der iboende er parallelle og ikke afhænger af nogen af de andre opgaver, der foregår på samme tid. Al den indsats, hvor pinligt. Jeg er ikke en af de computerforskere, der gjorde alt det, så jeg ikke kan sige, at det er oprindelsen til sætningen med sikkerhed. Men jeg læste mange af disse artikler og var bange for, at det ville være så svært at få reelle fordele ud af parallelle maskiner.Nu skriver jeg programmer rutinemæssigt, der bruger pinligt parallelle processer til at evaluere vejrudsigter ud fra hvad der kaldes ensembler af vejrudsigtsmodelresultater, fordi resultaterne af et ensemble-medlem kan behandles uden nogen information fra alle de andre medlemmer. Og i betragtning af al bekymring fra at læse disse professionelle papirer er jeg flov.
Svar
Forestil dig at du er en verdensklasse tennis spiller, og du finder dig selv i at spille en tiåring, der er omtrent lige så god som du forventer. Du mister selvfølgelig ikke et enkelt punkt. Ville du ikke blive flov? Pinligt parallelle problemer er sådan. Du behøver ikke bruge nogen kloge teknikker, du deler bare arbejdet op og rammer tidsbesparelsen.
Skriv et svar