![](/images/graphics-bg.png)
FPGA versus subword parallelism implementations for a VQ problem
العناوين الأخرى
تنفيذ خوارزمية تكميم المتجهات بطريقة مصفوفة البوابات المنطقية القابلة للبرمجة مقابل طريقة توازي الكلمة الجزئية
المؤلفون المشاركون
Mahmud, Mahmud Shukr
Salman, Layth Baqir
المصدر
الناشر
تاريخ النشر
2010-12-31
دولة النشر
العراق
عدد الصفحات
15
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
الملخص العربي
تستخدم خوارزمية تكميم المتجهات بشكل واسع في ضغط بيانات الصور و بيانات الصوت و بشكل اعم في معالجة الإشارات.
إن تكميم المتجهات هو تعميم لتكميم الكمية العددية و هي طريقة تعتمد على مبدأ سجل الرموز.
رغم ذلك فان تصميم سجل رموز يمثل مجموعة المتجهات المدخلة هو عملية معقدة.
و أحد الحلول الناجحة لهذه المشكلة هو من خلال أسلوب العمل المتوازي.
في السنوات الأخيرة أصبحت أنظمة الحساب عالية الكفاءة أكثر انتشار ا خاصة بوجود مصفوفة البوابات المنطقية القابلة للبرمجة عالية المرونة و بو جود المعالجات العامة الاستخدام المعززة بايعازات MMX, SSE, SIMD.
تستخدم مصفوفة البوابات المنطقية القابلة للبرمجة في الحالات التي تكون فيها الخوارزمية ذات طبيعة متوازية.
حيث يمكن بناء مجموعة من وحدات المعالجة المتشابهة في الشريحة الواحدة لغرض القيام بالمعالجة المطلوبة.
إن امتداد ISA الخاص بايعازات SIMD للمعالجات العامة الغرض تم تصميمه لاستثمار القدرة على العمل على التوازي SLPمع المكون المادي الموجود.
في هذا البحث تم اقتراح طريقتين لتنفيذ خوارزمية تكميم المتجهات.
الطريقة الأولى هي الطريقة مبنية على أساس المكون المادي لمصفوفة البوبات المنطقية القابلة للبرمجة و الطريقة الثانية مبنية على أساس برنامج يستخدم ايعازات SIMD و تم إجراء مقارنة بين الطريقتين.
الملخص الإنجليزي
Vector Quantization (VQ) is a widely used algorithm in image data compression, voice compression, and more generally in signal processing.
VQ is a generalization of scalar quantization and it is a codebook-based method.
Unfortunately, designing a codebook that best represents the set of input vectors is an NP-hard problem.
One of the successful solutions to this problem is to parallelize it.
In recent years, high performance computing system have become more and more widespread, especially with the advent of highly flexible Field Programmable Gate Array (FPGA) and relatively cheap general purpose processors supported with SIMD instructions (MMX, SSE). FPGAs are used in situation where the implemented algorithm is highly parallel.
Arrays of processing units can be built in a single FPGA chip to perform the required process.
The SIMD media ISA extensions for generalpurpose processors has usually been to utilize Sub-word Level Parallelism (SLP) with existing hardware. In this paper, two methods for parallelizing VQ are proposed.
The first is a hardware-based parallelism using FPGA; and the second is a software-based parallelism using SIMD instructions.
Finally, a comparison between the two proposed methods is obtained.
نوع البيانات
أوراق مؤتمرات
رقم السجل
BIM-326007
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Mahmud, Mahmud Shukr& Salman, Layth Baqir. 2010-12-31. FPGA versus subword parallelism implementations for a VQ problem. Scientific Conference (10th : 2009 : Baghdad, Iraq). . Vol. 14, p. 2 (2010), pp.244-258.Baghdad Iraq : al-Mansour University College.
https://search.emarefa.net/detail/BIM-326007
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Mahmud, Mahmud Shukr& Salman, Layth Baqir. FPGA versus subword parallelism implementations for a VQ problem. . Baghdad Iraq : al-Mansour University College. 2010-12-31.
https://search.emarefa.net/detail/BIM-326007
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Mahmud, Mahmud Shukr& Salman, Layth Baqir. FPGA versus subword parallelism implementations for a VQ problem. . Scientific Conference (10th : 2009 : Baghdad, Iraq).
https://search.emarefa.net/detail/BIM-326007
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)