Enumerating Trillion Triangles on Distributed Systems

Enumerating Trillion Triangles  on Distributed Systems

 국민대학교 20163660 주가

분산시스템

소개:

  분산시스템은 소프트웨어 조각들이 각 컴포넌트에 흩어져서 서로 상호작용하는 시스템 말합니다.이렇게 흩어져 있는 조각들이 어떻게 구성되어 있고 상호작용하는가를 나타내는 구조가 소프트웨어 구조입니다.

 

분산시스템의 응용

병행 고성능 응용: 어떤 소프트웨어는 신축성 있는 설계가 필요하다. 이러한 설계는 분산 처리에 달려 있다.

 

잘 견디는 응용:한 단원 또는 자원 고장은 기타 자원의 정상적인 기능에 지장을 주지 않는다.

 

고유의 분산형 응용 기법:많은 응용은 고유 분포식이다.이러한 응용 방식은 bulk mode이)가 아니라burstmode 이다.

 

분산시스템의 목표

 

 

 

 

장점과 단점 :

단점

열거 너무 큰 (일반적으로하지 만 개 이상의 시간 제한), 시간이 견딜되었다에있는 경우 가장 큰 단점은 큰 문제 해결의 효율성보다는 열거 작업의 문제 해결 방법은, 높지 않다. 그러나 열거 알고리즘의 아이디어는 간단하고 쉬운 프로그래밍 및 디버깅은, 게임이 경주에 시간이 제한되어 있다고 생각하기 쉽습니다, 우리 대회의 궁극적 인 목표는 주제는 매우 큰되지 않습니다, 그래서 만약 문제의 해결책을 찾는 것입니다, 이 솔루션은 다른 도전에 대답하는 데 더 많은 시간을 가질 수 있도록 빠른 알고리즘이 있는지 여부에 대해 너무 걱정하지 않고, 우리는 최고의 열거 방법을 사용하고, 규정 된 시간과 공간의 한계 내에서 얻을 수 있습니다.

장점

열거 방법은 일반적으로 "문자"실제 문제, 따라서 더 직관적이고 이해하기 쉽기 때문에, 연구의 상태 열거 방법의 많은 수의 설립, 모든 국가의 기초도 철저한,이 알고리즘의 정확성을 증명하는 것이 더 쉽습니다.

열거 방법의 시간 복잡도는 단일 상태의 시간 소비를 검사하기 위해 총 상태 수 *로 표현할 수 있으므로 최적화는 주로 다음과 같습니다.

총 상태 수를 줄입니다 (예 : 열거 형 변수 및 열거 형 변수의 범위 축소).

단일 주 비용 절감

최적화 프로세스는 여러 가지 방법으로 고려됩니다. 특히

유효한 정보 추출

이중 계산 감소

원래 문제를 더 작은 문제로 바꾸십시오.

문제의 성격에 따라 절사 됨

다른 알고리즘 소개