Ce este “ jenant ” despre o problemă paralel jenantă?
On februarie 10, 2021 by adminÎn informatică, o problemă care este evident descompozabilă în multe subtaskuri identice, dar separate se numește jenant de paralel .
Un exemplu este un atac de forță brută criptografică, în care algoritmul este pentru a încerca în mod independent miliarde de intrări aleatorii până când unul funcționează.
Dar de ce se numesc jenant probleme paralele ? Semnificația obișnuită de „jenant” nu pare să se aplice aici. Wiktionary :
cauzează jenă; te face să te simți timid sau rușinat; ducând la un sentiment de inconștiență a conștiinței de sine
Paralelismul ridicat nu este un lucru bun, deoarece vă permite să atingeți viteze arbitrare doar prin mărirea numărului de procese paralele ? Deci, ce se presupune că înseamnă „jenant” aici?
Comentarii
- ” Dar de ce se numesc probleme jenant paralele? „: Răspunsul ar trebui să vină din partea programatorilor. Votarea se va închide ca fiind prea localizată.
- @ Kris: Cred că aceasta este o întrebare în limba engleză, nu o întrebare de programare. Întrebarea este, în esență, de ce este ușor rezolva problema etichetată cu un cuvânt care conotează timiditate sau conștiință de sine incomodă? Cu cât mă gândesc mai mult la asta, nu ‘ este una dintre cele mai interesante întrebări în limba engleză pe care ‘ le avem aici de ceva vreme.
- @JR Când experții din domeniu au adoptat un termen pentru acest fenomen, de ce vor specula experții lingvistici cu privire la ceea ce le-a fost în minte? Deschidem o dezbatere. De ce să nu-i întrebi pe cei care cunosc etimologia / raționamentul? stackoverflow.com/questions/806569/…
- @ J.R. Această întrebare de pe SO explică, de asemenea, de ce aceste probleme sunt evident ‘ jenant de paralele ‘ aruncați o privire.
- @ Kris: Am aruncat o privire; Încă cred că această întrebare are merit pe un forum englezesc.
Răspuns
Această utilizare poate deriva din idiom o jenă a bogățiilor : „O abundență sau exces de ceva; prea mult lucru bun. ” Wikționarul arată, pentru etimologia expresiei, „din traducerea lui John Ozell din 1738 a unei piese franceze, L” Embarras des richesses (1726) de Léonor Jean Christine Soulas d „Allainval”.
Pentru probleme paralel de jenante, numărul de subprobleme care ar putea fi tratate în paralel (dacă ar fi disponibili suficienți procesoare) este adesea un mare multiplu al numărului de procesoare; adică există mult mai multe subprobleme decât procesoarele și paralelizarea acestora nu este o grijă, spre deosebire de problemele mai frecvente constrânse de legea Amdahl .
După cum sa menționat în OED 1 și în etimonline „s entry for verb embarrass :
din anii 1670, „perplex, aruncă în îndoială”, de la pr. embarrasser (16c.), lit. „a bloca”, de la embarras „obstacol”, din It. imbarrazzo, de la imbarrare „la bar”, din in- „ into, upon ”(vezi in- (2)) + VL * barra„ bar ”. Înțelesul „împiedică, împiedică” este din anii 1680. Înțelesul „face (pe cineva) să se simtă incomod” a înregistrat pentru prima dată în 1828. Sens original păstrat în embarras de richesse (1751), din franceză (1726): condiția de a avea mai multă bogăție decât cineva a face cu.
Din ultimul sens, „mai multă bogăție [adică, paralelism] decât cineva știe ce să facă cu” că embarrass a fost folosit pentru prima dată în termenul embarrassingly parallel . Unele definiții de pe web pun accentul nejustificat pe ușurința paralelizării unor astfel de probleme ( 1 ), dar caracteristicile mai importante includ „o comunicare minimă între rulări” și „un efort mic sau deloc pentru echilibrarea încărcării” ( 2 ). Probleme paralel jenante nu trebuie să fie ușor de paralelizat; într-adevăr, paralelizarea poate fi dificilă:
Aplicația penibilă a lentilelor gravitaționale paralele din Secțiunea 7.4 a fost frustrantă pentru dezvoltatori, deoarece nu suportul software ded nu este disponibil la momentul respectiv pe Mark III. Un software adecvat … a fost dezvoltat pe Mark II pentru a sprijini trasarea grafică a razelor, așa cum sa discutat pe scurt în secțiunea 14.1. Astfel, calculul este jenant de paralel, dar o bază de date distribuită este în esență necesară pentru a sprijini calculul fiecărei raze. Acest lucru nu era disponibil în CrOS III la momentul calculelor descrise în secțiunea 7.4.( 3 )
Comentarii
- Acea jenă a bogățiilor este un exemplu adecvat, deși supraabundența nu este motivul.
- @ Kris, este așa; vezi editarea
- Aceasta este o idee plăcută, dar nu este ‘ t în modul obișnuit de folosire a expresiei. Programarea în paralel este văzută ca fiind o abilitate dificilă pentru practicienii mai avansați. O problemă jenantă paralelă este una în care problema se potrivește mai ales cu execuția paralelă, astfel încât munca necesară pentru a face versiunea serială a codului paralel este foarte mică și foarte ușoară.
- @ snim2, ‘ este adevărat că problemele paralel jenante se potrivesc în special executării paralele, dar nu toate problemele bine potrivite sunt jenant paralele. De obicei, în E.P. problemele (1) modurile de paralelism sunt destul de evidente și (2) granularitatea paralelismului disponibil este destul de fină, iar pentru problemele mari, indiferent cât de multe procesoare sunt disponibile, mai multe procesoare ar putea fi utilizate în mod eficient. Problemele în care numărul util de procesoare este limitat de comunicări, date sau istoric sunt mai puțin probabil să fie numite jenant de paralele.
- @ jwpat7 da, nu ‘ Nu cred că suntem de acord aici.
Răspuns
Dacă Google fie „întrebare jenant de simplă”, fie „jenant de simplă” răspundeți „veți găsi mii de oameni care pun întrebări despre care sunt siguri că au răspunsuri atât de simple încât vor fi extrem de jenat că au ridicat întrebarea în primul rând.
Mai mult, majoritatea oamenilor cărora le este se propune un „răspuns jenant de simplu” sunt ei înșiși jenați, dublu: este jenant din punct de vedere social să trebuiască să îi arăți întrebării cât de stupidă este întrebarea lui și, pe de altă parte, jenant din punct de vedere profesional să i se ceară să aducă abilitățile și expertiza extraordinare pe care le poți purta într-o chestiune atât de banală.
Îmi imaginez că această utilizare convențională este er la „probleme paralel jenante” – acestea sunt probleme cu un „răspuns jenant de simplu”.
Comentarii
- +1 Aproape acolo, îți doresc să explici mai bine.
Răspunde
Așa cum a spus StoneyB, cuvântul jenant este folosit aici în același context cu jenant de simplu .
Noțiunea de bază este că problema este atât de ușor de rezolvat, încât ți-ar fi rușine să fii lăudat în public cu credit pentru rezolvarea ei. Cu alte cuvinte, realizarea este atât de elementară, încât nu sunt justificate.
Am verificat câteva dicționare și am găsit un sens care părea strâns aliniat cu această utilizare a cuvântului:
Până la jenă; într-un grad extrem sau uimitor
Deci, paralelizabil jenant înseamnă în esență extrem de paralelizabil ; este „o figură de vorbire, nimeni nu se așteaptă la codificatori va roși cu adevărat atunci când pr ogramul funcționează.
Ca o notă laterală, este „interesant cum intrarea Wordnik pentru jenant include acest lucru utilizarea eșantionului pe partea dreaptă:
„Câteva (aproape toate?) probleme din acel domeniu sunt ceea ce se poate numi jenant paralel – fie că este vorba de mecanică structurală, dinamică a fluidelor sau modelare virtuală. ”
Răspuns
Stânjenit , așa cum au subliniat Souta și alții, poate însemna și „perplex” sau „ în dificultăți „; acesta a fost sensul original (vezi Etimologia ” embarrass „? ), și este încă folosit în anumite contexte. Așadar, a fi jenat financiar nu implică nimic în ceea ce privește emoțiile tale, iar o pledoarie jenantă pentru un avocat înseamnă doar un document căruia nu i se poate da un răspuns de fapt.
S-ar putea ca problemele tale „jenant de paralele” să fie atât paralele încât să devină imposibil de rezolvat în mod normal; nu are rost să concepeți un algoritm pentru procesul de încercare succesivă a tuturor parolelor posibile.
Comentarii
- +1 Prinde bine. În mod jenant este mai flexibil decât ar putea părea la prima vedere.
Răspuns
Să presupunem că aveți multă muncă de făcut și doriți să o faceți mult mai repede, astfel încât să angajați 100 de lucrători. Dacă munca este de 100 de locuri de muncă separate, care nu depind una de cealaltă și toate au aceeași cantitate de timp și pot fi ușor împărțite lucrătorilor, atunci o veți face de aproximativ 100 de ori mai repede.Acest lucru este atât de ușor încât este numit jenant paralel.
Și din propriul dvs. Sursa Wikipedia :
este una pentru care este necesar un efort mic sau deloc pentru a separa problema într-o serie de sarcini paralele . Acesta este adesea cazul în care nu există nicio dependență (sau comunicare) între acele sarcini paralele.
Se spune chiar acolo, nu necesită niciun efort.
Din ceea ce adun, este considerat jenant deoarece este ușor .
Definiția stânjenii:
verb [cu obiect]
1 cauzează (pe cineva) să se simtă incomod, conștient de sine sau rușinat: nu i-ar face jenă niciunui dintre ei făcând o scenă
(să fie jenată) să i se provoace dificultăți financiare: ar fi jenat de impozitul pe proprietate
2 arhaic împiedică sau împiedică (o persoană sau o acțiune): starea râurilor va jena inamicul
arhaic face dificilă sau complicată; complicați: Nu rețin că acest caz va fi jenat de acea decizie
( Sursă )
Editare pentru OP
Etimologia a stânjenii :
Anii 1670, „perplex, aruncare în îndoială „, de la pr. stânjenitor (16c.), lit. „a bloca”, din embarras „obstacol”, din It. imbarrazzo, from imbarrare „to bar,” from in- „into, upon” (see in- (2)) + V.L. * barra „bar”. Înțelesul „împiedica, împiedică” este din anii 1680. Înțelesul „face (pe cineva) să se simtă incomod”, înregistrat pentru prima dată în 1828. Sens original păstrat în embarras de richesse (1751), din franceză (1726): condiția de a avea mai multă bogăție decât cineva știe ce să facă. În legătură cu: jenant; jenant.
Aș dori să mă concentrez mai mult asupra ultimei părți:
condiția de a avea mai multă bogăție decât cineva știe ce face cu
Când aveți o problemă paralel jenantă, spuneți că aveți multe subtaskuri identice, dar separate pentru a face față
Un exemplu este un atac de forță brută criptografică, în care algoritmul trebuie să încerce independent miliarde de intrări aleatorii până când funcționează.
acest exemplu este din propria întrebare
Pentru celălalt răspuns, un sinonim de ușor este simplu .
Comentarii
- Dar cum este ușor să faci ceva jenant ?
- @Mechanicalsnail Am adăugat în etimologie și, sperăm, cum se leagă cu ceea ce ‘ solicitați
- @Mechanicalsnail cel mai bine pot spune că este ” Problema paralelă este atât de ușoară de a separa problema în tone de sarcini, încât este ‘ jenant. id = „d362fec31e”>
” Oh hei! De ce nu o numim așa? ” ” Bine, este ‘ o paralelă jenantă problemă! „
Răspuns
Înseamnă că soluția ta rapidă nu este deloc inteligentă, tot ce ai făcut a fost aruncat mai multe microcipuri către el.
Unitățile de procesare grafică sunt locul unde am auzit prima dată termenul. Acestea devin din ce în ce mai rapide în fiecare an, dar numai datorită numărului crescut de tranzistori și, practic, de a colora mai mulți pixeli în paralel în fiecare an, spre deosebire de găsirea unui mod în general mai rapid de colorare a pixelilor (algoritmic).
Răspuns
Jena implicată este că, în primele zile ale conceptului de prelucrare paralelă, specialiștii în informatică au pus foarte mult de gândire și efort în crearea de soluții generalizate care să țină cont de ceea ce s-ar putea întâmpla dacă o bucată paralelă ar avea nevoie de informații de la o altă bucată paralelă și apoi alta și alta și așa mai departe. Apoi, când mașinile capabile de procesare paralelă au devenit ușor disponibile, s-a dovedit că au fost folosite mai ales pentru probleme care sunt inerent paralele și nu depind de niciuna dintre celelalte sarcini care se desfășoară în același timp. Tot efortul ăsta, cât de jenant. Nu sunt unul dintre oamenii de știință care au făcut toate aceste lucruri, așa că nu pot spune că aceasta este originea expresiei cu certitudine. Dar am citit multe dintre aceste lucrări și m-am temut că ar fi atât de dificil să obțin beneficii reale din mașini paralele.Acum scriu în mod obișnuit programe care folosesc procese paralel jenante pentru a evalua prognozele meteo din ceea ce se numesc ansambluri de rezultate ale modelului de prognoză meteo, deoarece rezultatele unui membru al ansamblului pot fi procesate fără informații de la toți ceilalți membri. Și având în vedere toate îngrijorările legate de citirea acestor lucrări profesionale, sunt jenat.
Răspuns
Imaginați-vă că sunteți un tenis de clasă mondială jucător și te găsești jucând un tânăr de zece ani care este la fel de bun pe cât te aștepți. Nu pierzi nici măcar un singur punct, desigur. Nu ți-ar fi jenă? Problemele jenant paralele sunt așa. Nu trebuie să utilizați nicio tehnică inteligentă, ci doar împărțiți munca și faceți economii de timp.
Lasă un răspuns