research centers


Search results: Found 2

Listing 1 - 2 of 2
Sort by

Article
Finite Element Based Solution of Laplace's Equation Applied to Electrical Activity of the Human Body
العنصر المحدد لحل معادلة لابلاس مطبقة على النشاط الكهربائي للجسم الأنساني

Author: Zainab T. Baqer زينب توفيق باقر
Journal: Al-Khwarizmi Engineering Journal مجلة الخوارزمي الهندسية ISSN: 18181171 23120789 Year: 2010 Volume: 6 Issue: 4 Pages: 37-51
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

Computer models are used in the study of electrocardiography to provide insight into physiological phenomena that are difficult to measure in the lab or in a clinical environment.
The electrocardiogram is an important tool for the clinician in that it changes characteristically in a number of pathological conditions. Many illnesses can be detected by this measurement. By simulating the electrical activity of the heart one obtains a quantitative relationship between the electrocardiogram and different anomalies.
Because of the inhomogeneous fibrous structure of the heart and the irregular geometries of the body, finite element method is used for studying the electrical properties of the heart.
This work describes the implementation of the Conjugate Gradient iterative method for the solution of large linear equation systems resulting from the finite element method. A diagonal Jacobi preconditioner is used in order to accelerate the convergence. Gaussian elimination is also implemented and compared with the Precondition Conjugate Gradient (PCG) method and with the iterative method. Different types of matrix storage schemes are implemented such as the Compressed Sparse Row (CSR) to achieve better performance. In order to demonstrate the validity of the finite element analysis, the technique is adopted to solve Laplace's equation that describes the electrical activity of the human body with Dirichlet and Neumann boundary conditions. An automatic mesh generator is built using C++ programming language. Initially a complete finite element program is built to solve Laplace's equation. The same accuracy is obtained using these methods. The results show that the CSR format reduces computation time compared to the order format. The PCG method is better for the solution of large linear system (sparse matrices) than the Gaussian Elimination and back substitution method, while Gaussian elimination is better than iterative method.

نماذج الحاسبات تستخدم لدراسة التخطيط الكهربائي لعمل القلب للتَزويد برؤية إلى الظواهرِ الفسلجيةِ التي صعبة القيَاْس في المختبرِ أَو في بيئة سريرية. التخطيط الكهربائي لعمل القلب أداة مهمة للطبيب في انهاّ تَتغيّرُ على نحو مميز في عدد مِنْ الشروطِ الباثولوجيةِ . العديد من الأمراض ممكن ان تكتشف بهذا المقياس. بمحاكاة النشاطِ الكهربائيِ للقلبِ يحصلُ على علاقة كمّية بين التخطيط الكهربائي و أشياء غير سوية مختلفة. بسبب التركيب الغير متجانس الليفي للقلب والجسم الهندسي الغير منتظم, طريقة العنصر المحدد استخدمت لدراسة الخواص الكهربائية للقلب.يصف هذا العمل بناء طريقة التدرج المرافق التكرارية لحل مجموعة المعادلات الخطية الكبيرة الناتجة من طريقة العنصر المحدد. ان طريقة الشرط الاولي لجاكوبي القطري ( PCG) استخدمت لتسريع الاقتراب. طريقة الحذف الكاوسي ايضا بنيت وقورنت معها ومع الطريقة التكرارية. لقد تم استخدام انواع مختلفة من طرق خزن المصفوفات مثل طريقة الصف المتفرق المضغوط للحصول على افضل اداء. لغرض التحقق من دقة الحسابات لتحليل العنصر المحدد,اسلوب تقني تبني لحل معادلة لابلاس التي تصف النشاط الكهربائي لقلب الانسان ضمن شروط (العالمان) درشلت ونيومان. مولد شبكة الي بني بأستخدام لغة برمجة C++ . في البداية برنامج العنصر المحدد الكامل بني لحل معادلة لابلاس. نفس الدقة حصل عليها من هذه الطرق. طريقة الشرط الاولي لجاكوبي القطري PCG هي الافضل في النظام الخطي الكبير من طريقة الحذف الكاوسي و طريقة الحذف الكاوسي افضل من الطريقة التكرارية.


Article
Parallel Computing for Sorting Algorithms
الحساب المتوازي لخوارزميات التصنيف

Author: Zainab T. Baqer زينب توفيق باقر
Journal: Baghdad Science Journal مجلة بغداد للعلوم ISSN: 20788665 24117986 Year: 2014 Volume: 11 Issue: 2 عدد خاص بالمؤتمر النسوي الثاني Pages: 292-302
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

The expanding use of multi-processor supercomputers has made a significant impact on the speed and size of many problems. The adaptation of standard Message Passing Interface protocol (MPI) has enabled programmers to write portable and efficient codes across a wide variety of parallel architectures. Sorting is one of the most common operations performed by a computer. Because sorted data are easier to manipulate than randomly ordered data, many algorithms require sorted data. Sorting is of additional importance to parallel computing because of its close relation to the task of routing data among processes, which is an essential part of many parallel algorithms.In this paper, sequential sorting algorithms, the parallel implementation of many sorting methods in a variety of ways using MPICH.NT.1.2.3 library under C++ programming language and comparisons between the parallel and sequential implementations are presented. Then, these methods are used in the image processing field. It have been built a median filter based on these submitted algorithms. As the parallel platform is unavailable, the time is computed in terms of a number of computations steps and communications steps

ان التوسع في استخدام الحاسبات العملاقة متعددة المعالجات أحدث نقلة كبيرة في سرعة حل و حجم المسائل. فتبني بروتوكول الواجهة البينية لامرار الرسالة القياسية مكن المبرمجين من كتابة برامج متنقلة و كفؤة خلال تشكيلات توازي متعددة وواسعة .التصنيف احدى العمليات التي تقام بواسطة الحاسبة. لأن البياتات المنسقة أسهل في المعالجة من البيانات العشوائية, الكثير من الخوارزميات تحتاج البيانات المنسقة. التنسيق له أهمية أخرى للحساب المتوازي. في هذا البحث خوارزميات التصنيف التسلسل, البناء المتوازي لكثير من طرق التصنيف وبأستعمال MPICH.NT وبلغة البرمجة C++ والمقارنة بين البناء التسلسل والمتوازي قدمت. ثم استخدمت هذه الطرق في مجال معالجة الصور. لقد تم بناء المرشح المتوسط اعتمادا على هذه الخوارزميات المقدمة. ولأن المنصة المتوازية غير متوفرة, تم حساب الوقت من حيث عدد خطوات الحسابات وخطوات الاتصالات.

Listing 1 - 2 of 2
Sort by
Narrow your search

Resource type

article (2)


Language

Arabic and English (1)

English (1)


Year
From To Submit

2014 (1)

2010 (1)