Hva er “ pinlig ” om et pinlig parallelt problem?
On februar 10, 2021 by adminInnen datavitenskap kalles et problem som åpenbart kan nedbrytes i mange identiske, men separate underoppgaver pinlig parallelt .
Et eksempel er et kryptografisk brute force-angrep, der algoritmen er å prøve uavhengig milliarder av tilfeldige innganger til en fungerer.
Men hvorfor kalles de pinlig parallelle problemer ? Den vanlige betydningen av «pinlig» ser ikke ut til å gjelde her. Wiktionary :
forårsaker forlegenhet, får deg til å bli sjenert eller skamfull, og føre til en følelse av ubehagelig selvbevissthet
Er høy parallellitet ikke en god ting, siden det lar deg oppnå vilkårlige hastigheter bare ved å øke antallet parallelle prosesser ? Hva skal så «pinlig» bety her?
Kommentarer
- » Men hvorfor kalles de pinlig parallelle problemer? «: Svaret skal komme fra programmerereSE. Stemmer om å lukke som for lokalisert.
- @Kris: Jeg tror dette er et engelsk spørsmål, ikke et programmeringsspørsmål. Spørsmålet er egentlig, hvorfor er det lett å løse problem merket med et ord som betegner sjenanse eller ubehagelig selvbevissthet? Jo mer jeg tenker på det, jeg t hink det ‘ er et av de mer interessante engelskspråklige spørsmålene vi ‘ har hatt her i noen tid.
- @JR Når det er domenekspertene som adopterte en betegnelse på fenomenet, hvorfor skulle språkeksperter spekulere i hva som tenkte? Vi åpner en debatt. Hvorfor ikke spørre de som kjenner etymologien / begrunnelsen? stackoverflow.com/questions/806569/…
- @ J.R. Det spørsmålet på SO gir også et innblikk i hvorfor disse problemene åpenbart er ‘ pinlig parallelle ‘ pl. Ta en titt.
- @Kris: Jeg tok en titt; Jeg tror fortsatt dette spørsmålet har fortjeneste på et engelsk forum.
Svar
Denne bruken kan stamme fra uttrykket en forlegenhet av rikdom : “En overflod eller overflod av noe; for mye av det gode. ” Wiktionary viser, for etymologien til uttrykket, «fra John Ozell» sin 1738-oversettelse av et fransk teaterstykke, L «Embarras des richesses (1726) av Léonor Jean Christine Soulas d» Allainval. »
For pinlig parallelle problemer er antallet delproblemer som kan håndteres parallelt (hvis nok prosessorer var tilgjengelig) ofte et stort multiplum av antall prosessorer, dvs. det er langt flere underproblemer enn prosessorer, og parallellisering av dem er ingen bekymring, i motsetning til mer vanlige problemer begrenset av Amdahls lov .
Som nevnt i OED 1 og i etymonline «oppføring for verb flau :
fra 1670-tallet, «perplex, throw into doubt,» fra Fr. embarrasser (16c.), lit. «to block», fra embarras «hindring», fra It. imbarrazzo, fra imbarrare «to bar», fra in- » into, upon ”(se in- (2)) + VL * barra“ bar. ” Betydningen «hindre, hindre» er fra 1680-årene. Betydningen «få (noen) til å føle seg vanskelig» først registrert 1828. Opprinnelig sans bevart i embarras de richesse (1751), fra fransk (1726): tilstanden med å ha mer rikdom enn man vet hva å gjøre med.
Det er fra sistnevnte forstand, “mer rikdom [dvs. parallellisme] enn man vet hva man skal gjøre med” som embarrass ble først brukt i begrepet pinlig parallelt Noen definisjoner på nettet legger unødig vekt på enkel parallellisering av slike problemer ( 1 ), men viktigere funksjoner inkluderer “minimal kommunikasjon mellom løp” og “liten eller ingen anstrengelse for belastningsbalansering” ( 2 ). Pene parallelle problemer trenger ikke være lett å parallellisere, faktisk kan parallellisering være vanskelig:
Den pinlig parallelle gravitasjonslinseanvendelsen i avsnitt 7.4 var frustrerende for utviklerne etter hvert dedikert programvarestøtte som ikke var tilgjengelig den gang på Mark III. Egnet programvare … hadde blitt utviklet på Mark II for å støtte grafikkstrålesporing som kort diskutert i avsnitt 14.1. Dermed er beregningen pinlig parallell, men en distribuert database er egentlig nødvendig for å støtte beregningen av hver stråle. Dette var ikke tilgjengelig i CrOS III på tidspunktet for beregningene beskrevet i avsnitt 7.4.( 3 )
Kommentarer
- At forlegenhet av rikdom er et passende eksempel, selv om overflod ikke er årsaken.
- @Kris, er det; se rediger
- Dette er en fin idé, men det er ikke ‘ t den vanlige måten uttrykket brukes på. Parallell programmering blir sett på som en vanskelig ferdighet for mer avanserte utøvere. Et pinlig parallelt problem er et problem der spesielt passer parallell utførelse, så arbeidet som trengs for å gjøre serieversjonen av koden parallell er veldig liten og veldig enkel.
- @ snim2, det ‘ stemmer at pinlig parallelle problemer spesielt passer til parallell utførelse, men ikke alle velegnede problemer er pinlig parallelle. Vanligvis i E.P. problemer (1) parallellisme er ganske åpenbare, og (2) granulariteten til tilgjengelig parallellitet er ganske fin, og for store problemer, uansett hvor mange prosessorer som er tilgjengelige, kan flere prosessorer brukes effektivt. Problemer der det nyttige antallet prosessorer er begrenset av kommunikasjon, data eller historikk, blir mindre sannsynlig betegnet pinlig parallelt.
- @ jwpat7 ja, jeg har ikke ‘ ikke tror vi er uenige her.
Svar
Hvis du enten Google «pinlig enkelt spørsmål» eller «pinlig enkelt svar «du vil finne tusenvis av mennesker som stiller spørsmål som de» helt sikkert har svar så enkle at de vil være veldig flau for å ha reist spørsmålet i utgangspunktet.
Videre de fleste som har et problem med et «pinlig enkelt svar» stilles er seg selv flau, dobbelt: det er på den ene siden sosialt pinlig å måtte påpeke for spørgeren hvor dumt spørsmålet hans er, og på den andre siden profesjonelt pinlig for bli bedt om å ta med seg sin ekstraordinære dyktighet og ekspertise til å ha på så trivielle saker.
Jeg forestiller meg at denne konvensjonelle bruken blir ført over er til «pinlig parallelle problemer» – dette er problemer med et «pinlig enkelt svar».
Kommentarer
- +1 Nesten der, skulle ønske du forklarte bedre.
Svar
Som StoneyB sa, brukes ordet pinlig her i samme sammenheng som pinlig enkelt .
Den underliggende forestillingen er at problemet er så lett å løse, du ville være flau for å bli hyllet offentlig med æren for å løse det. Med andre ord, prestasjonen er så elementær, ingen kudos er berettiget.
Jeg sjekket noen ordbøker, og fant en betydning som virket tett i tråd med denne bruken av ordet:
Til forlegenhet; i ekstrem eller forvirrende grad
Så, pinlig parallelliserbar betyr egentlig ekstremt parallelliserbar ; det er en tale, ingen forventer koderne vil virkelig rødme når pr ogram fungerer.
Som en sidemerknad er det interessant hvordan Wordnik -oppføringen for pinlig inkluderer dette eksempelbruk på høyre side:
“Ganske mange (nesten alle?) problemer i det domenet er det som kan kalles pinlig parallelt – det være seg strukturell mekanikk, væskedynamikk eller virtuell modellering. ”
Svar
flau som Souta og andre har påpekt, kan også bety «forvirret» eller » i vanskeligheter «; dette var den opprinnelige betydningen (se Etymologi av » flau «? ), og brukes fremdeles i visse sammenhenger. Så å være økonomisk flau betyr ikke noe med følelsene dine, og en pinlig innkalling til en advokat betyr bare et dokument som det ikke kan gis noe saklig svar på.
Det kan være at dine «pinlig parallelle» problemer er så parallelle at de blir umulige å takle normalt; det er ikke noe poeng å utarbeide en algoritme for prosessen med å prøve alle mulige passord etter hverandre.
Kommentarer
- +1 God fangst. pinlig er mer fleksibelt enn det kan se ut ved første øyekast.
Svar
Anta at du har mye arbeid å gjøre, og vil gjøre det mye raskere, så du ansetter 100 arbeidere. Hvis arbeidet er 100 separate jobber som ikke er avhengige av hverandre, og de tar like lang tid og lett kan deles ut til arbeiderne, vil du få det gjort omtrent 100 ganger raskere.Dette er så enkelt at det kalles pinlig parallelt.
Og fra din egen Wikipedia-kilde :
er en liten eller ingen innsats er nødvendig for å skille problemet inn i en rekke parallelle oppgaver . Dette er ofte tilfelle der det ikke er noen avhengighet (eller kommunikasjon) mellom de parallelle oppgavene.
Det står det akkurat der, det krever ingen innsats.
Fra det jeg samler, regnes det som pinlig fordi det er lett .
Definisjon av sjenanse:
verb [med objekt]
1får (noen) til å føle seg vanskelig, selvbevisst eller skamme seg: hun ville ikke flau noen av dem ved å lage en scene
(bli flau) forårsaket økonomiske vanskeligheter: han ville bli flau av eiendomsskatt
2 arkaisk hindring eller hindring (en person eller handling): tilstanden til elvene vil skamme fienden
arkaisk vanskelig eller intrikat; komplisere: Jeg griper ikke at denne saken vil bli flau av den avgjørelsen
( Kilde )
Rediger for OP
1670s, «perplex, throw i tvil, «fra Fr. embarrasser (16c.), lit. «å blokkere,» 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 1680-tallet. Betydningen «få (noen) til å føle seg vanskelig» først registrert 1828. Opprinnelig sans bevart i embarras de richesse (1751), fra fransk (1726): tilstanden med å ha mer rikdom enn man vet hva man skal gjøre med. Relatert: pinlig; pinlig.
Jeg vil gjerne fokusere mer på den siste delen:
tilstanden med å ha mer rikdom enn man vet hva man gjør med
Når du har et pinlig parallelt problem, sier du at du har mange identiske, men separate underoppgaver for å håndtere
Et eksempel er et kryptografisk brute force-angrep, der algoritmen skal selvstendig prøve milliarder av tilfeldige innganger til en fungerer.
dette eksemplet er fra ditt eget spørsmål
For det andre svaret, et synonym for lett er enkelt .
Kommentarer
- Men hvordan gjør det lett å gjøre noe pinlig ?
- @Mechanicalsnail la jeg til i etymologien og forhåpentligvis hvordan det knytter seg sammen med det du ‘ spør
- @Mechanicalsnail The det beste jeg kan si er » Det parallelle problemet er så lett å skille problemet i massevis av oppgaver, det ‘ er pinlig. » » Å hei! Hvorfor ikke bare kalle det så? » » Ok, det ‘ er en pinlig parallell problem! »
- -1 Du har tydeligvis savnet poenget med hvorfor pinlig parallelt ?
- @ Kris pinlig så.
Svar
Det betyr at den blærende raske løsningen ikke er smart i det hele tatt, alt du gjorde kastet flere mikrochips på den.
Grafikkbehandlingsenheter er der jeg først hørte ordet. De blir raskere og raskere hvert år, men bare på grunn av stadig økende transistortellinger og i utgangspunktet fargelegging av flere piksler i parallelt hvert år, i motsetning til å finne en generelt raskere måte å farge piksler på (algoritmisk).
Svar
Den forlegenheten som er involvert er at i de første dagene av konseptet med parallell prosessering, setter spesialistene i datalogi mye av tanke og innsats for å lage generaliserte løsninger som tok hensyn til hva som kunne skje hvis en parallell del trengte informasjon fra en annen parallell del og deretter en annen og en annen og så videre. Da maskiner som var i stand til parallellbehandling ble lett tilgjengelige, viste det seg at de for det meste ble brukt til problemer som iboende er parallelle og ikke avhenger av noen av de andre oppgavene som skjer samtidig. All den innsatsen, hvor pinlig. Jeg er ikke en av datavitenskapsmennene som gjorde alt som fungerte slik at jeg ikke kan si at dette er opprinnelsen til uttrykket med sikkerhet. Men jeg leste mange av disse papirene og var bekymret for at det ville være så vanskelig å få reelle fordeler ut av parallelle maskiner.Nå skriver jeg programmer rutinemessig som bruker pinlig parallelle prosesser for å evaluere værmeldinger fra det som kalles ensembler av værmeldingsmodellresultater, fordi resultatene fra et ensemble-medlem kan behandles uten informasjon fra alle de andre medlemmene. Og med tanke på all bekymringen fra å lese disse profesjonelle papirene, er jeg flau.
Svar
Tenk deg at du er en tennis i verdensklasse spiller og du spiller deg en tiåring som er omtrent like god som du forventer. Du mister selvfølgelig ikke et eneste poeng, selvfølgelig. Ville du ikke bli flau? Pinlig parallelle problemer er slik. Du trenger ikke å bruke noen smarte teknikker, du deler bare opp arbeidet og henter inn tidsbesparelsene.
Legg igjen en kommentar