부끄러운 병렬 문제에 대해 “ 당황스러운 ” 무엇입니까?
On 2월 10, 2021 by admin컴퓨터 과학에서 동일하지만 별개의 여러 하위 작업으로 분명히 분해 가능한 문제를 당황스럽게 병렬 .
예는 알고리즘이 다음과 같은 암호화 무차별 대입 공격입니다. 하나가 작동 할 때까지 수십억 개의 임의 입력을 독립적으로 시도합니다.
하지만 당황스럽게 병렬 문제라고 부르는 이유는 무엇입니까? ? “부끄러움”의 일반적인 의미는 여기에 적용되지 않는 것 같습니다. 위키 셔 너리 :
부끄러움을 유발하고, 부끄러워하거나 부끄러워하며, 불편한 자의식을 느끼게합니다.
높은 병렬 처리는 좋은 것이 아닙니다. 병렬 프로세스 수를 늘리는 것만으로 임의의 속도를 달성 할 수 있습니다 ? 그렇다면 여기서 “당황스럽게”란 무엇을 의미할까요?
댓글
- “하지만 왜이 문제를 당황스러운 병렬 문제라고 부릅니까? ” : 답은 프로그래머 SE에게서 나와야합니다. 투표는 너무 현지화 된 것으로 종료합니다.
- @Kris :이 질문은 프로그래밍 질문이 아니라 영어 질문이라고 생각합니다. 질문은 본질적으로 왜 쉬운 지입니다. 부끄러움, 불편한 자의식을 함축하는 단어로 문제를 풀어 나갈까 생각하면할수록 ‘이 ‘ 여기에서 한동안 가졌던 더 흥미로운 영어 질문 중 하나입니다.
- @JR 이 현상에 대한 용어를 채택한 도메인 전문가가있을 때 언어 전문가들은 왜 자신의 생각에 대해 추측할까요? 우리는 토론을 시작합니다. 어원 / 이론을 아는 사람들에게 물어 보는 것은 어떨까요? stackoverflow.com/questions/806569/ …
- @ J.R. SO에 대한이 질문은 이러한 문제가 명백히 ‘ 당황스럽게 평행 한 ‘ pl을 살펴보십시오.
- @Kris : 제가 살펴 봤습니다. 이 질문은 여전히 영어 포럼에서 장점이 있다고 생각합니다.
답변
이 사용법은 관용구에서 파생 될 수 있습니다. 부자의 당혹감 :“무언가의 풍부함 또는 과잉; 좋은 일이 너무 많습니다.” 위키 셔 너리 쇼, “from John Ozell”의 1738 년 프랑스 연극 번역, Léonor Jean Christine Soulas d “Allainval”의 L “Embarras des richesses (1726)
당황스러운 병렬 문제의 경우 병렬로 처리 할 수있는 하위 문제의 수 (충분한 프로세서를 사용할 수있는 경우)는 종종 프로세서 수의 큰 배수입니다. 즉, 프로세서보다 훨씬 많은 하위 문제가 있습니다. Amdahl의 법칙 에 의해 제한되는보다 일반적인 문제와 달리 이들의 병렬화는 걱정할 필요가 없습니다.
OED 1 및 동사 embarrass 에 대한 etymonline s 항목 :
1670 년대부터, “당황스럽고 의심에 빠지다”, Fr. embarrasser (16c.), lit. “to block,”당황 “obstacle”, It. imbarrazzo, imbarrare “to bar”, in- ” into, on”(in- (2) 참조) + VL * barra “bar.” “망치, 방해”를 의미하는 것은 1680 년대입니다. “(누군가) 어색함을 느끼게한다”는 의미는 1828 년에 처음 기록되었습니다. 원래의 의미는 프랑스어 (1726)에서 embarras de richesse (1751), 프랑스어 (1726)에 보존되어 있습니다. 관련이 있습니다.
후자의 의미에서 “무엇을해야할지 아는 것보다 더 많은 부 [즉, 병렬 처리]”가 embarrass 는 embarrassingly parallel 이라는 용어에서 처음 사용되었습니다. 웹상의 일부 정의에서는 이러한 문제의 병렬화 용이성을 강조하지 않습니다 ( 1 ), 그러나 더 중요한 기능에는 “실행 간 통신 최소화”및 “부하 분산을위한 노력이 거의 없음”( 2 )이 포함됩니다. 병렬화가 쉽지 않을 수 있습니다. 실제로 병렬화는 어려울 수 있습니다.
섹션 7.4의 당황 할 정도로 평행 한 중력 렌즈 응용 프로그램은 개발자에게 당황 스러웠습니다. Mark III에서는 현재 ded 소프트웨어 지원을 사용할 수 없습니다. 14.1 절에서 간략히 논의한대로 그래픽 레이 트레이싱을 지원하기 위해 Mark II에서 적합한 소프트웨어가 개발되었습니다. 따라서 계산은 당황스럽게 병렬이지만 각 광선의 계산을 지원하려면 분산 데이터베이스가 필수적으로 필요합니다. 이것은 7.4 절에 설명 된 계산 당시 CrOS III에서는 사용할 수 없었습니다.( 3 )
댓글
- 과잉이 원인은 아니지만 부자의 당혹감 이 적절한 예입니다.
- @Kris도 그렇습니다. 편집 참조
- 좋은 생각이지만 ‘ 구문이 일반적으로 사용되는 방식은 아닙니다. 병렬 프로그래밍은 고급 실무자에게 어려운 기술로 간주됩니다. 당황스러운 병렬 문제는 문제가 특히 병렬 실행에 적합한 문제입니다. 따라서 병렬 코드의 직렬 버전을 만드는 데 필요한 작업은 매우 작고 매우 쉽습니다.
- @ snim2, it ‘ 당황스러운 병렬 문제는 특히 병렬 실행에 적합하지만 모든 문제가 당황스럽게 병렬 인 것은 아닙니다. 일반적으로 E.P. 문제 (1) 병렬 처리 모드는 매우 분명하고, (2) 사용 가능한 병렬 처리의 세분성은 매우 훌륭하며, 큰 문제의 경우 사용 가능한 프로세서 수에 관계없이 더 많은 프로세서를 효과적으로 사용할 수 있습니다. 유용한 프로세서 수가 통신, 데이터 또는 기록에 의해 제한되는 문제는 당황스럽게 병렬이라고 할 가능성이 적습니다.
- @ jwpat7 예, 없습니다 ‘ 여기에 동의하지 않는 것 같습니다.
답변
Google이 “당황 할 정도로 간단한 질문”또는 “당황 할 정도로 간단한 “답변”이라고하면 수천 명의 사람들이 질문을하는 것을 볼 수있을 것입니다. “답이 너무 단순해서 처음에 질문을 제기 한 것이 매우 당황 스러울 것입니다.
게다가 문제가있는 대부분의 사람들은 “당황 할 정도로 단순한 대답”은 자신에게 부끄럽습니다. 두 배로 부끄럽습니다. 한편으로는 질문자에게 자신의 질문이 얼마나 어리석은 지 지적해야하는 것은 사회적으로 당황스럽고 다른 한편으로는 그토록 사소한 문제를 감당할 수있는 특별한 기술과 전문 지식을 가져와 달라는 요청을받습니다.
이 전통적인 사용법은 ov “당황 할 정도로 병렬적인 문제”에 대해- “당황스럽게도 간단한 대답”의 문제입니다.
댓글
- +1 거의 설명하셨습니다.
답변
StoneyB가 말했듯이 당황 이라는 단어는 여기서 당황 할 정도로 단순 과 같은 맥락에서 사용됩니다.
기본 개념은 문제를 해결하기가 매우 쉽다는 것입니다. “문제 해결에 대한 공로를 인정 받아 대중 앞에서 칭찬을 받으면 당황 스러울 것입니다. 즉, 성취는 매우 초보적이며 명성이 보장되지 않습니다.
몇 가지 사전을 확인한 결과 다음 단어 사용과 밀접하게 일치하는 한 가지 의미 를 발견했습니다.
당황 스러울 정도로; 극단적이거나 당황스러운 정도로
그러므로 당황스럽게 병렬화 가능 은 본질적으로 매우 병렬화 가능 을 의미합니다. 이는 “음성 표현이며 아무도 코더를 기대하지 않습니다. 홍보 할 때 정말 얼굴이 붉어집니다 ogram이 작동합니다.
참고로, 당황스럽게 에 대한 Wordnik 항목에이 내용이 포함되어있는 것이 흥미 롭습니다. 오른쪽의 샘플 사용 :
“해당 도메인의 몇 가지 (거의 모든?) 문제는 당황스럽게 병렬-구조 역학, 유체 역학 또는 가상 모델링입니다. “
Answer
당혹스러워 Souta와 다른 사람들이 지적했듯이 “당황 함”또는 ” 어려움 속에서 “; 이것이 원래의 의미였습니다 ( ” 당황의 어원 ” 참조? ), 특정 상황에서 여전히 사용됩니다. 따라서 재정적으로 부끄러워 는 감정에 대한 어떤 것도 의미하지 않으며 변호사에게 부끄러운 변론 은 사실적인 답변을 제공 할 수없는 문서만을 의미합니다.
당신의 “당황스러운 평행”문제는 너무 평행해서 정상적으로 처리 할 수 없게 될 수도 있습니다. 가능한 모든 비밀번호를 연속해서 시도하는 과정에 대한 알고리즘을 고안 할 필요가 없습니다.
댓글
- +1 좋은 캐치. 당혹스럽게 는보기보다 유연합니다.
답변
해야 할 일이 많고 훨씬 빠르게 처리하고 싶어서 100 명의 직원을 고용한다고 가정 해 보겠습니다. 작업이 서로 의존하지 않는 100 개의 개별 작업이고 모두 동일한 시간이 걸리고 작업자에게 쉽게 분할 될 수 있다면 작업을 약 100 배 빠르게 완료 할 수 있습니다.이것은 너무 쉽기 때문에 난처하게 평행이라고 불립니다.
그리고 자신의 Wikipedia 출처 :
는 문제를 여러 병렬 작업으로 분리하는 데 거의 또는 전혀 노력할 필요가 없습니다 . 이러한 병렬 작업간에 종속성 (또는 통신)이없는 경우가 많습니다.
바로 거기에 있다고 말하며 노력이 필요하지 않습니다.
내가 수집 한 내용은 쉬움 이기 때문에 부끄럽다 고 생각합니다. .
당황의 정의 :
동사 [객체 포함]
1 (누군가) 어색함, 자의식 또는 부끄러움을 느끼게하는 원인 : 그녀는 장면을 만들어서 그들 중 어느 쪽도 당황하지 않을 것입니다
(부끄러움) 재정적 어려움을 야기합니다 : 그는 재산 의무 때문에 당황 할 것입니다.
2 고풍스러운 장애물 또는 방해물 (사람 또는 행동) : 강의 상태가 적을 당황하게 만들 것입니다.
고풍은 어렵거나 복잡하게 만듭니다. 복잡함 : 이 사건이 그 결정으로 인해 당혹 스러울 것 같지는 않습니다.
( 소스 )
OP 편집
당황의 어원 :
1670 년대, “당황스럽고 의심 스럽다 “라고 Fr. 당황 (16c.), 켜짐. “차단”, 당황 “장애”, 그것에서. imbarrazzo, imbarrare “to bar”에서 in- “into, on”(in- (2) 참조) + V.L. * 바라 “바.” 의미 “망치, 방해”는 1680 년대부터입니다. 의미 “(누군가) 어색함을 느낀다”는 의미는 1828 년에 처음 기록되었습니다. 프랑스어 (1726)에서 embarras de richesse (1751)에 보존 된 원래의 의미 : 무엇을해야할지 알 수있는 것보다 더 많은 부를 갖는 조건. 관련 : 당황; 당황스럽게도.
마지막 부분에 더 집중하고 싶습니다.
하나보다 더 많은 부를 갖는 조건은 무엇을 할 수 있는지 알고 있습니다.
당황스러운 병렬 문제가있을 때, 당신은 많은 것을 가지고 있다고 말하는 것입니다. 동일하지만 별도의 하위 작업
예는 알고리즘이 수십억 개의 독립적으로 시도하는 암호화 무차별 대입 공격입니다. 하나가 작동 할 때까지 임의 입력.
이 예는 귀하의 질문에서 가져온 것입니다.
다른 대답은 easy 의 동의어는 단순 입니다.
댓글
- 하지만 쉬움이 어떻게 부끄러운 일을 만들까요?
- @Mechanicalsnail 어원에 추가했고 그것이 어떻게 연결되기를 바랍니다. ‘ 요청하는 내용
- @Mechanicalsnail 제가 말할 수있는 최선의 방법은 ” 병렬 문제는 문제를 수많은 작업으로 분리하기가 너무 쉽기 때문에 ‘ 당황 스럽습니다. ” ” 이봐 요! 그냥 그렇게 부르지 않는 이유는 무엇입니까? ” ” 좋습니다. ‘는 당황 스러울 정도로 유사합니다. 문제! ”
- -1 난처하게 평행 이 된 이유에 대한 요점을 분명히 놓쳤습니까?
- @ 크리스는 당황스럽게도 그렇습니다.
답변
그것은 당신이 한 모든 일이 당신의 엄청나게 빠른 솔루션이 전혀 영리하지 않다는 것을 의미합니다. 더 많은 마이크로 칩을 던졌습니다.
그래픽 처리 장치는 제가이 용어를 처음 들었던 곳입니다. 매년 더 빠르고 빨라지지만, 일반적으로 픽셀 색상을 지정하는 더 빠른 방법 (알고리즘 적으로)을 찾는 것과는 반대로 트랜지스터 수가 계속 증가하고 기본적으로 매년 병렬 으로 더 많은 픽셀을 채색하기 때문입니다.
답변
병렬 처리 개념의 초기에는 컴퓨터 과학 전문가들이 하나의 병렬 청크가 다른 병렬 청크의 정보를 필요로 한 다음 다른 청크의 정보를 필요로하는 경우 발생할 수있는 일을 고려한 일반화 된 솔루션을 생성하는 데 대한 생각과 노력. 그런 다음 병렬 처리가 가능한 기계를 쉽게 사용할 수있게되었을 때, 대부분은 본질적으로 병렬이고 동시에 진행되는 다른 작업에 의존하지 않는 문제에 주로 사용되었습니다. 그 모든 노력이 얼마나 창피한지. 저는이 모든 일을 한 컴퓨터 과학자 중 한 명이 아니므로 이것이이 문구의 기원이라고 확신 할 수는 없습니다.하지만이 논문을 많이 읽었고 실제 혜택을 얻기가 너무 어려울까 걱정했습니다. 병렬 기계.이제 저는 한 앙상블 멤버의 결과가 다른 모든 멤버의 정보없이 처리 될 수 있기 때문에 일기 예보 모델 결과의 앙상블이라고 불리는 것에서 일기 예보를 평가하기 위해 당황스럽게 병렬 프로세스를 사용하는 프로그램을 일상적으로 작성합니다. 전문적인 논문을 읽는 데 따른 모든 걱정을 고려할 때 부끄럽습니다.
답변
당신이 세계적 수준의 테니스라고 상상해보십시오. 플레이어와 당신은 당신이 기대하는 것만 큼 좋은 열 살짜리를 연기하는 자신을 발견합니다. 물론 당신은 하나의 포인트도 잃지 않습니다. 당신은 당황하지 않겠습니까? 당황스럽게도 병렬 문제는 이와 같습니다. 영리한 기술을 사용할 필요가 없습니다. 작업을 나누고 시간을 절약하기 만하면됩니다.
답글 남기기