Do you want to publish a course? Click here

A Mathematical Model for Non-Uniform Memory Access Machines

نموذج رياضي لوصف حالات ذاكرة الحواسيب المنتشرة المشتركة، ذات الوصول غير المتماثل

534   0   9   0 ( 0 )
 Publication date 1998
  fields Mathematics
and research's language is العربية
 Created by Shamra Editor




Ask ChatGPT about the research

The NonUniform Memory Access (NUMA) machines are distributed shared memory systems. In this paper, we extend conventional virtual memory concepts to describe the status of memory in distributed, NUMA machines. We present a mathematical model for virtual memory systems in centralized systems and NUMA machines. The model will show the status of memory in response to memory references.


Artificial intelligence review:
Research summary
تقدم هذه الورقة نموذجًا رياضيًا لأنظمة الذاكرة الافتراضية في الأنظمة المركزية وآلات الوصول غير المتجانس للذاكرة (NUMA). يتمثل الهدف الرئيسي في توسيع مفاهيم الذاكرة الافتراضية التقليدية لوصف حالة الذاكرة في أنظمة NUMA الموزعة. يوضح النموذج حالة الذاكرة استجابةً للإشارات المرجعية للذاكرة ويمكن تعديله لأنظمة الذاكرة المشتركة الموزعة الأخرى لتحسين برمجتها وأدائها. يتميز النموذج بالعمومية والقدرة على بناء محاكيات لهذه الآلات. تناقش الورقة أيضًا سياسات إدارة الذاكرة المختلفة التي تستخدمها أنظمة التشغيل، مثل سياسات الجلب، التخصيص، التنظيف، والتحكم في التحميل، بالإضافة إلى سياسات الاستبدال مثل FIFO و LRU و LFU و OPT. كما تقدم الورقة نموذجًا رياضيًا لأنظمة الذاكرة المركزية وتطبيقه على آلات NUMA، مع التركيز على كيفية التعامل مع إشارات الخطأ في الصفحات وقرارات نظام التشغيل بشأن نسخ الصفحات أو نقلها. يتم تقديم بروتوكولات القراءة والكتابة في أنظمة NUMA، مع توضيح كيفية التعامل مع الصفحات المحلية والبعيدة وتلك الموجودة على القرص. في الختام، يتم التأكيد على أن النموذج المقترح بسيط وسهل التنفيذ، مع الإشارة إلى العمل الجاري على بناء محاكي لآلات NUMA استنادًا إلى هذا النموذج وتعديله لأنظمة الذاكرة المشتركة الموزعة الأخرى.
Critical review
دراسة نقدية: تقدم الورقة مساهمة قيمة في مجال نماذج الذاكرة الافتراضية لأنظمة NUMA، ولكن هناك بعض النقاط التي يمكن تحسينها. أولاً، قد يكون من المفيد تقديم المزيد من الأمثلة العملية والتجريبية لتوضيح كيفية تطبيق النموذج في بيئات حقيقية. ثانيًا، على الرغم من أن النموذج رياضي بحت، إلا أن تضمين بعض النتائج التجريبية أو الدراسات المقارنة مع نماذج أخرى قد يعزز من قوة البحث. ثالثًا، يمكن توسيع النقاش حول تأثير سياسات الاستبدال المختلفة على أداء النظام بشكل أكثر تفصيلًا، خاصة في سياق تطبيقات محددة. أخيرًا، قد يكون من المفيد استكشاف كيفية تكامل النموذج مع تقنيات الذاكرة الحديثة مثل الذاكرة غير المتطايرة (NVM) وتأثيرها على الأداء.
Questions related to the research
  1. ما هو الهدف الرئيسي من الورقة؟

    الهدف الرئيسي هو توسيع مفاهيم الذاكرة الافتراضية التقليدية لوصف حالة الذاكرة في أنظمة NUMA الموزعة وتقديم نموذج رياضي يمكن تطبيقه على أنظمة الذاكرة المشتركة الموزعة الأخرى لتحسين برمجتها وأدائها.

  2. ما هي سياسات إدارة الذاكرة التي تمت مناقشتها في الورقة؟

    تمت مناقشة سياسات الجلب، التخصيص، التنظيف، التحكم في التحميل، وسياسات الاستبدال مثل FIFO و LRU و LFU و OPT.

  3. كيف يتعامل نظام التشغيل مع إشارات الخطأ في الصفحات في أنظمة NUMA؟

    عند حدوث إشارة خطأ في الصفحة، يقوم نظام التشغيل إما بنسخ الصفحة المطلوبة محليًا إذا كانت للقراءة فقط، أو بنقل الصفحة إلى وحدة المعالجة المركزية التي أرسلت الإشارة إذا كانت الصفحة قابلة للكتابة.

  4. ما هي الخصائص الرئيسية لأنظمة NUMA التي تمت مناقشتها في الورقة؟

    الخصائص الرئيسية تشمل وجود مساحة عنوان افتراضية واحدة مرئية لجميع وحدات المعالجة المركزية، وأن الوصول إلى الذاكرة البعيدة أبطأ بكثير من الوصول إلى الذاكرة المحلية، وعدم استخدام التخزين المؤقت لإخفاء هذا الفرق.


