혼혈아 스파 스 매트릭스의 구조화되지 않은 그래프, 메쉬 및 컴퓨팅 채우기 축소 조정 도구
지금 다운로드

혼혈아 순위 및 요약

혼혈아 태그

그래프 그래프 파티션 분할 파티셔너 파티션 메쉬 부분 그래프

혼혈아 설명

스파 스 매트릭스의 구조화되지 않은 그래프, 메쉬 및 컴퓨팅 채우기 축소 조정 도구 Metis는 그래프 파티셔닝, 유한 요소 파티션 및 스파 스 매트릭스에 대한 채우기 감소 순서를 생성하는 일련의 직렬 프로그램입니다. Metis에서 구현 된 알고리즘은 Multilevel Recursive-Bisection, Multilevel K-Way 및 랩에서 개발 된 다중 제약 파티셔닝 스키마를 기반으로합니다. 따라서 ANSI C에서 완전히 개발되고 있으므로 대부분의 유닉스 시스템에서 휴대 할 수 있습니다. ANSI C 컴파일러 (GNU C 컴파일러가 수행 할 것임) .Metis는 AIX, Sun OS, Solaris, IRIX, Linux, HP-UX, BSD 및 Unicos에서 광범위하게 테스트되었습니다. 다음은 "metis"의 몇 가지 주요 기능입니다. 고품질 파티션을 제공합니다. · 유한 요소 방법, 선형 프로그래밍, VLSI 및 운송을 포함한 다양한 도메인에서 발생하는 많은 수의 그래프에 대한 실험은 Metis가 다른 널리 사용되는 알고리즘에 의해 생성 된 것보다 일관되게 낫다는 파티션을 생성한다는 것을 보여줍니다. Metis에서 생성 된 파티션은 스펙트럼 분할 알고리즘에 의해 생성 된 것보다 지속적으로 10 % ~ 50 % 더 나은 것입니다. 그것은 매우 빠릅니다 : · 광범위한 그래프의 실험은 Metis가 널리 사용되는 분할 알고리즘보다는 Metis가 1 ~ 2 차보다 빠르게보다 빠르게보다 빠릅니다. 1,000,000 이상의 정점이있는 그래프는 현재 생성 워크 스테이션 및 PC에서 몇 초 안에 256 개의 부분으로 분할 될 수 있습니다. 낮은 채우기 주문을 생산합니다. · Metis에서 생성 된 채우기 감소 순서는 여러 최소한의 수준을 포함하여 다른 널리 사용되는 알고리즘에 의해 생성 된 것보다 훨씬 낫습니다. Metis는 과학 계산 및 선형 프로그래밍에서 발생하는 많은 문제의 경우, 스파 스 매트릭스 인수 분해의 스토리지 및 계산 요구 사항을 최대 순서까지 줄일 수 있습니다. 또한 여러 최소 정도와 달리 Metis에서 생성 된 제거 나무는 병렬 직접적인 인수 분해에 적합합니다. 또한, Metis는 이러한 순서를 매우 빠르게 계산할 수 있습니다. 200,000 개 이상의 행이있는 행렬은 현재 생성 워크 스테이션 및 PC에서 불과 몇 초 만에 재정렬 될 수 있습니다. 이 릴리스에서는 새로운 기능 : · 다중 제약 조건 분할 루틴에서 몇 가지 버그가 수정되었습니다. · 볼륨 최소화 루틴에서 버그가 수정되었습니다.

혼혈아 관련 소프트웨어