tricensus-mpi - ক্লাউডে অনলাইন

কার্যক্রম:

NAME এর

tricensus-mpi - MPI ব্যবহার করে বেশ কয়েকটি মেশিনের মধ্যে একটি ত্রিভুজ শুমারি বিতরণ করুন

সাইনোপিসিস

tricensus-mpi [ -ডি, --গভীরতা=মাত্রা ] [ -এক্স, --ড্রাইরান ] [ -2, --dim2 ] [ -ও, --মুখী |
-এন, --অনির্বাণযোগ্য ] [ -চ, --সসীম | -d, --আদর্শ ] [ -মি, -- ন্যূনতম | -এম, --মিনপ্রাইম |
-এন, --minprimep2 | -হ, --মিনহাইপ ] [ -স, --সিগস ] জোড়া-ফাইল আউটপুট-ফাইল-উপসর্গ

বর্ণনাঃ

একাধিক প্রক্রিয়ার অনুমতি দেয়, সম্ভবত বিভিন্ন মেশিনের একটি ক্লাস্টারে চলছে
3-বহুগুণ বা 2-বহুগুণ ত্রিভুজগুলির একটি আদমশুমারি গঠনে সহযোগিতা করুন। সমন্বয়
এমপিআই (মেসেজ পাসিং ইন্টারফেস) এর মাধ্যমে সম্পন্ন করা হয়, এবং সম্পূর্ণ আদমশুমারি একটি হিসাবে চালানো হয়
একক এমপিআই চাকরি। এই প্রোগ্রামটি উচ্চ-পারফরম্যান্স ক্লাস্টারের জন্য উপযুক্ত।

ডিফল্ট আচরণ হল 3-বহুগুণ ত্রিভুজ গণনা করা। আপনি যদি গণনা করতে চান
পরিবর্তে 2-বহুগুণ ত্রিভুজ, আপনাকে অবশ্যই পাস করতে হবে --dim2.

বিভিন্ন প্রক্রিয়া বা মেশিনের মধ্যে বন্টনের জন্য একটি আদমশুমারি প্রস্তুত করা, আদমশুমারি
ছোট ছোট টুকরা মধ্যে বিভক্ত করা আবশ্যক. চলমান ট্রাইসেনসাস বিকল্প সহ -- জেনপেয়ার (যা হলো
খুব দ্রুত) ফেস পেয়ারিংয়ের একটি তালিকা তৈরি করবে, যার প্রতিটিকে বিশ্লেষণ করতে হবে
আদমশুমারি সম্পূর্ণ করুন।

মুখ জোড়ার সম্পূর্ণ তালিকা একটি একক ফাইলে সংরক্ষণ করা উচিত, যা পাস করা হয়েছে৷
কমান্ড লাইন হিসাবে জোড়া-ফাইল. এই ফাইলটিতে অবশ্যই প্রতি লাইনে একটি মুখ জোড়া থাকতে হবে এবং প্রতিটি
এই ফেস পেয়ারিংগুলি অবশ্যই ক্যানোনিকাল আকারে হতে হবে (অর্থাৎ, এর একটি ন্যূনতম প্রতিনিধি হতে হবে৷
এর আইসোমরফিজম ক্লাস)। দ্বারা উত্পন্ন মুখ জোড়া ট্রাইসেনসাস -- জেনপেয়ার হয়
এই শর্তগুলি সন্তুষ্ট করার নিশ্চয়তা।

সার্জারির tricensus-mpi ইউটিলিটির অপারেশনের দুটি মোড রয়েছে: ডিফল্ট মোড এবং সাবসার্চ মোড।
এগুলি নীচে অপারেশনের মোডের অধীনে আলাদাভাবে ব্যাখ্যা করা হয়েছে।

