research centers


Search results: Found 1

Listing 1 - 1 of 1
Sort by

Article
Using Mixed-Radix Method for Representing and Processing Numbers in Parallel Manner
استخدام طريقة الاساس المختلط لتمثيل ومعالجة الارقام باسلوب المعالجة المتوازية

Author: Imad M. Bako عماد متي بكو
Journal: Journal of Al-Ma'moon College مجلة كلية المأمون ISSN: 19924453 Year: 2010 Issue: 15-E Pages: 52-62
Publisher: AlMamon University College كلية المامون الجامعة

Loading...
Loading...
Abstract

This research presents a method to increase speed by performing computations on numbers in parallel processing manner.The method suggests using Mixed-Radix representation for any number instead of standard Single-Radix representation. Applying this method on computers, especially on those having parallel architectures (having more than one processor), has many advantages. In fact, there is no more need for a waiting time to perform the concept of carrying bits from low-order positions to high-order positions when adding two numbers, or to the borrow concept in subtraction, which must be carried out on any numbering system such as the binary system. Therefore the arithmetic operations will be executed faster. This method depends on Chinese Remainder Theorem (CRT), inaddition to some facts, theorems and algorithms related to this subject.

هذا البحث يقدم طريقه جديدة لزيادة السرعة وذلك بإجراء الحسابات على الإعداد بطريقة المعالجة المتوازية.الطريقة تقترح استخدام التمثيل ذات الأساس المختلط (Mixed-Radix) لتمثيل إي عدد بدل من استخدام التمثيل الاعتيادي ذات الأساس الأحادي.أن تطبيق هذه الطريقة في الحاسبات الإلكترونية وخصوصاً ذات المعماريات المتوازية (التي تحتوي على أكثر من معالج مركزي واحد)، له عدة محاسن، حيث لا يعد هنالك حاجة إلى وقت للانتظار (waiting time) عند تنفيذ مفهوم الاضافة (carry bit) من المرتبة السابقة للعدد الى المرتبة اللاحقة له وذلك عند جمع عددين، أو الى مفهوم الاستدانة (borrow) عند الطرح واللذان لا مفر منهما في اي نظام رقمي وخصوصاً الثنائي، لذلك فان تنفيذ العمليات الحسابية سوف يكون بصورة اسرع.محور البحث بهذه الطريقة يرتكز على نظرية الباقي الصينية (Chinese Remainder Theorem)، اضافة الى بعض المفاهيم الاساسية والحقائق والنظريات والخوارزميات المتعلقة بصلب الموضوع والمستندة على نظرية العدد (number theory).

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


Language

English (1)


Year
From To Submit

2010 (1)