Parallel mesh generation
આંકડાકીય વિશ્લેષણમાં સમાંતર જાળીનું નિર્માણ એ બે વૈજ્ઞાનિક કમ્પ્યુટિંગ શાખાઓની સીમાઓ વચ્ચેનું એક નવું સંશોધન ક્ષેત્ર છેઃ કોમ્પ્યુટેશનલ ભૂમિતિ અને સમાંતર કમ્પ્યુટિંગ. સમાંતર જાળી બનાવવાની પદ્ધતિઓ મૂળ જાળી બનાવવાની સમસ્યાને નાની પેટા સમસ્યાઓમાં વિઘટિત કરે છે જે બહુવિધ પ્રોસેસરો અથવા થ્રેડનો ઉપયોગ કરીને સમાંતર રીતે હલ કરવામાં આવે છે. હાલની સમાંતર જાળી બનાવવાની પદ્ધતિઓને બે મૂળભૂત લક્ષણોની દ્રષ્ટિએ વર્ગીકૃત કરી શકાય છેઃ વ્યક્તિગત પેટા સમસ્યાઓને જોડવા માટે ઉપયોગમાં લેવાતી ક્રમિક તકનીક અને પેટા સમસ્યાઓ વચ્ચે જોડાણની માત્રા. સમાંતર મેશ જનરેશનમાં એક પડકાર એ છે કે ઓફ-ધ-શેલ્ફ ક્રમિક મેશિંગ કોડનો ઉપયોગ કરીને સમાંતર મેશિંગ સોફ્ટવેર વિકસાવવું. ઝાંખી સમાંતર જાળી બનાવવાની પ્રક્રિયાઓ સામાન્ય રીતે મૂળ 2-પરિમાણીય (2D) અથવા 3-પરિમાણીય (3D) જાળી બનાવવાની સમસ્યાને N નાની પેટા સમસ્યાઓમાં વિઘટિત કરે છે જે પી પ્રોસેસર્સ અથવા થ્રેડ્સનો ઉપયોગ કરીને એક સાથે હલ કરવામાં આવે છે (એટલે કે, મેશ). પેટા સમસ્યાઓને કાં તો ચુસ્ત રીતે જોડી શકાય છે, આંશિક રીતે જોડી શકાય છે અથવા તો અલગ પણ કરી શકાય છે. પેટા સમસ્યાઓનું જોડાણ સંદેશાવ્યવહારની તીવ્રતા અને પેટા સમસ્યાઓ વચ્ચે જરૂરી સુમેળની માત્રા/પ્રકાર નક્કી કરે છે. સમાંતર જાળી બનાવવાની પદ્ધતિઓમાં પડકારો છેઃ સમાંતર જાળીની સ્થિરતા જાળવવી (એટલે કે, અત્યાધુનિક ક્રમિક સંકેતો દ્વારા પેદા થયેલ મર્યાદિત તત્વોની ગુણવત્તા જાળવી રાખવી) અને તે જ સમયે સમાંતર જાળીની માપનીયતામાં નોંધપાત્ર બગાડ કર્યા વિના 100% કોડનો ફરીથી ઉપયોગ (એટલે કે, સતત વિકસતા અને સંપૂર્ણપણે કાર્યરત ઓફ-ધ-શેલ્ફ ક્રમિક જાળીનો લાભ લેવો) પ્રાપ્ત કરવો. સમાંતર જાળી પેઢી અને સમાંતર ત્રિકોણ વચ્ચે તફાવત છે. સમાંતર ત્રિકોણમાં બિંદુઓના પૂર્વ-નિર્ધારિત સમૂહનો ઉપયોગ સમાંતર ત્રિકોણમાં પેદા કરવા માટે થાય છે જે બિંદુઓના સમૂહના બહિર્મુખ આવરણને આવરી લે છે. સમાંતર ડેલાઉને ત્રિકોણ માટે ખૂબ જ કાર્યક્ષમ અલ્ગોરિધમ બ્લેલોચ એટ અલમાં દેખાય છે. આ અલ્ગોરિધમ સમાંતર જાળી પેઢી માટે ક્લેમેન્સ અને વોકિંગ્ટનમાં વિસ્તૃત છે. સમાંતર જાળી પેઢી સોફ્ટવેર જ્યારે ઘણા ઉકેલકોને સમાંતર મશીનોમાં મૂકવામાં આવ્યા છે, ત્યારે ગ્રીડ જનરેટર પાછળ રહી ગયા છે. તેમ છતાં મેશ જનરેશનનું પ્રીપ્રોસેસિંગ પગલું સિમ્યુલેશન ચક્રમાં ક્રમિક અવરોધ રહે છે. તેથી જ સ્થિર 3D સમાંતર ગ્રીડ જનરેટર વિકસાવવાની જરૂરિયાત સારી રીતે ન્યાયી છે. સિમેટ્રિક્સ ઇન્ક દ્વારા મેશસિમ મેશ જનરેટરનું સમાંતર સંસ્કરણ, સંશોધન અને વ્યાપારી ઉપયોગ બંને માટે ઉપલબ્ધ છે. તેમાં સપાટી, કદ અને સીમા સ્તરની જાળી બનાવવાની સાથે સમાંતર જાળી અનુકૂલનશીલતાનો સમાવેશ થાય છે. તે જે અલ્ગોરિધમ્સનો ઉપયોગ કરે છે તે સંદર્ભ પર આધારિત છે અને સ્કેલેબલ (સમાંતર અર્થમાં અને તે અર્થમાં કે તેઓ ક્રમિક અમલીકરણની તુલનામાં ઝડપ આપે છે) અને સ્થિર છે. મલ્ટીકોર અથવા મલ્ટીપ્રોસેસર સિસ્ટમો માટે, આ અલ્ગોરિધમ્સનું મલ્ટીથ્રેડેડ વર્ઝન પણ છે જે બેઝ મેશસિમ પ્રોડક્ટમાં ઉપલબ્ધ છે અન્ય સમાંતર મેશ જનરેટર D3D છે, જે પ્રાગની ચેક ટેકનિકલ યુનિવર્સિટીમાં ડેનિયલ રાયપ્લ દ્વારા વિકસાવવામાં આવ્યું હતું. D3D એ એક જાળીદાર જનરેટર છે જે સમાંતર (અથવા ક્રમિક રીતે) 3D ડોમેન્સને મિશ્ર જાળીદારમાં વિભાજિત કરવામાં સક્ષમ છે. બોક્સર્મેશ એ કેમ્બ્રિજ ફ્લો સોલ્યુશન્સ દ્વારા વિકસાવવામાં આવેલું એક અનસ્ટ્રક્ચર્ડ હાઇબ્રિડ મેશ જનરેટર છે. ડિસ્ટ્રિબ્યુટેડ-મેમરી સંપૂર્ણપણે સમાંતર સોફ્ટવેર તરીકે અમલમાં મૂકવામાં આવ્યું છે, તે ખાસ કરીને એન્જિનિયરિંગ સિમ્યુલેશનને અવરોધિત કરતી પરંપરાગત અવરોધોને દૂર કરવા માટે રચાયેલ છે, જે મનસ્વી જટિલતા અને કદની ભૂમિતિ પર અદ્યતન મેશિંગ પ્રદાન કરે છે. તેની માપનીયતા એચ. પી. સી. ક્લસ્ટરો પર પેદા થયેલ ખૂબ મોટી જાળી પર દર્શાવવામાં આવી છે. સમાંતર જાળી પેઢીમાં પડકારો વ્યાપારી ક્રમિક જાળી પેઢી પુસ્તકાલયો માટે અલ્ગોરિધમિક અને સોફ્ટવેર માળખું વિકસાવવામાં નોંધપાત્ર સમય લાગે છે. વધુમાં, ગુણવત્તા, ઝડપ અને કાર્યક્ષમતાની દ્રષ્ટિએ સુધારાઓ ખુલ્લા છે જે અગ્રણી ધાર સમાંતર જાળી પેઢી કોડ બનાવવાનું કાર્ય પડકારજનક બનાવે છે. સમાંતર જાળી પેઢી માટે તાત્કાલિક ઉચ્ચ લાભો ધરાવતું ક્ષેત્ર ડોમેન વિઘટન છે. ડીડી સમસ્યા જે રીતે રજૂ કરવામાં આવી છે તે હજુ પણ 3ડી ભૂમિતિઓ માટે ખુલ્લી છે અને તેનો ઉકેલ સ્થિર અને સ્કેલેબલ પદ્ધતિઓ પહોંચાડવામાં મદદ કરશે જે વિલંબ અને એડવાન્સિંગ ફ્રન્ટ ટેકનિક્સ માટે ઓફ-ધ-શેલ્ફ મેશ જનરેશન કોડ્સ પર આધાર રાખે છે. છેવટે, સમાંતર જાળી પેઢી માટે લાંબા ગાળાનું રોકાણ જાળી પેઢીમાં ખુલ્લી સમસ્યાઓ અને ગણિતમાં વ્યાપક અસર ધરાવતા ગણિતશાસ્ત્રીઓનું ધ્યાન આકર્ષિત કરવા માટે છે. મેશ પેઢી સમાંતર કમ્પ્યુટિંગ સંદર્ભો મેશ પેઢી સમાંતર કમ્પ્યુટિંગ પણ જુઓ.