উভয় মোডে, একটি MPI প্রক্রিয়া নিয়ামক হিসাবে কাজ করে এবং অবশিষ্ট প্রক্রিয়াগুলি সমস্ত কাজ করে
দাস হিসাবে কন্ট্রোলার থেকে মুখ জোড়ার তালিকা পড়ে জোড়া-ফাইল, একটি গঠন করে
এইগুলির উপর ভিত্তি করে কাজের সিরিজ, এবং প্রক্রিয়াকরণের জন্য দাসদের কাছে এই কাজগুলি খামার করে।
প্রতিটি স্লেভ একবারে একটি কাজ প্রসেস করে, কন্ট্রোলারকে একটি নতুন কাজ করার জন্য জিজ্ঞাসা করে যখন এটি হয়
আগেরটির সাথে শেষ।

প্রতিটি কাজের শেষে, যদি কোন ত্রিভুজ পাওয়া যায় তবে দাস দায়ী করবে
একটি আউটপুট ফাইলে এই ত্রিভুজগুলি সংরক্ষণ করুন। আউটপুট ফাইলে ফর্মের একটি নাম থাকবে
output-file-prefix_p.rga ডিফল্ট মোডে বা output-file-prefix_p-s.rga সাবসার্চ মোডে।
এখানে আউটপুট-ফাইল-উপসর্গ কমান্ড লাইনে পাস করা হয়, p মুখ জোড়া সংখ্যা
প্রক্রিয়া করা হচ্ছে, এবং s মুখ জোড়ার মধ্যে সাবসার্চের সংখ্যা হল (উভয় মুখ
পেয়ারিং এবং সাবসার্চগুলি 1 থেকে উপরের দিকে সংখ্যা করা হয়েছে)। যদি কোন ত্রিভুজ পাওয়া যায় নি
তাহলে স্লেভ কোনো আউটপুট ফাইল লিখবে না।

কন্ট্রোলার এবং স্লেভ প্রসেস সব একই লাগে tricensus-mpi বিকল্প (এমপিআই ব্যতীত-
নির্দিষ্ট বিকল্প, যা সাধারণত একটি MPI র‍্যাপার প্রোগ্রাম দ্বারা সরবরাহ করা হয় যেমন mpirun or
mpiexec) প্রক্রিয়াগুলির বিভিন্ন ভূমিকা শুধুমাত্র তাদের MPI প্রক্রিয়া দ্বারা নির্ধারিত হয়
rank (নিয়ন্ত্রক সর্বদা র্যাঙ্ক 0 সহ প্রক্রিয়া)। তাই এটা সম্ভব হওয়া উচিত
একটি একক কমান্ড চালানোর মাধ্যমে সমস্ত MPI প্রক্রিয়া শুরু করতে, যেমন উদাহরণে চিত্রিত করা হয়েছে
নিচে.

আদমশুমারির অগ্রগতির সাথে সাথে নিয়ন্ত্রক প্রতিটি ক্রীতদাসের কার্যকলাপের বিস্তারিত লগ রাখে,
প্রতিটি ক্রীতদাসের কাজ কত সময় নিয়েছে এবং কতগুলি ত্রিভুজ পাওয়া গেছে তা সহ।
এই লগটি ফাইলে লেখা হয় output-file-prefix.log. ইউটিলিটি ট্রাইসেনসাস-এমপিআই-স্ট্যাটাস
এই লগ পার্স করতে পারে এবং একটি সংক্ষিপ্ত মানব-পাঠযোগ্য সারাংশ তৈরি করতে পারে।

গুরুত্বপূর্ণ: এইটা অত্যন্ত সুপারিশ করা যে আপনি ব্যবহার করুন --সিগস বিকল্প এই রাখবে
আউটপুট ফাইল ছোট, এবং উল্লেখযোগ্যভাবে এর মেমরি পদচিহ্ন হ্রাস করবে
tricensus-mpi নিজেই।

মোড OF অপারেশন

উপরে আলোচনা করা হয়েছে, অপারেশন দুটি মৌলিক মোড আছে. এগুলি ডিফল্ট মোড (ব্যবহৃত
কখন --গভীরতা পাস করা হয় না), এবং সাবসার্চ মোড (যখন ব্যবহৃত হয় --গভীরতা প্রেরণ করা হয়).

