Package: scotch (6.1.0-2)
Links for scotch
Debian Resources:
Download Source Package scotch:
Maintainers:
- Debian Science Maintainers (QA Page, Mail Archive)
- package has bad maintainer field (QA Page)
- IV" (QA Page)
- Andreas Tille (QA Page)
External Resources:
- Homepage [www.labri.fr]
Similar packages:
그래프, 메시 및 하이퍼그래프 분할을 위한 프로그램 및 라이브러리
그 목적은 구조 역학부터 운영 체제 또는 생화학에 이르는 응용 분야에서 그래프 및 메시 분할, 정적 매핑 및 희소 행렬 순서 지정과 같은 과학 컴퓨팅 문제에 분할 및 정복 접근법을 사용하여 그래프 이론을 적용하는 것입니다.
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 스레드를 사용합니다.
Other Packages Related to scotch
|
|
|
|
-
- dep: libc6 (>= 2.17) [arm64, ppc64el]
- GNU C 라이브러리: 공유 라이브러리
also a virtual package provided by libc6-udeb
- dep: libc6 (>= 2.7) [not arm64, ppc64el]
-
- dep: libscotch-6.1 (>= 6.1.0)
- programs and libraries for graph, mesh and hypergraph partitioning
Download scotch
| Architecture | Package Size | Installed Size | Files |
|---|---|---|---|
| amd64 | 130.8 kB | 2,159.0 kB | [list of files] |
| arm64 | 128.8 kB | 1,739.0 kB | [list of files] |
| armel | 140.5 kB | 1,467.0 kB | [list of files] |
| armhf | 138.5 kB | 1,275.0 kB | [list of files] |
| i386 | 148.8 kB | 2,003.0 kB | [list of files] |
| mips64el | 133.0 kB | 1,895.0 kB | [list of files] |
| mipsel | 147.4 kB | 1,615.0 kB | [list of files] |
| ppc64el | 142.5 kB | 8,223.0 kB | [list of files] |
| s390x | 129.8 kB | 1,719.0 kB | [list of files] |