References used
Bal, H. E., M. F. Kaashoek, and A. S. Tanenbaum, “Orca: A Language for Parallel Programming of Distributed Systems,” IEEE Trans. on Software Engineering, vol1992
Bolosky, W. J., R. P. Fitzgerald, and M. L. Scott,” Simple but effective Techniques for NUMA Memory Management ,” Proc. ١٢ th Symp. On Operating Systems Principles, ACM, pp1989
rate research

Read More

In this paper, we introduce a continuous mathematical model to optimize the compromise between the overhead of fault tolerance mechanism and the faults impacts in the environment of execution. The fault tolerance mechanism considered in this rese arch is a coordinated checkpoint/recovery mechanism and the study based on stochastic model of different performance critics of parallel application on parallel and distributed environment.
The real estate valuation is the process of estimating the real estate price based on the real estate description and property features . The aim of this research is to define the main variables and study their effects on defining the price of the residential real estates in Damascus, hence to build a mathematical model based on Multiple Regression Analysis method for the valuation of these Real Estates Data on 130 residential real estates in Damascus were collected and analyzed using the SPSS package . The Analyses have revealed that it is possible to rely on the Multiple Regression Analyses model to estimate the price of the real estate but only after defining and testing its shortcomings and transforming the model into Multiple – Non linear Regression model . This research concluded that the relationship between the price of the real estate and the studied variables is nonlinear .
Translation Memory (TM) system, a major component of computer-assisted translation (CAT), is widely used to improve human translators' productivity by making effective use of previously translated resource. We propose a method to achieve high-speed r etrieval from a large translation memory by means of similarity evaluation based on vector model, and present the experimental result. Through our experiment using Lucene, an open source information retrieval search engine, we conclude that it is possible to achieve real-time retrieval speed of about tens of microseconds even for a large translation memory with 5 million segment pairs.
Despite the enormous popularity of Translation Memory systems and the active research in the field, their language processing features still suffer from certain limitations. While many recent papers focus on semantic matching capabilities of TMs, thi s planned study will address how these tools perform when dealing with longer segments and whether this could be a cause of lower match scores. An experiment will be carried out on corpora from two different (repetitive) domains. Following the results, recommendations for future developments of new TMs will be made.
Neural-based summarization models suffer from the length limitation of text encoder. Long documents have to been truncated before they are sent to the model, which results in huge loss of summary-relevant contents. To address this issue, we propose t he sliding selector network with dynamic memory for extractive summarization of long-form documents, which employs a sliding window to extract summary sentences segment by segment. Moreover, we adopt memory mechanism to preserve and update the history information dynamically, allowing the semantic flow across different windows. Experimental results on two large-scale datasets that consist of scientific papers demonstrate that our model substantially outperforms previous state-of-the-art models. Besides, we perform qualitative and quantitative investigations on how our model works and where the performance gain comes from.

suggested questions

comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا