1.5/10 (3 أصوات )

"برمجيات لتقسيم الرسوم البيانية" EditByBrothersoft : قبل عملية حسابية لا يمكن أن يؤديها على كمبيوتر وبالتوازي مع ذلك ، يجب أن يكون أول متحللة في المهام التي تم تعيينها لمعالجات مختلفة. كفاءة استخدام الجهاز يتطلب أن يكون كل معالج حول نفس الكمية من العمل للقيام به وأن كمية الاتصالات interprocessor يتم الاحتفاظ الصغيرة. العثور على التحلل بصورة مبرهنة الأمثل هو الثابت ، ولكن نظرا لأهميتها العملية ، قدرا كبيرا من الجهد قد كرس نفسه لتطوير الاستدلال لهذه المشكلة problem.The التحلل لا يمكن معالجتها من حيث التقسيم الرسم البياني. سرقة ليلاند ، ولقد وضعت مجموعة متنوعة من خوارزميات لتقسيم الرسم البياني وقام بتنفيذها في حزمة وندعو شاكو. رمز يستخدم في معظم المراكز الرئيسية الحوسبة المتوازية في جميع أنحاء العالم لتبسيط تطوير التطبيقات الموازية ، وضمان أن يتم الحصول على الأداء العالي. شاكو ساهم في طائفة واسعة من الدراسات الحسابية بما في ذلك التحقيق في التركيب الجزيئي للبلورات السائلة ، وتقييم وتصميم لمادة كيميائية ترسب بخار المفاعل والنمذجة المتقدمة للسيارات collisions.The خوارزميات لشاكو كما تم تطبيقها بنجاح في عدد من المشاكل التي ليس لها علاقة مع الحوسبة المتوازية. وهذه تشمل تحديد تسلسل الجينوم (جزءا هاما من مشروع الجينوم البشري) ، وتصميم من الفضاء المواضع حلبة كفاءة ، وتنظيم قواعد البيانات لاسترجاع كفاءة ، ويأمر المصفوفات متفرق لتوكيل تجاري فعال. ويمكن أن تستخدم أيضا رمز أعم لتحديد البيانات المحلية.



  • مرات التنزيل: 173
  • متطلبات التشغيل: Linux,BSD
  • الحجم: 834KB
  • الترخيص: LGPL Free
  • الاصدار :
  • اضيف في: 0000-00-00 00:00:00
  • اخر تحديث: 25/03/2010
  • الموقع علي الانترنت:






Description

"Software for Partitioning Graphs"EditByBrothersoft: Before a calculation can be performed on a parallel computer, it must first be decomposed into tasks which are assigned to different processors. Efficient use of the machine requires that each processor have about the same amount of work to do and that the quantity of interprocessor communication is kept small. Finding an optimal decomposition is provably hard, but due to its practical importance, a great deal of effort has been devoted to developing heuristics for this problem.The decomposition problem can be addressed in terms of graph partitioning. Rob Leland and I have developed a variety of algorithms for graph partitioning and implemented them into a package we call Chaco. The code is being used at most of the major parallel computing centers around the world to simplify the development of parallel applications, and to ensure that high performance is obtained. Chaco has contributed to a wide variety of computational studies including investigation of the molecular structure of liquid crystals, evaluating The Design of a chemical vapor deposition Reactor and modeling AutoMobile collisions.The algorithms developed for Chaco have also been successfully applied to a number of problems which have nothing to do with parallel computing. These include the determination of genomic sequences (a critical part of the Human Genome Project), the design of space-efficient circuit placements, organization of databases for efficient retrieval, and ordering of sparse matrices for efficient factorization. The code can also be used more GeneRally to identify data locality.





التعليقات علي Chaco
اضافة تعليق

تعليقات الفيسبوك

تعليقات الموقع