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

CHƯƠNG TRÌNH:

TÊN

bản đồ, dgpart - tính toán các ánh xạ tĩnh và phân vùng song song

SYNOPSIS

dgmap [lựa chọn] [tập tin gfile] [tập tin] [tập tin m] [hồ sơ]

dgpart [lựa chọn] [nparts / pwght] [gfile] [tệp] [tập tin]

MÔ TẢ

Sản phẩm dgmap chương trình tính toán, theo cách song song, một ánh xạ tĩnh của một biểu đồ nguồn lên một
đồ thị mục tiêu.

Sản phẩm dgpart chương trình là một giao diện đơn giản hóa để dgmap, thực hiện phân vùng đồ thị
thay vì ánh xạ tĩnh. Do đó, số lượng bộ phận mong muốn phải được cung cấp,
thay cho kiến ​​trúc đích. Khi sử dụng chương trình để phân nhóm đồ thị,
số bộ phận chuyển thành trọng lượng cụm tối đa.

Sản phẩm -b và -c các tùy chọn cho phép người dùng đặt tùy chọn về hành vi của ánh xạ
chiến lược được sử dụng theo mặc định. Các -m tùy chọn cho phép người dùng xác định một tùy chỉnh
chiến lược lập bản đồ.

Sản phẩm -q tùy chọn biến các chương trình thành các chương trình phân cụm đồ thị. Trong trường hợp này, dgmap có thể
chấp nhận các kiến ​​trúc mục tiêu có kích thước thay đổi.

Tệp biểu đồ nguồn tập tin gfile là một tệp đồ thị tập trung hoặc một tập hợp các tệp đại diện cho
các mảnh của một đồ thị phân tán. Vì dgmap, tệp kiến ​​trúc đích tập tin mô tả
hoặc các cấu trúc liên kết được mã hóa theo thuật toán chẳng hạn như lưới và siêu ống, hoặc phân rã-
kiến trúc xác định được tạo ra bởi amk_grf(1) chương trình. Nhìn thấy bản đồ(1) cho một
mô tả các kiến ​​trúc mục tiêu. Ánh xạ kết quả được lưu trữ trong tệp tập tin m.
Thông tin ghi nhật ký cuối cùng (chẳng hạn như thông tin được tạo theo tùy chọn -v) được gửi đến tệp
hồ sơ. Khi tên tệp không được chỉ định, dữ liệu được đọc từ đầu vào chuẩn và được ghi vào
đầu ra tiêu chuẩn. Các luồng tiêu chuẩn cũng có thể được trình bày rõ ràng bằng dấu gạch ngang '-'.

Khi các thư viện thích hợp đã được đưa vào lúc biên dịch, dgmap và dgpart có thể
xử lý trực tiếp các đồ thị nén, cả đầu vào và đầu ra. Luồng được coi là
được nén bất cứ khi nào tên của nó được cố định bằng đuôi tệp nén, chẳng hạn như trong
'brol.grf.bz2' hoặc '-.gz'. Các định dạng nén có thể được hỗ trợ là bzip2
định dạng ('.bz2'), định dạng gzip ('.gz') và định dạng lzma ('.lzma', chỉ khi nhập liệu).

dgmap và dgpart dựa trên việc triển khai giao diện MPI để phân bổ công việc trên
các yếu tố xử lý. Do đó, chúng không có khả năng được chạy trực tiếp mà thay vào đó là
một số lệnh launcher chẳng hạn như mpirun.

LỰA CHỌN

-bval Đặt tỷ lệ mất cân bằng tải tối đa để phân vùng đồ thị hoặc ánh xạ tĩnh. Khi nào
chương trình được sử dụng làm công cụ phân cụm, tham số này đặt mức tải tối đa
tỷ lệ mất cân bằng cho lưỡng phân đệ quy. Độc quyền với -m tùy chọn.

-copt Chọn chiến lược ánh xạ mặc định theo một hoặc một số tùy chọn trong số:

b thực thi cân bằng tải càng nhiều càng tốt.

q chất lượng đặc quyền trên tốc độ (mặc định).

s tốc độ đặc quyền hơn chất lượng.

t thực thi an toàn.

x thực thi khả năng mở rộng.

Nó là độc quyền với -m tùy chọn.

-h Hiển thị một số trợ giúp.

-mchiến thuật
Sử dụng chiến lược ánh xạ song song chiến thuật (xem hướng dẫn sử dụng PT-Scotch để biết thêm
thông tin).

-q (Đối với dgpart)

-qcái quái gì thế
(Đối với dgmap) Sử dụng các chương trình làm công cụ phân cụm đồ thị thay vì tĩnh
công cụ lập bản đồ hoặc phân vùng đồ thị. Vì dgpart, số lượng bộ phận sẽ
trở thành trọng lượng tối đa của cụm. Vì dgmap, con số này cái quái gì thế phải là
được thông qua sau tùy chọn.

-rpnum Đặt quy trình gốc cho các tệp tập trung (mặc định là 0).

-V Hiển thị phiên bản và bản quyền chương trình.

-vđộng từ Đặt chế độ tiết thành động từ. Nó là một tập hợp của một trong các ký tự khác có thể
là:

m thông tin bản đồ.

s thông tin chiến lược.

t thông tin thời gian.

LƯU Ý

Tại thời điểm hiện tại (phiên bản 5.1), dgmap không thể tính toán các ánh xạ tĩnh đầy đủ như bản đồ(1)
nhưng chỉ phân vùng (nghĩa là ánh xạ lên đồ thị hoàn chỉnh không có trọng số hoặc có trọng số).
Các kiến ​​trúc mục tiêu khác với 'cmplt' và 'wcmplt' sẽ dẫn đến lỗi
thông điệp.

VÍ DỤ

chạy dgpart trên 5 phần tử xử lý để tính toán một phân vùng thành 7 phần của đồ thị brol.grf
và lưu thứ tự kết quả vào tệp brol.map.

$ mpirun -np 5 dgpart 7 brol.grf brol.map

chạy dgpart trên 5 phần tử xử lý để phân vùng thành 7 phần biểu đồ phân tán được lưu trữ
trên các tệp phân mảnh đồ thị brol5-0.dgr thành brol5-4.dgr và lưu ánh xạ kết quả vào tệp
brol.map (xem dgscat(1) để biết giải thích về trình tự '% p' ​​và '% r' trong tên của
các đoạn đồ thị phân tán).

$ mpirun -np 5 dgpart 7 brol% p-% r.dgr brol.map

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