Parallel mesh generation
সংখ্যাসূচক বিশ্লেষণে সমান্তরাল জাল উৎপাদন হল দুটি বৈজ্ঞানিক কম্পিউটিং শাখার সীমানার মধ্যে একটি নতুন গবেষণা ক্ষেত্রঃ গণনামূলক জ্যামিতি এবং সমান্তরাল কম্পিউটিং। সমান্তরাল জাল উৎপাদনের পদ্ধতিগুলি মূল জাল উৎপাদনের সমস্যাটিকে ছোট ছোট উপ-সমস্যায় বিভক্ত করে যা একাধিক প্রসেসর বা থ্রেড ব্যবহার করে সমান্তরালভাবে সমাধান করা হয়। বিদ্যমান সমান্তরাল জাল উৎপাদন পদ্ধতিগুলিকে দুটি মৌলিক বৈশিষ্ট্যের পরিপ্রেক্ষিতে শ্রেণীবদ্ধ করা যেতে পারেঃ পৃথক উপ-সমস্যাগুলিকে মেশ করার জন্য ব্যবহৃত ক্রমিক কৌশল এবং উপ-সমস্যার মধ্যে সংযোগের মাত্রা। সমান্তরাল জাল উৎপাদনের একটি চ্যালেঞ্জ হল অফ-দ্য-শেল্ফ ক্রমিক মেশিং কোড ব্যবহার করে সমান্তরাল মেশিং সফ্টওয়্যার তৈরি করা। সমান্তরাল জাল উৎপাদনের পদ্ধতিগুলি সাধারণভাবে মূল 2-মাত্রিক (2ডি) বা 3-মাত্রিক (3ডি) জাল উৎপাদনের সমস্যাটিকে এন ছোট উপ-সমস্যাগুলিতে বিভক্ত করে যা পি প্রসেসর বা থ্রেড ব্যবহার করে একযোগে সমাধান করা হয় (অর্থাৎ, মেশ করা হয়)। উপ-সমস্যাগুলি শক্তভাবে সংযুক্ত, আংশিকভাবে সংযুক্ত বা এমনকি বিচ্ছিন্ন করার জন্য প্রণয়ন করা যেতে পারে। উপ-সমস্যাগুলির সংযোগ যোগাযোগের তীব্রতা এবং উপ-সমস্যার মধ্যে প্রয়োজনীয় সমন্বয়/প্রকার নির্ধারণ করে। সমান্তরাল জাল উৎপাদন পদ্ধতির চ্যালেঞ্জগুলি হলঃ সমান্তরাল মেশারের স্থায়িত্ব বজায় রাখা (অর্থাৎ, অত্যাধুনিক ক্রমিক কোড দ্বারা উত্পন্ন সীমাবদ্ধ উপাদানগুলির গুণমান বজায় রাখা) এবং একই সাথে সমান্তরাল মেশারের স্কেলিবিলিটির যথেষ্ট অবনতি ছাড়াই 100% কোড পুনরায় ব্যবহার (অর্থাৎ, ক্রমাগত বিবর্তিত এবং সম্পূর্ণ কার্যকরী অফ-দ্য-শেল্ফ ক্রমিক মেশারগুলি লাভ করা) অর্জন করা। সমান্তরাল জাল উৎপাদন এবং সমান্তরাল ত্রিভুজের মধ্যে পার্থক্য রয়েছে। সমান্তরাল ত্রিভুজে একটি পূর্ব-সংজ্ঞায়িত বিন্দুর সেট সমান্তরাল ত্রিভুজ তৈরি করতে ব্যবহৃত হয় যা বিন্দুর সেটের উত্তল কাঠামোকে আবৃত করে। সমান্তরাল ডেলাউনে ত্রিভুজের জন্য একটি খুব কার্যকর অ্যালগরিদম ব্লেলোক এট আল-এ প্রদর্শিত হয়। সমান্তরাল জাল উৎপাদনের জন্য এই অ্যালগরিদমটি ক্লেমেন্স এবং ওয়াকিংটনে প্রসারিত করা হয়েছে। সমান্তরাল জাল উৎপাদন সফ্টওয়্যার যদিও অনেক সমাধানকারীকে সমান্তরাল মেশিনে পোর্ট করা হয়েছে, গ্রিড জেনারেটরগুলি পিছনে ফেলে গেছে। এখনও জাল উৎপাদনের প্রাক প্রক্রিয়াকরণ পদক্ষেপ সিমুলেশন চক্রের একটি ক্রমিক বাধা হিসাবে রয়ে গেছে। এই কারণেই স্থিতিশীল 3ডি সমান্তরাল গ্রিড জেনারেটরের বিকাশের প্রয়োজনীয়তা যথাযথ। সিমেট্রিক্স ইনকর্পোরেটেড দ্বারা মেশসিম জাল জেনারেটরের একটি সমান্তরাল সংস্করণ, গবেষণা এবং বাণিজ্যিক উভয় ব্যবহারের জন্য উপলব্ধ। এর মধ্যে রয়েছে পৃষ্ঠ, আয়তন এবং সীমানা স্তর জাল উৎপাদনের সমান্তরাল বাস্তবায়ন এবং সমান্তরাল জাল অভিযোজন। এটি যে অ্যালগরিদমগুলি ব্যবহার করে তা রেফারেন্সের উপর ভিত্তি করে এবং স্কেলযোগ্য (সমান্তরাল অর্থে এবং এই অর্থে যে তারা ক্রমিক বাস্তবায়নের তুলনায় গতি দেয়) এবং স্থিতিশীল। মাল্টিকোর বা মাল্টিপ্রোসেসর সিস্টেমের জন্য, এই অ্যালগরিদমগুলির একটি মাল্টিথ্রেডেড সংস্করণও রয়েছে যা বেস মেশসিম প্রোডাক্টে পাওয়া যায় আরেকটি সমান্তরাল মেশ জেনারেটর হল ডি3ডি, যা প্রাগের চেক টেকনিক্যাল ইউনিভার্সিটিতে ড্যানিয়েল রাইপল তৈরি করেছিলেন। ডি3ডি হল একটি মেশ জেনারেটর যা সমান্তরাল (বা ক্রমানুসারে) 3ডি ডোমেনে মিশ্র মেশে বিভক্ত করতে সক্ষম। বক্সারমেশ হ 'ল কেমব্রিজ ফ্লো সলিউশনস দ্বারা নির্মিত একটি কাঠামোগত হাইব্রিড জাল জেনারেটর। ডিস্ট্রিবিউটেড-মেমোরি সম্পূর্ণ সমান্তরাল সফ্টওয়্যার হিসাবে বাস্তবায়িত, এটি বিশেষভাবে ইঞ্জিনিয়ারিং সিমুলেশনকে সীমাবদ্ধ করে এমন ঐতিহ্যবাহী বাধাগুলি কাটিয়ে ওঠার জন্য ডিজাইন করা হয়েছে, যা নির্বিচারে জটিলতা এবং আকারের জ্যামিতিতে উন্নত মেশিং সরবরাহ করে। এইচপিসি ক্লাস্টারগুলিতে উত্পন্ন খুব বড় জালগুলিতে এর স্কেলিবিলিটি প্রদর্শিত হয়েছে। সমান্তরাল জাল উৎপাদনের চ্যালেঞ্জ বাণিজ্যিক ধারাবাহিক জাল উৎপাদনের গ্রন্থাগারগুলির জন্য অ্যালগরিদমিক এবং সফ্টওয়্যার পরিকাঠামো গড়ে তুলতে যথেষ্ট সময় লাগে। উপরন্তু, গুণমান, গতি এবং কার্যকারিতার ক্ষেত্রে উন্নতিগুলি উন্মুক্ত যা শীর্ষস্থানীয় প্রান্ত সমান্তরাল জাল প্রজন্মের কোড তৈরি করার কাজকে চ্যালেঞ্জিং করে তোলে। সমান্তরাল জাল উৎপাদনের তাত্ক্ষণিক উচ্চ সুবিধা সহ একটি ক্ষেত্র হল ডোমেন পচন। ডিডি সমস্যাটি এখনও 3ডি জ্যামিতির জন্য উন্মুক্ত এবং এর সমাধান স্থিতিশীল এবং পরিমাপযোগ্য পদ্ধতি সরবরাহ করতে সহায়তা করবে যা ডিলাউনে এবং অ্যাডভান্সিং ফ্রন্ট টেকনিকের জন্য অফ-দ্য-শেল্ফ জাল প্রজন্মের কোডের উপর নির্ভর করে। পরিশেষে, সমান্তরাল জাল উৎপাদনের জন্য একটি দীর্ঘমেয়াদী বিনিয়োগ হল জাল উৎপাদনে উন্মুক্ত সমস্যা এবং গণিতে বিস্তৃত প্রভাব সহ গণিতবিদদের দৃষ্টি আকর্ষণ করা। আরও দেখুন জাল প্রজন্মের সমান্তরাল কম্পিউটিং রেফারেন্স জাল প্রজন্মের সমান্তরাল কম্পিউটিং