gpmetis - Trực tuyến trên đám mây

CHƯƠNG TRÌNH:

TÊN

gpmetis - trang hướng dẫn sử dụng gpmetis 5.1.0

SYNOPSIS

viêm gan [lựa chọn] tệp đồ thị phần

MÔ TẢ

Các thông số bắt buộc

tệp đồ thị
Lưu trữ biểu đồ được phân vùng.

nparts Số lượng phân vùng để chia biểu đồ.

Các thông số tùy chọn

-ptype=chuỗi

Chỉ định lược đồ được sử dụng để tính toán phân vùng k-way. Có thể
giá trị là:

rb - Phân đôi đệ quy

kway - Phân vùng k-way trực tiếp [mặc định]

-ctype=chuỗi

Chỉ định lược đồ sẽ được sử dụng để khớp với các đỉnh của biểu đồ trong
làm thô. Các giá trị có thể là:

rm - Kết hợp ngẫu nhiên

shem - Đối sánh cạnh nặng được sắp xếp [mặc định]

-iptype=chuỗi [chỉ áp dụng khi -ptype=rb]

Chỉ định lược đồ được sử dụng để tính toán phân vùng ban đầu của biểu đồ.
Các giá trị có thể là:

phát triển - Phát triển một phần bằng cách sử dụng sơ đồ tham lam [mặc định cho ncon=1]

ngẫu nhiên - Tính toán chia đôi một cách ngẫu nhiên [mặc định cho ncon>1]

-objtype=chuỗi [chỉ áp dụng khi -ptype=đường]

Chỉ định mục tiêu mà các quy trình phân vùng sẽ tối ưu hóa. Có thể
giá trị là:

cut - Thu nhỏ edgecut [mặc định]

vol - Giảm thiểu tổng âm lượng giao tiếp

-no2hop

Chỉ định rằng quá trình coarsening sẽ không thực hiện bất kỳ đối sánh 2 bước nào khi
đối sánh tiêu chuẩn không đủ để thu hẹp biểu đồ.

-tiếp theo [chỉ áp dụng khi -ptype=đường]

Chỉ định rằng các quy trình phân vùng sẽ cố gắng tạo ra các phân vùng
liền kề nhau. Lưu ý rằng nếu đồ thị đầu vào không được kết nối, tùy chọn này sẽ bị bỏ qua.

-minconn [chỉ áp dụng khi -ptype=đường]

Chỉ định rằng các quy trình phân vùng nên cố gắng giảm thiểu mức độ tối đa
của biểu đồ tên miền phụ, tức là, biểu đồ trong đó mỗi phân vùng là một nút và
các cạnh kết nối các miền phụ với một giao diện dùng chung.

-tpwgts=tên tập tin

Chỉ định tên của tệp lưu trữ trọng số mục tiêu cho mỗi phân vùng.
Theo mặc định, tất cả các phân vùng được giả định có cùng kích thước.

-sản xuất=int

Chỉ định sự mất cân bằng tải tối đa cho phép giữa các phân vùng. Giá trị của x
chỉ ra rằng sự mất cân bằng tải cho phép là 1 + x / 1000. Đối với ptype = rb, tải
sự mất cân bằng được đo bằng tỷ lệ của 2 * tối đa (trái, phải) / (trái + phải), trong đó
trái và phải là kích thước của các phân vùng tương ứng tại mỗi đường phân giác. Vì
ptype = kway, sự mất cân bằng tải được đo bằng tỷ lệ max_i (pwgts [i]) / avgpwgt,
trong đó pwgts [i] là trọng lượng của phân vùng thứ i và avgpwgt là tổng của
tổng trọng số đỉnh chia cho số phân vùng được yêu cầu. Đối với ptype = rb,
giá trị mặc định là 1 (tức là mất cân bằng tải là 1.001). Đối với ptype = kway,
giá trị mặc định là 30 (tức là mất cân bằng tải là 1.03).

-ubvec=chuỗi

Chỉ áp dụng cho phân vùng đa ràng buộc và chỉ định ràng buộc cho mỗi ràng buộc
cho phép mất cân bằng tải giữa các phân vùng. Tham số bắt buộc tương ứng với một
tập hợp các số dấu phẩy động được phân tách bằng dấu cách, một số cho mỗi ràng buộc. Vì
ví dụ: đối với ba ràng buộc, chuỗi có thể là "1.02 1.2 1.35" biểu thị một
mất cân bằng tải tối đa mong muốn lần lượt là 2%, 20% và 35%. tải
sự mất cân bằng được định nghĩa theo cách tương tự như ufactor. Nếu được cung cấp, tham số này
được ưu tiên hơn ufactor.

-niter=int

Chỉ định số lần lặp lại cho các thuật toán sàng lọc ở mỗi giai đoạn của
quá trình làm sạch. Mặc định là 10.

-ncuts=int

Chỉ định số lượng phân vùng khác nhau mà nó sẽ tính toán. Trận chung kết
phân vùng là phân vùng đạt được khối lượng giao tiếp hoặc edgecut tốt nhất.
Mặc định là 1.

-không có đầu ra

Chỉ định rằng không có tệp phân vùng nào được tạo.

-hạt giống=int

Chọn hạt giống của trình tạo số ngẫu nhiên.

-dbglvl=int

Chọn dbglvl.

-Cứu giúp

In tin nhắn này.

Sử dụng gpmetis trực tuyến bằng dịch vụ onworks.net