· ভিতরে ডিফল্ট মোড, কন্ট্রোলার কেবল মুখ জোড়ার তালিকা পড়ে এবং প্রতিটি দেয়
প্রক্রিয়াকরণের জন্য একটি ক্রীতদাসের সাথে জোড়া লাগানো, একের পর এক।

· ভিতরে উপ-অনুসন্ধান মোড, আরো কাজ নিয়ন্ত্রক এবং ক্রীতদাস কাজ ধাক্কা হয়
খাটো এখানে কন্ট্রোলার একবারে একটি ফেস পেয়ারিং পড়ে এবং প্রক্রিয়াকরণ শুরু করে৷
যে মুখ জোড়া. যুক্তিতে একটি নির্দিষ্ট গভীরতা সরবরাহ করা হয় --গভীরতা; প্রতিবার যে
অনুসন্ধান গাছে গভীরতা পৌঁছেছে, সেই বিন্দু থেকে সাবসার্চ একটি টাস্ক হিসাবে দেওয়া হয়
পরবর্তী নিষ্ক্রিয় ক্রীতদাসের কাছে। এদিকে কন্ট্রোলার ব্যাকট্র্যাক করে (যেন সাবসার্চ
শেষ হয়ে গেছে) এবং চলতে থাকে, প্রদত্ত গভীরতা হলে পরবর্তী উপ-অনুসন্ধানের চাষ
আবার পৌঁছেছে, এবং তাই।

মোডগুলিকে নিম্নরূপ কল্পনা করা যেতে পারে। প্রতিটি মুখ জোড়া জন্য, সংশ্লিষ্ট বিবেচনা
একটি বড় অনুসন্ধান গাছ হিসাবে পুনরাবৃত্তিমূলক অনুসন্ধান ডিফল্ট মোডে, সম্পূর্ণ ট্রি এ প্রক্রিয়া করা হয়
একবার একক স্লেভ টাস্ক হিসাবে। সাবসার্চ মোডে, প্রদত্ত গভীরতায় প্রতিটি সাবট্রি রুট করা হয়
একটি পৃথক স্লেভ টাস্ক হিসাবে প্রক্রিয়া করা হয় (এবং রুট এবং প্রদত্ত মধ্যে সমস্ত প্রক্রিয়াকরণ
গভীরতা নিয়ামক দ্বারা সম্পন্ন করা হয়)।

অপারেশনের বিভিন্ন মোডের মধ্যে প্রধান পার্থক্য হল স্লেভের দৈর্ঘ্য
কাজ, যার প্রভাব বিভিন্ন হতে পারে।

ডিফল্ট মোডে স্লেভের কাজগুলো বেশ লম্বা। এর মানে সমান্তরালতা করতে পারে
আদমশুমারির শেষের দিকে খুব দরিদ্র হয়ে যায়, কিছু ক্রীতদাস দীর্ঘ সময় ধরে নিষ্ক্রিয় বসে থাকে
বাকি দাসদের শেষ করার জন্য অপেক্ষা করার সময়।

· আমরা ক্রমবর্ধমান গভীরতার সাথে সাবসার্চ মোডে যাওয়ার সাথে সাথে স্লেভের কাজগুলি ছোট হয়ে যায় এবং
ক্রীতদাসদের সমাপ্তির সময় একসাথে কাছাকাছি হবে (এইভাবে নিষ্ক্রিয় দাসকে এড়িয়ে চলুন
উপরে বর্ণিত অদক্ষতা)। তদুপরি, আরও পরিমার্জিত সাবসার্চের সাথে অগ্রগতি
লগে সংরক্ষিত তথ্য আরও বিশদ হবে, কতক্ষণ সে সম্পর্কে আরও ভাল ধারণা দেবে
আদমশুমারি যেতে হবে। অন্যদিকে, আরও কাজ একক-প্রক্রিয়ায় ঠেলে দেওয়া হয়
নিয়ন্ত্রক (গভীরতা খুব বেশি হলে বাধার ঝুঁকি, দাসদের সাথে এখন নিষ্ক্রিয় বসে আছে
যেহেতু তারা নতুন কাজের জন্য অপেক্ষা করে)। উপরন্তু MPI ওভারহেড বৃহত্তর, এবং সংখ্যা
আউটপুট ফাইল অত্যন্ত বড় হতে পারে.

