Mikä on “ noloa ” kiusallisesti rinnakkaisen ongelman suhteen?
On helmikuu 10, 2021 by adminTietojenkäsittelytieteessä ongelmaa, joka hajoaa ilmeisesti moniksi identtisiksi mutta erillisiksi alatehtäviksi, kutsutaan nimellä hämmentävän yhdensuuntainen .
Esimerkki on salakirjoituksen raakavoiman hyökkäys, jossa algoritmi on kokeilla itsenäisesti miljardeja satunnaisia syötteitä, kunnes yksi toimii.
Mutta miksi niitä kutsutaan kiusallisesti rinnakkaisiin ongelmiin ? Tavanomainen ”kiusallisen” merkitys ei näytä soveltuvan tähän. Wikisanakirja :
aiheuttaa hämmennystä; saa sinut tuntemaan itsesi ujo tai häpeään; johtaa epämiellyttävän itsetuntemuksen tunteeseen
Eikö korkea rinnakkaisuus ole hyvä asia, koska se avulla voit saavuttaa mielivaltaiset nopeudet vain lisäämällä rinnakkaisten prosessien lukumäärää ? Joten mitä ”noloa” on tarkoitus tarkoittaa tässä?
Kommentit
- ” Mutta miksi niitä kutsutaan kiusallisesti rinnakkaisiksi ongelmiksi? ”: Vastauksen tulee olla ohjelmoijilta. Äänestäminen sulkeutumiseksi liian lokalisoituna.
- @Kris: Mielestäni tämä on englanninkielinen kysymys, ei ohjelmointikysymys. Kysymys on pohjimmiltaan, miksi on helppo ratkaista ongelma, joka on merkitty sanalla, joka merkitsee ujoutta tai epämiellyttävää itsetietoisuutta? Mitä enemmän ajattelen sitä, en Hink it ’ on yksi mielenkiintoisimmista englanninkielisistä kysymyksistä, jotka meillä ’ meillä on ollut täällä jonkin aikaa.
- @JR Kun alan asiantuntijat hyväksyivät termin ilmiölle, miksi kieliasiantuntijat spekuloivat heidän mielessään? Aloitamme keskustelun. Miksi et kysy niiltä, jotka tuntevat etymologian / perustelut? stackoverflow.com/questions/806569/…
- @ J.R. Tämä SO-kysymys antaa myös selvityksen siitä, miksi nämä ongelmat ovat ilmeisesti ’ häpeällisesti rinnakkaisia ’ pl katsokaa.
- @Kris: Katsoin; Mielestäni tämä kysymys on edelleen ansio englanninkielisessä foorumissa.
Vastaus
Tämä käyttö voi johtua idioomista rikkauden hämmennys : ”Joku runsaasti tai ylikuormitettu; liian paljon hyvää. ” Wikisanakirja näyttää lauseen etymologian kannalta ”John Ozellin” käännöksen 1738 ranskankielisestä näytelmästä, L ”Embarras des richesses (1726), kirjoittanut Léonor Jean Christine Soulas d” Allainval ”.
Hämmentävän rinnakkaisten ongelmien kohdalla rinnakkain käsiteltävien alaongelmien määrä (jos tarpeeksi prosessoreita oli käytettävissä) on usein suuri moninkertainen prosessoreiden lukumäärästä, ts. alaongelmia on huomattavasti enemmän kuin suorittimia, ja niiden rinnakkaistaminen ei ole huolestuttavaa, toisin kuin yleisemmät ongelmat, joita Amdahlin laki rajoittaa .
Kuten OED 1: ssä ja etymonlinessa verbin hämmentävä merkinnässä:
1670-luvulta lähtien ”hämmentynyt, heitä epäilyihin”, Fr. hämmentäjä (16c.), valaistu ”estämään”, embarras ”este”, It. imbarrazzo, hämmentävä ”bar”, ”in-” osaksi, päälle ”(katso kohta (2)) + VL * barra” baari ”. Merkitys ”haittaa, estä” on peräisin 1680-luvulta. Tarkoitus ”tehdä (joku) tuntemaan itsensä epämukavaksi” tallennettiin ensimmäisen kerran vuonna 1828. Alkuperäinen tunne säilynyt embarras de richessessa (1751), ranskaksi (1726): ehto, jolla on enemmän varallisuutta kuin mitä tiedetään mitä tehdä.
Jälkimmäisestä mielestä ”enemmän rikkautta [eli rinnakkaisuutta] kuin tiedetään mitä tehdä” embarrass ia käytettiin ensimmäisen kerran termissä noloa rinnakkain . Jotkin verkossa olevat määritelmät korostavat tarpeettomasti tällaisten ongelmien rinnakkaistamista ( 1 ), mutta tärkeimpiä ominaisuuksia ovat ”minimaalinen tiedonsiirto ajojen välillä” ja ”vähän tai ei vaivaa kuormituksen tasapainottamiseksi” ( 2 ). Hämmentävän rinnakkaiset ongelmat ei tarvitse olla helppo rinnakkaistaa; todellakin, rinnakkaistaminen voi olla vaikeaa:
Kohdassa 7.4 oleva häpeällisen yhdensuuntainen gravitaatiolinssisovellus oli turhauttavaa kehittäjille ded-ohjelmistotuki, jota ei tällä hetkellä ole saatavilla Mark III: ssa. Mark II: een on kehitetty sopiva ohjelmisto … graafisen säteen jäljityksen tukemiseksi, kuten lyhyesti käsitellään kohdassa 14.1. Siksi laskenta on kiusallisesti rinnakkaista, mutta hajautettua tietokantaa tarvitaan lähinnä kunkin säteen laskemisen tueksi. Tämä ei ollut käytettävissä CrOS III: ssa kohdassa 7.4 kuvattujen laskelmien aikaan.( 3 )
Kommentit
- Tämä rikkauksien hämmentäminen on sopiva esimerkki, vaikka ylikuormitus ei ole syy.
- @Kris, on niin; katso muokkaus
- Tämä on hieno idea, mutta se ei ole ’ t tavallista tapaa, jolla ilmausta käytetään. Rinnakkaisohjelmoinnin nähdään olevan vaikea taito edistyneemmille harjoittajille. Hämmentävän rinnakkainen ongelma on ongelma, jossa ongelma sopii erityisesti rinnakkaiseen suoritukseen, joten koodin sarjaversion rinnakkaistamiseksi tarvittavat työt ovat hyvin pieniä ja helppoja.
- @ snim2, se ’ on totta, että kiusallisesti rinnakkaiset ongelmat sopivat erityisesti rinnakkaiseen suoritukseen, mutta kaikki hyvin soveltuvat ongelmat eivät ole noloa rinnakkaisia. Tyypillisesti julkaisussa E.P. ongelmat (1) rinnakkaisuuden muodot ovat melko ilmeisiä, ja (2) käytettävissä olevan rinnakkaisuuden yksityiskohtaisuus on melko hieno, ja suuriin ongelmiin, riippumatta siitä, kuinka monta prosessoria on käytettävissä, muita prosessoreita voitaisiin käyttää tehokkaasti. Ongelmia, joissa tiedonsiirto, data tai historia rajoittaa suorittimien hyödyllistä määrää, ei todennäköisesti kutsuta kiusallisesti rinnakkain.
- @ jwpat7 kyllä, en ’ Luulemme, että olemme eri mieltä tässä.
Vastaa
Jos Googlessa on joko ”kiusallisesti yksinkertainen kysymys” tai ”hämmentävän yksinkertainen” vastaa ”löydät tuhansia ihmisiä, jotka esittävät kysymyksiä, joihin heillä on varmasti niin yksinkertaiset vastaukset, että he ovat hämmentyneitä siitä, että he ovat nostaneet kysymyksen ensinnäkin.
Lisäksi useimmat ihmiset, joille ongelma on ”kiusallisesti yksinkertainen vastaus” on itse hämmentynyt, kaksinkertaisesti: on toisaalta sosiaalisesti kiusallista joutua osoittamaan kysyjälle kuinka tyhmä hänen kysymyksensä on, ja toisaalta ammatillisesti kiusallista sinua pyydetään tuomaan ylimääräinen taito ja asiantuntemus niin vähäpätöisen asian hoitamiseen.
Luulen, että tämä tavanomainen käyttö tapahtuu ”nolostuttavasti rinnakkaisiin ongelmiin” – nämä ovat ongelmia ”kiusallisesti yksinkertaisen vastauksen” kanssa.
kommentit
- +1 Melkein siellä, toivotan teille selitystä paremmin.
Vastaa
Kuten StoneyB sanoi, sanaa noloa käytetään tässä samassa yhteydessä kuin noloa yksinkertainen .
Lähtökohtana on, että ongelma on niin helppo ratkaista, ja sinusta on noloa, että sinua ylistetään julkisesti luotolla sen ratkaisemiselle. Toisin sanoen, saavutus on niin alkeellinen, ettei kunnianosoituksia voida perustella.
Tarkistin muutaman sanakirjan ja löysin yhden merkityksen , joka vaikutti olevan läheisesti sopusoinnussa tämän sanan käytön kanssa:
Hämmennykseen saakka; äärimmäiseen tai hämmentävään asteeseen
Joten hämmentävän yhdensuuntaisuus tarkoittaa olennaisesti erittäin yhdensuuntaista ; se on puhekuva, kukaan ei odota koodaajia todella punastuu, kun pr ogram toimii.
Lisähuomautuksena on mielenkiintoista, miten id = ”9c644d7beb”>
Wordnik -merkintä noloon sisältää tämän esimerkkikäyttö oikealla puolella:
”Melko monta (melkein kaikki?) kyseisen verkkotunnuksen ongelmaa voidaan kutsua häpeällisesti rinnakkain – olipa se sitten rakennemekaniikka, fluididynamiikka tai virtuaalimallinnus. ”
Vastaa
Hämmentynyt , kuten Souta ja muut ovat huomauttaneet, voi tarkoittaa myös ”hämmentynyt” tai ” vaikeuksissa ”; tämä oli alkuperäinen tunne (katso ” hämmennyksen ”? ), ja sitä käytetään edelleen tietyissä yhteyksissä. Joten taloudellinen hämmentyminen ei tarkoita mitään tunteistasi, ja kiusallinen vetoomus asianajajalle tarkoittaa vain asiakirjaa, johon ei voida antaa tosiasiallista vastausta.
Voi olla, että ”kiusallisesti rinnakkaiset” ongelmasi ovat niin rinnakkaisia, että niiden kanssa on mahdotonta käsitellä normaalisti; ei ole mitään järkeä suunnitella algoritmia kaikkien mahdollisten salasanojen kokeilemiseksi peräkkäin.
Kommentit
- +1 Hyvä saalis. Hämmentävästi on joustavampi kuin miltä ensi silmäyksellä saattaa tuntua.
Vastaa
Oletetaan, että sinulla on paljon tehtävää ja haluat tehdä sen paljon nopeammin, joten palkkaat 100 työntekijää. Jos työ on 100 erillistä työpaikkaa, jotka eivät ole riippuvaisia toisistaan, ja ne kaikki vievät saman määrän aikaa ja ne voidaan helposti eritellä työntekijöille, niin teet sen noin 100 kertaa nopeammin.Tämä on niin helppoa, että sitä kutsutaan kiusallisesti yhdensuuntaiseksi.
Ja omasta Wikipedia-lähde :
on sellainen, jolle vaivaa vähän tai ei lainkaan, jotta ongelma voidaan jakaa useisiin rinnakkaisiin tehtäviin . Näin on usein silloin, kun näiden rinnakkaisten tehtävien välillä ei ole riippuvuutta (tai kommunikaatiota).
Siinä sanotaan juuri siellä, se ei vaadi vaivaa.
Keräämieni tietojen perusteella sitä pidetään kiusallisena, koska se on helppo .
Hämmennyksen määritelmä:
verbi [esineellä]
1 aiheuttaa (jonkun) tuntea hankalaa, itsetietoisuutta tai häpeää: hän ei noloa kumpaakaan heistä tekemällä kohtausta
(nolaa) aiheuta taloudellisia vaikeuksia: hän olisi hämmentynyt omaisuudenhoitovelvollisuudesta
2 arkaainen vaikeuttaa tai estää (henkilö tai toiminta): jokien tila hämmentää vihollista
arkaainen tekee vaikeaksi tai monimutkaiseksi; mutkistaa: en ymmärrä, että tämä päätös nolaa tätä tapausta
( Lähde )
Muokkaa OP: lle
Hämmennyksen etymologia :
1670s, ”hämmentää, heittää epäilemään ”, Fr. kiusaaja (16c.), palaa ”estää”, embarrasista ”este”, siitä. imbarrazzo, imbarraresta ”palkkiin”, ”sisään-” osaksi, päälle ”(katso sisään- (2)) + V.L. * barra ”baari”. Merkitys ”haitata, estää” on peräisin 1680-luvulta. Merkitys ”saa (jonkun) tuntemaan itsensä hankalaksi” kirjattiin ensimmäisen kerran vuonna 1828. Alkuperäinen tunne säilyi embarras de richessessa (1751), ranskaksi (1726): ehto, jolla on enemmän varallisuutta kuin tietää, mitä tehdä. Aiheeseen liittyvät: noloa; noloa.
Haluaisin keskittyä enemmän viimeiseen osaan:
ehto, jolla sinulla on enemmän varallisuutta kuin yksi tietää, mitä tehdä
Kun sinulla on kiusallisesti rinnakkainen ongelma, sanot, että sinulla on monia identtiset mutta erilliset alitehtävät käsiteltäviksi
Esimerkki on salakirjoituksen raakavoiman hyökkäys, jossa algoritmin on yritettävä itsenäisesti miljardeja satunnaisia syötteitä, kunnes yksi toimii.
tämä esimerkki on omasta kysymyksestäsi
toinen vastaus, helppo -synonyymi on yksinkertainen .
Kommentit
- Mutta miten helppo tekeminen tekee jotain kiusallista ?
- @Mechanicalsnail Lisäsin etymologiaan ja toivottavasti miten se liittyy mitä ’ kysyt uudelleen
- @Mechanicalsnail The paras mitä voin sanoa on ” Rinnakkaisongelma on niin helppo erottaa ongelma tonneiksi tehtäviksi, ja se on noloa. ’ id = ”d362fec31e”>
” Voi hei! Miksi ei vain kutsua sitä niin? ” ” Okei, se ’ on hämmentävän yhdensuuntainen ongelma! ”
Vastaa
Se tarkoittaa, että rakkuloittain nopea ratkaisusi ei ole lainkaan fiksu, kaikki mitä teit heitti siihen enemmän mikrosiruja.
Kuulin ensimmäisen kerran grafiikkaprosessoriyksiköt. Ne saavat nopeammin ja nopeammin joka vuosi, mutta vain siksi, että transistoreiden määrä kasvaa jatkuvasti ja värjää periaatteessa enemmän pikseleitä samanaikaisesti joka vuosi, toisin kuin löydetään yleensä nopeampi tapa pikselien värittämiseen (algoritmisesti).
Vastaus
Hämmennystä on se, että rinnakkaisprosessoinnin käsitteen alkuaikoina tietojenkäsittelytieteiden asiantuntijat ajattelua ja vaivaa yleisten ratkaisujen luomisessa, joissa otetaan huomioon, mitä voi tapahtua, jos yksi rinnakkainen osa tarvitsee tietoa toisesta rinnakkaisesta kappaleesta ja sitten toinen ja toinen ja niin edelleen. Sitten, kun rinnakkaiskäsittelyyn kykenevät koneet tulivat helposti saataville, kävi ilmi, että niitä käytettiin enimmäkseen ongelmiin, jotka ovat luonnostaan rinnakkaisia eivätkä ole riippuvaisia muista samanaikaisesti suoritettavista tehtävistä. Kaikki ponnistelut, kuinka kiusallista. En ole yksi tietotekniikan tiedemiehistä, joka teki kaiken tämän työn, joten en voi sanoa, että tämä lause on peräisin varmuudella. Mutta luin monet näistä artikkeleista ja olin huolissani siitä, että olisi todella vaikeaa saada todellisia etuja rinnakkaiskoneet.Kirjoitan nyt rutiininomaisesti ohjelmia, jotka käyttävät kiusallisesti rinnakkaisia prosesseja sääennusteiden arvioimiseen niin sanotuista sääennusteiden mallien tuloksista, koska yhden yhtyeen jäsenen tulokset voidaan käsitellä ilman tietoja kaikilta muilta jäseniltä. Ja kun otetaan huomioon kaikki huoli näiden ammattilehtien lukemisesta, olen hämmentynyt.
Vastaus
Kuvittele olevasi maailmanluokan tennis pelaaja ja löydät itsesi pelaamassa kymmenvuotiasta, joka on suunnilleen yhtä hyvä kuin odotat. Et tietenkään menetä edes yhtä pistettä. Eikö sinun olisi noloa? Hämmentävän rinnakkaiset ongelmat ovat sellaisia. Sinun ei tarvitse käyttää mitään älykkäitä tekniikoita, sinun on vain jaettava työ ja hankittava ajansäästö.
Vastaa