Wat is “ gênant ” aan een beschamend parallel probleem?
Geplaatst op februari 10, 2021 door adminIn de informatica wordt een probleem dat duidelijk uiteenvalt in veel identieke maar afzonderlijke subtaken beschamend parallel .
Een voorbeeld is een cryptografische brute force-aanval, waarbij het algoritme om onafhankelijk miljarden willekeurige invoer te proberen totdat het werkt.
Maar waarom worden ze beschamend parallelle problemen genoemd ? De gebruikelijke betekenis van “gênant” lijkt hier niet van toepassing. Wiktionary :
schaamte veroorzaken; je een verlegen of beschaamd gevoel geven; wat leidt tot een gevoel van ongemakkelijk zelfbewustzijn
Is hoog parallellisme geen goede zaak, aangezien het stelt je in staat willekeurige snelheden te bereiken door het aantal parallelle processen te vergroten ? Dus wat wordt hier “beschamend” bedoeld?
Opmerkingen
- ” Maar waarom worden ze beschamend parallelle problemen genoemd? “: Het antwoord zou van programmeurs SE moeten komen. Stemmen om te sluiten omdat te gelokaliseerd is.
- @Kris: Ik denk dat dit een Engelse vraag is, geen programmeervraag. De vraag is in wezen waarom het zo gemakkelijk is probleem oplossen met een woord dat verlegenheid of ongemakkelijk zelfbewustzijn impliceert? Hoe meer ik erover nadenk, denk eraan ‘ is een van de interessantere Engelstalige vragen die we ‘ hier al een tijdje hebben.
- @JR Als het de domeinexperts zijn die een term voor het fenomeen hebben aangenomen, waarom zouden de taalexperts dan speculeren over wat hen bezighield? We openen een debat. Waarom zou u niet vragen aan degenen die de etymologie / grondgedachte kennen? stackoverflow.com/questions/806569/…
- @ J.R. Die vraag over SO geeft ook aan waarom deze problemen duidelijk ‘ beschamend parallel zijn ‘ kijk eens.
- @Kris: ik nam een kijkje; Ik denk nog steeds dat deze vraag haar verdienste verdient op een Engels forum.
Antwoord
Dit gebruik kan afgeleid zijn van het idioom een schande van rijkdom : “Een overvloed of overvloed van iets; teveel van het goede.” Wiktionary toont, voor de etymologie van de uitdrukking, “van John Ozell” 1738 vertaling van een Frans toneelstuk, L “Embarras des richesses (1726) door Léonor Jean Christine Soulas d” Allainval. ”
Voor beschamend parallelle problemen is het aantal subproblemen dat parallel zou kunnen worden afgehandeld (als er voldoende processors beschikbaar waren) vaak een groot veelvoud van het aantal processors; dwz er zijn veel meer subproblemen dan processors, en parallellisatie hiervan is geen probleem, in tegenstelling tot meer algemene problemen die worden beperkt door de wet van Amdahl .
Zoals opgemerkt in OED 1 en in etymonline “s vermelding voor werkwoord verlegenheid :
uit de jaren 1670 “perplex, in twijfel werpen”, van pater embarrasser (16c.), letterlijk “blokkeren”, van embarras “obstacle”, van It. imbarrazzo, van imbarrare “to bar”, van in- ” into, upon (zie in- (2)) + VL * barra bar . De betekenis “belemmeren, belemmeren” is uit 1680. Betekenis “(iemand) zich ongemakkelijk laten voelen” voor het eerst opgetekend in 1828. Oorspronkelijke betekenis bewaard in embarras de richesse (1751), uit het Frans (1726): de voorwaarde om meer rijkdom te hebben dan men weet ermee te maken hebben.
Het is vanuit de laatste betekenis, “meer rijkdom [dwz, parallellisme] dan men weet wat ermee te doen”, dat verlegenheid werd voor het eerst gebruikt in de term beschamend parallel . Sommige definities op het web leggen onnodige nadruk op het gemak van parallellisatie van dergelijke problemen ( 1 ), maar belangrijkere functies zijn onder meer “minimale communicatie tussen runs” en “weinig tot geen moeite voor load balancing” ( 2 ). Beschamende parallelle problemen hoeft niet gemakkelijk te zijn om te parallelliseren; inderdaad, parallellisatie kan moeilijk zijn:
De beschamend parallelle toepassing van zwaartekrachtlenzen van Paragraaf 7.4 was frustrerend voor de ontwikkelaars, aangezien het Ded software-ondersteuning was op dat moment niet beschikbaar op de Mark III. Geschikte software … was ontwikkeld op de Mark II om grafische ray tracing te ondersteunen, zoals kort besproken in paragraaf 14.1. De berekening is dus beschamend parallel, maar een gedistribueerde database is in wezen nodig om de berekening van elke straal te ondersteunen. Dit was ten tijde van de berekeningen beschreven in paragraaf 7.4 niet beschikbaar in CrOS III.( 3 )
Reacties
- Dat schaamte voor rijkdom is een treffend voorbeeld, hoewel overvloed niet de reden is.
- @Kris, is zo; zie bewerken
- Dit is een leuk idee, maar het is niet ‘ de gebruikelijke manier waarop de zin wordt gebruikt. Parallel programmeren wordt gezien als een moeilijke vaardigheid voor meer gevorderde beoefenaars. Een beschamend parallel probleem is er een waarbij het probleem vooral geschikt is voor parallelle uitvoering, dus het werk dat nodig is om de seriële versie van de code parallel te maken is erg klein en erg gemakkelijk.
- @ snim2, it ‘ Het is waar dat beschamend parallelle problemen vooral geschikt zijn voor parallelle uitvoering, maar niet alle goed passende problemen zijn beschamend parallel. Typisch, in E.P. problemen (1) vormen van parallellisme zijn vrij duidelijk, en (2) de granulariteit van het beschikbare parallellisme is vrij klein, en voor grote problemen, ongeacht hoeveel processors er beschikbaar zijn, zouden meer processors effectief kunnen worden gebruikt. Problemen waarbij het bruikbare aantal processors wordt beperkt door communicatie, gegevens of geschiedenis, worden minder vaak beschamend parallel genoemd.
- @ jwpat7 ja, dat doe ik niet ‘ Ik denk niet dat we het hier niet mee eens zijn.
Antwoord
Als je Google “beschamend simpele vraag” of “beschamend eenvoudige antwoord “u zult zien dat duizenden mensen vragen stellen waarvan ze zeker weten dat de antwoorden zo eenvoudig zijn dat ze zich zeer schamen omdat ze de vraag in de eerste plaats hebben gesteld.
Bovendien hebben de meeste mensen die een probleem hebben met een “beschamend eenvoudig antwoord” wordt gesteld zijn zelf in verlegenheid gebracht, dubbel: het is enerzijds sociaal beschamend om de vraagsteller erop te wijzen hoe dom zijn vraag is, en anderzijds professioneel beschamend gevraagd om iemands buitengewone vaardigheid en expertise in te brengen bij een zo onbeduidende kwestie.
Ik stel me voor dat dit conventionele gebruik eh op “beschamend parallelle problemen” – dit zijn problemen met een “beschamend eenvoudig antwoord”.
Reacties
- +1 Bijna klaar, ik wou dat je beter uitgelegd had.
Antwoord
Zoals StoneyB zei, wordt het woord beschamend hier in dezelfde context gebruikt als beschamend eenvoudig .
De achterliggende gedachte is dat het probleem zo gemakkelijk op te lossen is, dat je “je zou schamen om in het openbaar te worden geprezen met de eer voor het oplossen ervan. Met andere woorden, de prestatie is zo elementair dat er geen complimenten zijn.
Ik controleerde een paar woordenboeken en vond een betekenis die nauw leek te passen bij dit gebruik van het woord:
Tot op het punt van schaamte; tot een extreme of verbijsterende mate
Dus beschamend parallelliseerbaar betekent in wezen extreem parallelliseerbaar ; het is een stijlfiguur, niemand verwacht de codeurs zal echt blozen als de pr ogram werkt.
Als een kanttekening is het interessant hoe het Wordnik -item voor beschamend dit bevat voorbeeldgebruik aan de rechterkant:
“Een flink aantal (bijna alle?) problemen in dat domein zijn wat genoemd kan worden beschamend parallel – of het nu gaat om structurele mechanica, vloeiende dynamica of virtuele modellering. “
Answer
Beschaamd , zoals Souta en anderen hebben opgemerkt, kan ook “perplex” of ” in moeilijkheden “; dit was de oorspronkelijke betekenis (zie Etymologie van ” verlegenheid “? ), en wordt nog steeds in bepaalde contexten gebruikt. financieel in verlegenheid brengen betekent dus niets over uw emoties, en een gênant pleidooi voor een advocaat betekent alleen een document waarop geen feitelijk antwoord kan worden gegeven.
Het kan zijn dat uw “beschamend parallelle” problemen zo parallel zijn dat ze onmogelijk normaal kunnen worden aangepakt; het heeft geen zin om een algoritme te bedenken om elk mogelijk wachtwoord achter elkaar te proberen.
Reacties
- +1 Goede vangst. Beschamend is flexibeler dan het op het eerste gezicht lijkt.
Antwoord
Stel dat u veel werk aan de winkel heeft en u wilt het veel sneller gedaan krijgen, dus u neemt 100 arbeiders aan. Als het werk bestaat uit 100 afzonderlijke banen die niet van elkaar afhankelijk zijn, en ze nemen allemaal evenveel tijd in beslag en kunnen gemakkelijk worden verdeeld onder de arbeiders, dan krijg je het ongeveer 100 keer sneller gedaan.Dit is zo eenvoudig dat het beschamend parallel wordt genoemd.
En van uw eigen Wikipedia-bron :
is er een waarvoor weinig of geen moeite is vereist om het probleem op te splitsen in een aantal parallelle taken . Dit is vaak het geval als er geen afhankelijkheid (of communicatie) bestaat tussen die parallelle taken.
Het zegt het daar, het vereist geen inspanning.
Van wat ik begrijp, wordt het als beschamend beschouwd omdat het gemakkelijk is .
Definitie van verlegenheid:
werkwoord [met object]
1Zorg ervoor dat (iemand) zich ongemakkelijk, zelfbewust of beschaamd voelt: ze zou geen van beiden in verlegenheid brengen door een scène te maken
(schamen) financiële problemen veroorzaken: hij zou in verlegenheid worden gebracht door successierechten
2 archaïsche belemmering of belemmering (een persoon of actie): de toestand van de rivieren zal de vijand in verlegenheid brengen
archaïsche maak moeilijk of ingewikkeld; ingewikkeld: Ik denk niet dat deze zaak in verlegenheid zal worden gebracht door die beslissing
( Bron )
Bewerken voor OP
De etymologie van verlegenheid :
1670s, “perplex, gooi in twijfel, “van Fr. gênant (16c.), Lit. “blokkeren”, van embarras “obstakel”, ervan. imbarrazzo, van imbarrare “naar bar”, van in- “naar, op” (zie in- (2)) + V.L. * barra “bar.” De betekenis “belemmeren, belemmeren” komt uit de jaren 1680. Betekenis “(iemand) ongemakkelijk laten voelen” voor het eerst opgetekend in 1828. Oorspronkelijke betekenis bewaard in embarras de richesse (1751), uit het Frans (1726): de voorwaarde om meer rijkdom te hebben dan men weet wat ermee te doen. Gerelateerd: gênant; beschamend.
Ik “zou graag meer willen focussen op het laatste deel:
de voorwaarde dat je meer rijkdom hebt dan je weet wat je ermee moet doen
Als je een beschamend parallel probleem hebt, zeg je dat je veel identieke maar aparte subtaken om mee om te gaan
Een voorbeeld is een cryptografische brute force-aanval, waarbij het algoritme miljarden willekeurige invoer totdat een werkt.
dit voorbeeld is van uw eigen vraag
Voor het andere antwoord, een synoniem van easy is simple .
Opmerkingen
- Maar hoe maakt gemakkelijk zijn iets gênant ?
- @Mechanicalsnail heb ik toegevoegd in de etymologie en hopelijk hoe het aansluit met wat je ‘ vraagt
- @Mechanicalsnail De het beste dat ik kan zeggen is ” Het parallelle probleem is zo gemakkelijk om het probleem in tonnen taken op te splitsen, het ‘ is gênant. ” ” Oh hey! Waarom noem je het niet zo? ” ” Oké, het ‘ is een beschamende parallel probleem! ”
- -1 Je hebt duidelijk het punt gemist waarom beschamend parallel ?
- @ Kris Gênant.
Antwoord
Het betekent dat je razendsnelle oplossing helemaal niet slim is, alles wat je deed gooide er meer microchips in.
Grafische verwerkingseenheden zijn waar ik de term voor het eerst hoorde. Ze worden elk jaar sneller en sneller, maar alleen vanwege het steeds groter wordende aantal transistors en in feite meer pixels in parallel elk jaar inkleuren, in tegenstelling tot het vinden van een over het algemeen snellere manier om pixels te kleuren (algoritmisch). / p>
Antwoord
De schaamte is dat informaticaspecialisten in de begindagen van het concept van parallelle verwerking veel van gedachten en moeite om algemene oplossingen te creëren die rekening hielden met wat er zou kunnen gebeuren als het ene parallelle stuk informatie nodig had uit een ander parallel stuk en dan nog een en een ander, enzovoort. Toen machines die in staat waren tot parallelle verwerking direct beschikbaar kwamen, bleken ze meestal te worden gebruikt voor problemen die inherent parallel zijn en niet afhankelijk zijn van een van de andere taken die tegelijkertijd worden uitgevoerd. Al die moeite, hoe beschamend. Ik ben niet een van de computerwetenschappers die al dat werk heeft gedaan, dus ik kan niet met zekerheid zeggen dat dit de oorsprong van de zin is. Maar ik las veel van deze artikelen en was bang dat het zo moeilijk zou zijn om echte voordelen te halen uit parallelle machines.Nu schrijf ik routinematig programmas die beschamend parallelle processen gebruiken om weersvoorspellingen te evalueren van zogenaamde ensembles van weersvoorspellingsmodelresultaten, omdat de resultaten van één ensemblelid kunnen worden verwerkt zonder enige informatie van alle andere leden. En gezien alle zorgen van het lezen van die professionele papers, schaam ik me.
Antwoord
Stel je voor dat je een tennis van wereldklasse bent. en je merkt dat je een tienjarige speelt die ongeveer net zo goed is als je verwacht. Je verliest natuurlijk geen enkel punt. Zou je je niet schamen? Beschamend parallelle problemen zijn zo. U hoeft geen slimme technieken te gebruiken, u verdeelt gewoon het werk en hark de tijdwinst op.
Geef een reactie