শেষ পর্যন্ত, পরীক্ষা-নিরীক্ষা হল সাবসার্চ মোডে চালানোর সিদ্ধান্ত নেওয়ার সর্বোত্তম উপায় এবং
কি গভীরতায়। বিকল্প সম্পর্কে সচেতন হন --ড্রাইরান, যা একটি দ্রুত ওভারভিউ দিতে পারেন
অনুসন্ধান স্থান (এবং বিশেষভাবে, প্রতিটি মুখের জন্য কতগুলি উপ-অনুসন্ধান প্রয়োজন তা দেখান
যে কোনো গভীরতায় জোড়া লাগানো)।

বিকল্প

আদমশুমারি বিকল্প দ্বারা গৃহীত tricensus-mpi জন্য বিকল্প অভিন্ন ট্রাইসেনসাস
দেখ ট্রাইসেনসাস বিশদ বিবরণের জন্য রেফারেন্স।

থেকে কিছু অপশন ট্রাইসেনসাস এখানে উপলভ্য নয় (যেমন, টেট্রাহেড্রা এবং সীমানা
বিকল্প), যেহেতু মুখের প্রাথমিক তালিকা তৈরি করার সময় এগুলি অবশ্যই আগে সরবরাহ করতে হবে
জোড়া

নির্দিষ্ট নতুন বিকল্প আছে tricensus-mpi, যা নিম্নরূপ।

-ডি, --গভীরতা=মাত্রা
নির্দেশ করে যে সাবসার্চ মোড ব্যবহার করা উচিত (ডিফল্ট মোডের পরিবর্তে)। দ্য
যুক্তি মাত্রা সার্চ ট্রি প্রক্রিয়াকরণের কত গভীরতায় পাস করা উচিত তা নির্দিষ্ট করে
কন্ট্রোলার থেকে একটি নতুন স্লেভ টাস্ক পর্যন্ত।

প্রদত্ত গভীরতা অবশ্যই কঠোরভাবে ধনাত্মক হতে হবে (গভীরতা শূন্যের সমতুল্য
ডিফল্ট মোডে চলছে)।

আরও তথ্য, সেইসাথে ইঙ্গিতগুলির জন্য উপরে অপারেশন বিভাগের মোডগুলি দেখুন৷
জন্য একটি ভাল মান নির্বাচন উপর মাত্রা.

-এক্স, --ড্রাইরান
নির্দিষ্ট করে যে একটি দ্রুত শুষ্ক দৌড় সঞ্চালিত করা উচিত, একটি সম্পূর্ণ আদমশুমারির পরিবর্তে।

একটি শুষ্ক দৌড়ে, যখনই একজন স্লেভ একটি কাজ গ্রহণ করে তখন এটি অবিলম্বে এটি হিসাবে চিহ্নিত করবে
কোনো ত্রিভুজ খুঁজে না পেয়ে সমাপ্ত। নিয়ন্ত্রকের আচরণ বজায় থাকে
অপরিবর্তিত

ফলাফল একটি খালি আদমশুমারি হবে. একটি ড্রাই রানের সুবিধা হল লগ ফাইলটি
উত্পাদন করে, যা দেখাবে কীভাবে মুখ জোড়া বিভক্ত করা হবে
একটি বাস্তব আদমশুমারি রান উপসন্ধি. বিশেষ করে, লগ ফাইল কয়টি দেখাবে
প্রতিটি মুখ জোড়া তৈরি করে উপসন্ধান করে (ইউটিলিটি ট্রাইসেনসাস-এমপিআই-স্ট্যাটাস সাহায্য করতে পারেন
লগ থেকে এই তথ্য বের করুন)।

