이것은 Ubuntu Online, Fedora Online, Windows 온라인 에뮬레이터 또는 MAC OS 온라인 에뮬레이터와 같은 여러 무료 온라인 워크스테이션 중 하나를 사용하여 OnWorks 무료 호스팅 제공업체에서 실행할 수 있는 명령 scotch_gmap-int64입니다.
프로그램:
이름
지맵, gpart - 정적 매핑 및 파티션을 순차적으로 계산
개요
지맵 [옵션] [g파일] [파일] [엠파일] [파일]
gpart [옵션] [부품/부품] [지파일] [엠파일] [파일]
기술
이 어플리케이션에는 XNUMXµm 및 XNUMXµm 파장에서 최대 XNUMXW의 평균 출력을 제공하는 지맵 프로그램은 소스 그래프의 정적 매핑을 순차적으로 계산합니다.
대상 그래프.
이 어플리케이션에는 XNUMXµm 및 XNUMXµm 파장에서 최대 XNUMXW의 평균 출력을 제공하는 gpart 프로그램은 지맵, 그래프 분할을 수행합니다.
정적 매핑 대신. 결과적으로 원하는 수의 부품이 제공되어야 하며,
대상 아키텍처 대신. 그래프 클러스터링 프로그램을 사용할 때,
부품 수가 최대 클러스터 무게로 바뀝니다.
이 어플리케이션에는 XNUMXµm 및 XNUMXµm 파장에서 최대 XNUMXW의 평균 출력을 제공하는 -b 및 -c 옵션을 사용하면 사용자가 매핑 동작에 대한 기본 설정을 지정할 수 있습니다.
기본적으로 사용되는 전략입니다. NS -m 옵션을 사용하면 사용자 정의를 정의할 수 있습니다.
매핑 전략.
이 어플리케이션에는 XNUMXµm 및 XNUMXµm 파장에서 최대 XNUMXW의 평균 출력을 제공하는 -q 옵션은 프로그램을 그래프 클러스터링 프로그램으로 바꿉니다. 이 경우, 지맵 만
가변 크기의 대상 아키텍처를 허용합니다.
소스 그래프 파일 g파일 중앙 집중식 그래프 파일만 될 수 있습니다. 을위한 지맵, 목표
아키텍처 파일 파일 메쉬와 같은 알고리즘으로 코딩된 토폴로지를 설명합니다.
및 하이퍼큐브, 또는 다음을 통해 생성된 분해 정의 아키텍처 amk_grf(1)
프로그램. 결과 매핑은 파일에 저장됩니다. 엠파일. 최종 로깅 정보(예:
옵션으로 생산되는 것과 같이 -v) 파일로 전송 파일. 파일명이 아닌 경우
지정되면 표준 입력에서 데이터를 읽고 표준 출력에 씁니다. 기준
스트림은 대시 '-'로 명시적으로 나타낼 수도 있습니다.
컴파일 타임에 적절한 라이브러리가 포함되었을 때, 지맵 및 gpart 직접 할 수 있습니다
압축된 그래프를 입력 및 출력으로 처리합니다. 스트림은 압축된 것으로 처리됩니다.
이름이 'brol.grf.bz2'와 같이 압축 파일 확장자로 접미사로 붙을 때마다
또는 '-.gz'. 지원 가능한 압축 형식은 bzip2 형식('.bz2')이며,
gzip 형식('.gz') 및 lzma 형식('.lzma', 입력 시에만).
옵션
-b파 그래프 분할 또는 정적 매핑에 대한 최대 부하 불균형 비율을 설정합니다. 언제
프로그램이 클러스터링 도구로 사용되는 경우 이 매개변수는 최대 로드를 설정합니다.
재귀적 이분할에 대한 불균형 비율. 독점 -m 옵션을 선택합니다.
-c고르다 다음 중 하나 또는 여러 옵션에 따라 기본 매핑 전략을 선택합니다.
b 로드밸런싱을 최대한 시행합니다.
q 속도보다 권한 품질(기본값).
s 품질보다 속도를 우선시합니다.
t 안전을 시행합니다.
와 독점입니다 -m 옵션을 선택합니다.
-h 도움말을 표시합니다.
-m전략
순차 매핑 전략 사용 전략 (자세한 내용은 Scotch 사용자 설명서를 참조하십시오.
정보).
-q (에 대한 gpart)
-q조심
(에 대한 지맵) 정적 매핑 대신 그래프 클러스터링 도구로 프로그램을 사용하거나
그래프 파티셔닝 도구. 을위한 gpart, 부품 수가 최대가 됩니다.
클러스터 무게. 을위한 지맵, 이 숫자 조심 옵션 뒤에 전달해야 합니다.
-V 프로그램 버전 및 저작권을 표시합니다.
-v동사 상세 모드를 다음으로 설정 동사. 다음과 같은 하나 이상의 문자 집합입니다.
m 매핑 정보.
s 전략 정보.
t 타이밍 정보.
TARGET 건축
대상 아키텍처는 소스 그래프가 매핑되는 그래프를 나타냅니다. 하기 위해
목표 아키텍처 토폴로지 속성 획득 속도 향상
매핑 계산, 일부 고전적인 토폴로지는 알고리즘으로 코딩됩니다.
매퍼 자체. 따라서 이러한 토폴로지는 코드 이름으로 간단하게 정의됩니다.
그 다음에 치수 매개변수:
cmlt 어둑한
가중되지 않은 완전한 크기 그래프 어둑한.
cmpltw 어둑한 w0 w1 ... wdim-1
크기 크기 및 각 하중의 가중 완전 그래프 w0, w1, ..., wdim-1.
hcub 어둑한
차원의 하이퍼큐브 어둑한.
잎 hgt n0 w0 ... NHT-1 Whgt-1
높이의 나무 잎 그래프 hgt 와 함께 (n0 시대 n1 시간 ... NHT-1) 정점,
클러스터 간 링크 가중치 w0, w1... Whgt-1.
메쉬2D 딤엑스 희미한
의 2D 메쉬 딤엑스 시대 희미한 노드.
메쉬3D 딤엑스 희미한 딤즈
23 메쉬 딤엑스 시대 희미한 시대 딤즈 노드.
토러스2D 딤엑스 희미한
의 2D 토러스 딤엑스 시대 희미한 노드.
토러스3D 딤엑스 희미한 딤즈
의 3D 토러스 딤엑스 시대 희미한 시대 딤즈 노드.
다른 대상 토폴로지는 다음을 사용하여 소스 그래프 설명에서 생성할 수 있습니다.
amk_grf(1) 명령. 이 경우 대상 설명은 코드 이름으로 시작됩니다.
데코.
매핑
매핑은 소스 그래프에 있는 꼭짓점 수만큼의 선으로 표시됩니다. 각
이 선 중 두 개의 숫자로 구성됩니다. 정점의 번호(또는 소스인 경우 레이블
그래프 정점에 레이블이 지정됨) 및 해당 정점이 있는 대상 정점의 인덱스
할당 된. 대상 정점 인덱스의 범위는 0에서 대상의 정점 수까지입니다.
아키텍처(즉, 부품 수)에서 XNUMX을 뺍니다.
이 줄 블록 앞에는 항상 그러한 줄 수가 옵니다. 대부분의 경우 이후
전체 매핑이 요청된 경우 행 수는
소스 그래프.
사용 예
달리기 gpart 파티션을 그래프 'brol.grf'의 7개 부분으로 계산하고 결과를 저장하려면
파일 'brol.map'을 주문합니다.
$ gpart 7 brol.grf brol.map
달리기 지맵 그래프의 각 가중치 3, 1 및 2의 4부분으로 파티션을 계산하기 위해
'brol.grf'를 만들고 결과 매핑을 'brol.map' 파일에 저장합니다. 대시 '-' 표준 파일
표준 입력에서 대상 아키텍처 설명을 읽을 수 있도록 이름이 사용됩니다.
'echo' 셸 명령에 의해 제공되는 파이프를 통해.
$ echo "cmpltw 3 1 2 4" | gmap brol.grf - brol.map
onworks.net 서비스를 사용하여 온라인으로 scotch_gmap-int64 사용
