all options
bullseye  ] [  bookworm  ] [  trixie  ] [  forky  ] [  sid  ] [  experimental  ]
[ Source: scotch  ]

Package: scotch (7.0.9-1exp4 and others)

Links for scotch

Screenshot

Debian Resources:

Download Source Package scotch:

Maintainers:

External Resources:

Similar packages:

Experimental package

Warning: This package is from the experimental distribution. That means it is likely unstable or buggy, and it may even cause data loss. Please be sure to consult the changelog and other possible documentation before using it.

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

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

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

Other Packages Related to scotch

  • depends
  • recommends
  • suggests
  • enhances

Download scotch

Download for all available architectures
Architecture Version Package Size Installed Size Files
alpha (unofficial port) 7.0.9-1exp4 107.7 kB2,025.0 kB [list of files]
amd64 7.0.9-1exp4 109.6 kB573.0 kB [list of files]
arm64 7.0.9-1exp4 112.0 kB2,025.0 kB [list of files]
armel 7.0.9-1exp4 105.3 kB1,995.0 kB [list of files]
armhf 7.0.9-1exp4 103.9 kB1,995.0 kB [list of files]
hppa (unofficial port) 7.0.9-1exp4 106.4 kB422.0 kB [list of files]
i386 7.0.9-1exp4 106.0 kB531.0 kB [list of files]
loong64 (unofficial port) 7.0.9-1exp4 112.8 kB2,023.0 kB [list of files]
m68k (unofficial port) 7.0.9-1exp4 104.1 kB411.0 kB [list of files]
mips64el 7.0.9-1exp4 115.3 kB2,029.0 kB [list of files]
ppc64 (unofficial port) 7.0.9-1exp4 114.1 kB2,032.0 kB [list of files]
ppc64el 7.0.9-1exp4 129.5 kB2,089.0 kB [list of files]
riscv64 7.0.8-1exp5 110.8 kB441.0 kB [list of files]
s390x 7.0.9-1exp4 109.0 kB472.0 kB [list of files]
sh4 (unofficial port) 7.0.8-1exp5 112.9 kB1,926.0 kB [list of files]
sparc64 (unofficial port) 7.0.9-1exp4 112.7 kB29,881.0 kB [list of files]
x32 (unofficial port) 7.0.9-1exp4 104.1 kB520.0 kB [list of files]