Package: scotch (7.0.4-2)

그래프, 메시 및 하이퍼그래프 분할을 위한 프로그램 및 라이브러리

그 목적은 구조 역학부터 운영 체제 또는 생화학에 이르는 응용 분야에서 그래프 및 메시 분할, 정적 매핑 및 희소 행렬 순서 지정과 같은 과학 컴퓨팅 문제에 분할 및 정복 접근법을 사용하여 그래프 이론을 적용하는 것입니다.

SCOTCH 분포는 SCOTCH 프로젝트 내에서 개발된 정적 매핑 및 희소 행렬 재정렬 알고리즘을 구현하는 일련의 프로그램 및 라이브러리입니다.

SCOTCH에는 많은 흥미로운 기능이 있습니다.

o C 및 Fortran 인터페이스를 모두 제공하는 libSCOTCH 라이브러리뿐만 아니라 독립 실행형 프로그램 세트를 통해 해당 기능을 사용할 수 있습니다.

o 노드 요소 이분 그래프로 정의되고 하이퍼 그래프를 나타낼 수도 있는 메쉬 구조뿐만 아니라 그래프 구조를 분할하는 알고리즘을 제공합니다.

o 가중 소스 그래프를 가중 대상 그래프에 매핑 할 수 있습니다. 소스 및 대상 그래프에는 토폴로지가있을 수 있으며 해당 정점 및 에지에 가중치가 적용될 수 있습니다. 또한 소스 및 대상 그래프 모두 연결이 끊어질 수 있습니다. 이 기능을 사용하면 이기종 프로세서 및 통신 링크로 구성된 병렬 아키텍처의 연결되지 않은 하위 부분에 프로그램을 매핑 할 수 있습니다.

o BLAS 루틴을 사용한 효율적 해결을 위해 희소 행렬의 혼합된 블록 순서를 계산합니다.

o 실행 시간은 소스 그래프 에지 수에서 선형이며, 매핑 계산을 위해 대상 그래프 꼭짓점 수에서 로그입니다.

o 0 또는 1부터 시작하는 배열 인덱스를 갖는 C 또는 Fortran 프로그램 내에서 생성된 그래프 및 메시 데이터 구조를 균등하게 처리 할 수 ​​있습니다.

o 분리된 에지 배열 처리를 통해 적응형 그래프 및 메시에 대한 확장된 지원을 제공합니다.

o 런타임에 해석되는 전략 문자열 덕분에 동적으로 매개 변수화 할 수 있습니다.

o 시스템 메모리를 효율적으로 사용하여 메모리 부족 에러없이 큰 그래프와 메시를 처리합니다.

o 고도의 모듈화 및 문서화되어 있습니다. CeCILL-C free / libre 소프트웨어 라이센스로 출시되었으므로 새로운 파티셔닝 및 주문 방법을 쉽고 빠르게 개발하고 테스트 할 수 있는 테스트 베드로 사용할 수 있습니다.

o 다른 프로그램과 쉽게 인터페이스 할 수 있습니다. SCOTCH 프로젝트를 구성하는 프로그램은 대화형 프롬프트없이 명령행 모드에서 실행되도록 설계되어 system() 또는 popen() 호출을 통해 다른 프로그램에서 쉽게 호출하거나 단일 명령행으로 함께 파이프 할 수 있습니다. 또한 정점 레이블 지정 기능을 사용하면 정점 번호를 쉽게 변경할 수 있습니다.

o 그래프, 메시 및 매트릭스 패턴을 구축, 확인 및 표시하는 많은 도구를 제공합니다.

o C로 작성되었고 POSIX 인터페이스를 사용하기 때문에 이식성이 뛰어납니다. PT-SCOTCH는 MPI 인터페이스를 사용하고 선택적으로 POSIX 스레드를 사용합니다.

Tags: Role: Program

This page is also available in the following languages (How to set the default document language):