ছোট সাবসার্চ গভীরতায়, একটি শুষ্ক দৌড় অত্যন্ত দ্রুত হওয়া উচিত। গভীরতা হিসাবে
বাড়ে তবে অতিরিক্ত কাজের কারণে ড্রাই রান ধীর হয়ে যাবে
নিয়ামক।

এই বিকল্পটি শুধুমাত্র সাবসার্চ মোডে উপযোগী (এটি ডিফল্ট মোডে ব্যবহার করা যেতে পারে, কিন্তু
ফলাফল অরুচিকর)। এর জন্য উপরে অপারেশন বিভাগের মোড দেখুন
অধিকতর বিস্তারিত.

উদাহরণ

ধরুন আমরা সমস্ত 6-টেট্রাহেড্রন বন্ধ অ-ওরিয়েন্টেবলের একটি আদমশুমারি গঠন করতে চাই
ত্রিভুজগুলি, প্রাইম মিনিমাল P2-অপ্রতিরোধ্য ত্রিভুজগুলির জন্য অপ্টিমাইজ করা হয়েছে (তাই কিছু অ-
প্রাইম, নন-ন্যূনতম বা নন-P2-অপ্রতিরোধ্য ত্রিভুজগুলি বাদ দেওয়া যেতে পারে)।

আমরা ব্যবহার করে শুরু করি ট্রাইসেনসাস মুখ জোড়ার একটি সম্পূর্ণ তালিকা তৈরি করতে।

উদাহরণ $ ট্রাইসেনসাস -- জেনপেয়ার -t 6 -i > 6. জোড়া
মোট মুখ জোড়া: 97
উদাহরণ $

আমরা এখন ব্যবহার tricensus-mpi বিতরণ করা আদমশুমারি চালানোর জন্য। একটি মোড়ক প্রোগ্রাম যেমন mpirun
or mpiexec সাধারণত MPI প্রক্রিয়া শুরু করতে ব্যবহার করা যেতে পারে, যদিও এটি আপনার উপর নির্ভর করে
নির্দিষ্ট এমপিআই বাস্তবায়ন। নিম্নলিখিত কমান্ড 10 এ একটি বিতরণকৃত আদমশুমারি চালায়
MPI-এর MPICH বাস্তবায়ন ব্যবহার করে প্রসেসর।

উদাহরণ $ mpirun -এনপি 10 /usr/bin/tricensus-mpi -এনএনএফ 6. জোড়া 6-উত্তর
উদাহরণ $

প্রক্রিয়াকরণের বর্তমান অবস্থা কন্ট্রোলার লগে রাখা হয় 6-nor.log। তুমি দেখতে পারো
সাহায্যে এই লগ ট্রাইসেনসাস-এমপিআই-স্ট্যাটাস.

উদাহরণ $ ট্রাইসেনসাস-এমপিআই-স্ট্যাটাস 6-nor.log
পেয়ারিং 1: সম্পন্ন, 0 পাওয়া গেছে
...
পেয়ারিং 85: সম্পন্ন, 0 পাওয়া গেছে
পেয়ারিং 86: সম্পন্ন, 7 পাওয়া গেছে
পেয়ারিং 87: চলমান
পেয়ারিং 88: চলমান
এখনও চলছে, 15 পাওয়া গেছে, শেষ কার্যকলাপ: বুধ জুন 10 05:57:34 2009
উদাহরণ $

আদমশুমারি শেষ হয়ে গেলে, ফলস্বরূপ ত্রিভুজগুলি যেমন ফাইলগুলিতে সংরক্ষণ করা হবে
6-nor_8.rga, 6-nor_86.rga এবং তাই.

ম্যাক অপারেটিং সিস্টেম X এবং উইন্ডোজ USERS জন

এই ইউটিলিটিটি ড্র্যাগ-এন্ড-ড্রপ অ্যাপ বান্ডিলের সাথে পাঠানো হয় না ম্যাক অপারেটিং সিস্টেম X অথবা সঙ্গে
উইন্ডোজ ইনস্টলার।

onworks.net পরিষেবা ব্যবহার করে tricensus-mpi অনলাইন ব্যবহার করুন