Co jest “ żenującym ” w żenująco równoległym problemie?
On 10 lutego, 2021 by adminW informatyce problem, który można oczywiście rozłożyć na wiele identycznych, ale oddzielnych podzadań, nazywa się żenująco równoległe .
Przykładem jest kryptograficzny atak siłowy, w którym algorytm jest samodzielnie wypróbować miliardy losowych danych wejściowych, aż jeden z nich zadziała.
Ale dlaczego nazywa się je żenująco równoległe problemy ? Zwykłe znaczenie „zawstydzający” nie ma tu zastosowania. Wikisłownik :
wywołuje zakłopotanie; sprawia, że czujesz się nieśmiały lub zawstydzony; prowadzi do poczucia niewygodnej samoświadomości
Czy wysoka równoległość nie jest dobra, ponieważ pozwala na osiągnięcie dowolnych prędkości, po prostu zwiększając liczbę równoległych procesów ? Więc co ma tutaj znaczyć „zawstydzająco”?
Komentarze
- ” Ale dlaczego nazywa się je żenująco równoległymi problemami? „: Odpowiedź powinna pochodzić od programistów. SE. Głosowanie za zamknięciem, ponieważ jest zbyt zlokalizowane.
- @Kris: Myślę, że jest to pytanie w języku angielskim, a nie programistyczne. Zasadniczo chodzi o to, dlaczego jest to łatwe do- rozwiązać problem oznaczony słowem, które kojarzy się z nieśmiałością lub niewygodną samoświadomością? Im więcej o tym myślę, tym myślę, że ' to jedno z bardziej interesujących pytań w języku angielskim, które ' mieliśmy tutaj od jakiegoś czasu.
- @JR Skoro to eksperci dziedzinowi przyjęli termin określający to zjawisko, dlaczego eksperci językowi mieliby spekulować, o czym myślą? Otwieramy debatę. Dlaczego nie zapytać tych, którzy znają etymologię / uzasadnienie? stackoverflow.com/questions/806569/…
- @ J.R. To pytanie na temat SO wyjaśnia również, dlaczego te problemy są oczywiście ' żenująco równoległe ' pl, spójrz.
- @Kris: Rzuciłem okiem; Nadal uważam, że to pytanie ma wartość na forum w języku angielskim.
Odpowiedź
To użycie może pochodzić z idiomu zawstydzenie bogactwa : „Obfitość lub nadmiar czegoś; Za dużo tego dobrego.” Wikisłownik pokazuje etymologię frazy „z tłumaczenia francuskiej sztuki Johna Ozella z 1738 r., L„ Embarras des richesses (1726) Léonora Jean Christine Soulas d „Allainval”.
W przypadku kłopotliwie równoległych problemów liczba podproblemów, które można by rozwiązać równolegle (jeśli dostępnych jest wystarczająca liczba procesorów), jest często dużą wielokrotnością liczby procesorów, tj. jest znacznie więcej podproblemów niż procesorów, oraz zrównoleglenie ich nie jest zmartwieniem, w przeciwieństwie do bardziej powszechnych problemów ograniczonych przez prawo Amdahla .
Jak wspomniano w OED 1 i we wpisie etymonline „dla czasownika zawstydzony :
od lat siedemdziesiątych XVII wieku „wprawiać w zakłopotanie, poddawać w wątpliwość”, od ks. embarrasser (16c.), dosł. „blokować”, od embarras „przeszkodę”, od It. imbarrazzo, od imbarrare „do baru”, od in- „ into, upon ”(patrz w- (2)) + VL * barra„ bar ”. Znaczenie „utrudniać, utrudniać” pochodzi z lat osiemdziesiątych XVII wieku. Po raz pierwszy odnotowano w 1828 r. „Sprawić, by (ktoś) poczuł się niezręcznie”. Oryginalne znaczenie zachowane w embarras de richesse (1751), z francuskiego (1726): warunek posiadania większego bogactwa niż wiadomo, co do zrobienia.
Z tego drugiego punktu widzenia „więcej bogactwa [tj. paralelizmu] niż wiadomo, co z nim zrobić” embarrass został po raz pierwszy użyty w terminie żenująco równolegle . Niektóre definicje w internecie kładą nadmierny nacisk na łatwość zrównoleglenia takich problemów ( 1 ), ale ważniejsze funkcje obejmują „minimalną komunikację między uruchomieniami” i „niewielki lub żaden wysiłek przy równoważeniu obciążenia” ( 2 ). Żenująco równoległe problemy nie musi być łatwa do zrównoleglenia; w istocie zrównoleglenie może być trudne:
Żenująco równoległe zastosowanie soczewki grawitacyjnej w sekcji 7.4 było frustrujące dla programistów, ponieważ było to konieczne wsparcie oprogramowania ded nie było wtedy dostępne w Mark III. Odpowiednie oprogramowanie … zostało opracowane w Mark II do obsługi śledzenia promieni graficznych, co pokrótce omówiono w sekcji 14.1. Zatem obliczenia są żenująco równoległe, ale rozproszona baza danych jest zasadniczo potrzebna do obsługi obliczeń każdego promienia. Nie było to dostępne w CrOS III w czasie obliczeń opisanych w sekcji 7.4.( 3 )
Komentarze
- To zawstydzenie bogactw jest trafnym przykładem, chociaż nadmiar nie jest powodem.
- @Kris, tak jest; zobacz edytuj
- To fajny pomysł, ale nie ' t zwykły sposób użycia tego wyrażenia. Programowanie równoległe jest postrzegane jako trudna umiejętność dla bardziej zaawansowanych praktyków. Żenująco równoległy problem to taki, w którym problem szczególnie pasuje do wykonywania równoległego, więc praca potrzebna do stworzenia równoległej wersji seryjnej kodu jest bardzo mała i bardzo łatwa.
- @ snim2, to ' to prawda, że kłopotliwie równoległe problemy szczególnie pasują do wykonywania równoległego, ale nie wszystkie dobrze dopasowane problemy są żenująco równoległe. Zazwyczaj w E.P. problemy (1) tryby równoległości są dość oczywiste, i (2) stopień szczegółowości dostępnego równoległości jest całkiem dobry, aw przypadku dużych problemów, niezależnie od liczby dostępnych procesorów, można efektywnie wykorzystać więcej procesorów. Problemy, w przypadku których użyteczna liczba procesorów jest ograniczona komunikacją, danymi lub historią, jest mniej prawdopodobne, że zostaną nazwane żenująco równoległymi.
- @ jwpat7 tak, nie ' nie sądzę, że się tutaj nie zgadzamy.
Odpowiedz
Jeśli wyszukasz „żenująco proste pytanie” lub „żenująco proste odpowiedź „znajdziesz tysiące ludzi zadających pytania, na które z pewnością mają odpowiedzi tak proste, że będą bardzo zawstydzeni, gdy zadali to pytanie w pierwszej kolejności.
Ponadto większość ludzi, z którymi boryka się problem „zawstydzająco prosta odpowiedź” są siebie zawstydzeni, podwójnie: z jednej strony społecznie krępujące jest wskazanie pytającemu, jak głupie jest jego pytanie, z drugiej strony zawodowo zawstydzające zostać poproszonym o wniesienie swoich niezwykłych umiejętności i wiedzy w tak banalnej sprawie.
Wyobrażam sobie, że to konwencjonalne użycie jest przenoszone do „kłopotliwie równoległych problemów” – są to problemy z „zawstydzająco prostą odpowiedzią”.
Komentarze
- +1 Prawie gotowe, życzę ci lepszego wyjaśnienia.
Odpowiedź
Jak powiedział StoneyB, słowo żenujący jest tutaj użyte w tym samym kontekście, co żenująco proste .
Podstawowym założeniem jest to, że problem jest tak łatwy do rozwiązania, że wstydziłbyś się być publicznie wychwalany z uznaniem za jego rozwiązanie. Innymi słowy, osiągnięcie jest tak elementarne, że żadne uznanie nie jest uzasadnione.
Sprawdziłem kilka słowników i znalazłem jedno znaczenie , które wydawało się ściśle powiązane z tym użyciem tego słowa:
Aż do zażenowania; do skrajności lub oszałamiającego stopnia
Tak więc żenująco zrównoleglany zasadniczo oznacza ekstremalnie równoległy ; jest to figura retoryczna, nikt nie oczekuje od programistów naprawdę się rumienię, gdy pr ogram działa.
Na marginesie interesujące jest, jak wpis Wordnik dotyczący zawstydzająco zawiera to przykładowe użycie po prawej stronie:
„Sporo (prawie wszystkie?) problemy w tej domenie to coś, co można nazwać żenująco równolegle – czy to mechanika strukturalna, dynamika płynów czy modelowanie wirtualne. ”
Odpowiedź
Zawstydzony , jak zauważyli Souta i inni, może również oznaczać „zakłopotany” lub „ w trudnościach ”; to był pierwotny sens (patrz Etymologia ” embarrass „? ) i jest nadal używany w niektórych kontekstach. Zatem zawstydzenie finansowe nie oznacza niczego o twoich emocjach, a żenujące błaganie do prawnika oznacza tylko dokument, na który nie można udzielić rzeczowej odpowiedzi.
Może się zdarzyć, że twoje „żenująco równoległe” problemy są tak równoległe, że stają się niemożliwe do normalnego rozwiązania; nie ma sensu wymyślanie algorytmu dla procesu wypróbowywania każdego możliwego hasła po kolei.
Komentarze
- +1 Dobry chwyt. Żenująco jest bardziej elastyczny, niż mogłoby się wydawać na pierwszy rzut oka.
Odpowiedź
Załóżmy, że masz dużo pracy do wykonania i chcesz ją wykonać znacznie szybciej, więc zatrudniasz 100 pracowników. Jeśli praca składa się ze 100 oddzielnych zadań, które nie są od siebie zależne, a wszystkie zajmują tyle samo czasu i można je łatwo przekazać pracownikom, to wykonasz to około 100 razy szybciej.Jest to tak proste, że nazywa się to żenująco równoległym.
Oraz z własnego Źródło Wikipedii :
to źródło, dla którego niewielki lub żaden wysiłek jest wymagany, aby podzielić problem na kilka równoległych zadań . Dzieje się tak często w przypadku braku zależności (lub komunikacji) między tymi równoległymi zadaniami.
Mówi o tym bezpośrednio, nie wymaga żadnego wysiłku.
Z tego, co wiem, jest to uważane za żenujące, ponieważ jest łatwe .
Definicja zażenowania:
czasownik [z dopełnieniem]
1 spowodować, że (ktoś) czuje się niezręcznie, skrępowany lub zawstydzony: nie zawstydziłaby żadnego z nich, robiąc scenę
(wstydź się) spowodowałby trudności finansowe: byłby zawstydzony obowiązkiem spadkowym
2 archaiczne utrudnienie lub przeszkoda (osoba lub działanie): stan rzek zawstydzi wroga
archaiczne utrudnienie lub zawiłość; komplikować: nie rozumiem, że ta sprawa będzie zawstydzona tą decyzją
( Źródło )
Edytuj dla OP
1670, „zakłopotanie, rzut w wątpliwość ”- od ks. embarrasser (16c.), lit. „blokować”, przed embarras „przeszkodą”, przed Tym. imbarrazzo, from imbarrare „to bar,” from in- „into, on” (patrz w- (2)) + V.L. * barra „bar”. Znaczenie „utrudniać, utrudniać” pochodzi z lat osiemdziesiątych XVII wieku. Znaczenie „sprawić, by (ktoś) poczuł się niezręcznie” po raz pierwszy odnotowano w 1828 r. Oryginalny sens zachowany w embarras de richesse (1751), z francuskiego (1726): warunek posiadania większej ilości bogactwa, niż ktoś wie, z czym zrobić. Powiązane: Żenujące; żenująco.
Chciałbym bardziej skupić się na ostatniej części:
warunek posiadania większej ilości bogactwa niż ktoś wie, co zrobić z
Kiedy masz żenująco równoległy problem, mówisz, że masz wiele identyczne, ale oddzielne podzadania do rozwiązania
Przykładem jest kryptograficzny atak siłowy, w którym algorytm ma samodzielnie wypróbować miliardy losowe dane wejściowe, dopóki jeden nie zadziała.
ten przykład pochodzi z twojego własnego pytania
Dla druga odpowiedź, synonim easy jest prosta .
Komentarze
- Ale jak bycie łatwym sprawia, że coś jest zawstydzające ?
- @Mechanicalsnail Dodałem w etymologii i mam nadzieję, że jak to się wiąże z tym, o co ' pytasz
- @Mechanicalsnail The najlepsze, co mogę powiedzieć, to ” Równoległy problem jest tak łatwy, aby podzielić go na mnóstwo zadań, że jest ' żenujący. ” ” O hej! Dlaczego nie tak tego nazwać? ” ” OK, to ' to żenująco równoległe problem! ”
- -1 Najwyraźniej przegapiłeś pytanie, dlaczego żenująco równoległe ?
- @ Kris żenująco.
Odpowiedź
To oznacza, że Twoje błyskawicznie szybkie rozwiązanie wcale nie jest sprytne, wszystko co zrobiłeś rzuciło w to więcej mikroczipów.
Po raz pierwszy usłyszałem ten termin o procesorach graficznych. Coraz szybciej stają się coraz szybsze, ale tylko z powodu stale rosnącej liczby tranzystorów i zasadniczo kolorowania większej liczby pikseli w równolegle roku, w przeciwieństwie do znajdowania ogólnie szybszego sposobu na kolorowanie pikseli (algorytmicznie).
Odpowiedź
Zawstydzenie polega na tym, że we wczesnych dniach koncepcji przetwarzania równoległego specjaliści informatyczni bardzo dużo myśli i wysiłku w tworzeniu uogólnionych rozwiązań, które uwzględniałyby to, co mogłoby się stać, gdyby jeden równoległy fragment wymagał informacji z innego równoległego fragmentu, a następnie innego i tak dalej. Następnie, gdy maszyny zdolne do przetwarzania równoległego stały się łatwo dostępne, okazało się, że były one głównie używane do rozwiązywania problemów, które są z natury równoległe i nie zależą od żadnego z innych zadań wykonywanych w tym samym czasie. Cały ten wysiłek, jaki żenujący. Nie jestem jednym z informatyków, który wykonał całą tę pracę, więc nie mogę powiedzieć z całą pewnością, że to jest pochodzenie tego wyrażenia. Ale czytałem wiele z tych artykułów i martwiłem się, że tak trudno byłoby uzyskać rzeczywiste korzyści z maszyny równoległe.Obecnie piszę programy rutynowo, które wykorzystują żenująco równoległe procesy do oceny prognoz pogody na podstawie tak zwanych zestawów wyników modeli prognoz pogody, ponieważ wyniki jednego członka zespołu mogą być przetwarzane bez żadnych informacji od wszystkich innych członków. Biorąc pod uwagę wszystkie zmartwienia wynikające z lektury tych profesjonalnych artykułów, jestem zażenowany.
Odpowiedź
Wyobraź sobie, że jesteś światowej klasy tenisistą gracz i okazuje się, że grasz dziesięciolatkiem, który jest tak dobry, jak się spodziewasz. Oczywiście nie tracisz nawet jednego punktu. Nie byłbyś zawstydzony? Takie są żenująco równoległe problemy. Nie musisz używać żadnych sprytnych technik, po prostu podziel pracę i zgarnij oszczędność czasu.
Dodaj komentarz