The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Preemption tugas ialah mekanisme kritikal untuk membina persekitaran berbilang tugas yang berkesan pada pemproses boleh dikonfigurasikan semula secara dinamik. Apabila tugas didahulukan, maklumat keadaan yang diperlukan mesti dipelihara dengan betul agar tugas itu dapat disambung semula kemudian. Bukan sahaja peranti Tatasusunan Pemprosesan Boleh Dikonfigurasikan Semula Dinamik (DRPA) berbutir kasar mempunyai seni bina yang berbeza menggunakan pelbagai alat pembangunan, tetapi sejumlah besar data keadaan tugas perkakasan yang dilaksanakan pada peranti tersebut biasanya diedarkan pada banyak elemen storan yang berbeza. Untuk menangani kesukaran ini, kertas kerja ini bertujuan untuk mengkaji kaedah umum untuk menangkap data keadaan tugas perkakasan yang menyasarkan DRPA berbutir kasar. Berdasarkan penggunaan sumber, algoritma untuk mengenal pasti titik preemption dan memasukkan keadaan preemption tertakluk kepada latency preemption yang ditentukan pengguna dicadangkan. Selain itu, pengubahsuaian untuk memasukkan langkah-langkah yang dicadangkan secara automatik ke dalam aliran reka bentuk sistem juga dibincangkan. Kemerosotan prestasi yang disebabkan oleh keadaan preemption tambahan diminimumkan dengan membenarkan preemption hanya pada titik yang dipratentukan di mana sumber yang diminta adalah kecil. Keputusan penilaian menggunakan model berdasarkan DRP-1 NEC Electronics menunjukkan bahawa kaedah yang dicadangkan boleh menghasilkan mata preemption yang memenuhi latensi preemption tertentu dengan overhed perkakasan yang munasabah (dari 6% hingga 15%).
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Vu Manh TUAN, Hideharu AMANO, "A Preemption Algorithm for a Multitasking Environment on Dynamically Reconfigurable Processors" in IEICE TRANSACTIONS on Information,
vol. E91-D, no. 12, pp. 2793-2803, December 2008, doi: 10.1093/ietisy/e91-d.12.2793.
Abstract: Task preemption is a critical mechanism for building an effective multi-tasking environment on dynamically reconfigurable processors. When a task is preempted, its necessary state information must be correctly preserved in order for the task to be resumed later. Not only do coarse-grained Dynamically Reconfigurable Processing Array (DRPAs) devices have different architectures using a variety of development tools, but the great amount of state data of hardware tasks executing on such devices are usually distributed on many different storage elements. To address these difficulties, this paper aims at studying a general method for capturing the state data of hardware tasks targeting coarse-grained DRPAs. Based on resource usage, algorithms for identifying preemption points and inserting preemption states subject to user-specified preemption latency are proposed. Moreover, a modification to automatically incorporate proposed steps into the system design flow is also discussed. The performance degradation caused by additional preemption states is minimized by allowing preemption only at predefined points where demanded resources are small. The evaluation result using a model based on NEC Electronics' DRP-1 shows that the proposed method can produce preemption points satisfying a given preemption latency with reasonable hardware overhead (from 6% to 15%).
URL: https://global.ieice.org/en_transactions/information/10.1093/ietisy/e91-d.12.2793/_p
Salinan
@ARTICLE{e91-d_12_2793,
author={Vu Manh TUAN, Hideharu AMANO, },
journal={IEICE TRANSACTIONS on Information},
title={A Preemption Algorithm for a Multitasking Environment on Dynamically Reconfigurable Processors},
year={2008},
volume={E91-D},
number={12},
pages={2793-2803},
abstract={Task preemption is a critical mechanism for building an effective multi-tasking environment on dynamically reconfigurable processors. When a task is preempted, its necessary state information must be correctly preserved in order for the task to be resumed later. Not only do coarse-grained Dynamically Reconfigurable Processing Array (DRPAs) devices have different architectures using a variety of development tools, but the great amount of state data of hardware tasks executing on such devices are usually distributed on many different storage elements. To address these difficulties, this paper aims at studying a general method for capturing the state data of hardware tasks targeting coarse-grained DRPAs. Based on resource usage, algorithms for identifying preemption points and inserting preemption states subject to user-specified preemption latency are proposed. Moreover, a modification to automatically incorporate proposed steps into the system design flow is also discussed. The performance degradation caused by additional preemption states is minimized by allowing preemption only at predefined points where demanded resources are small. The evaluation result using a model based on NEC Electronics' DRP-1 shows that the proposed method can produce preemption points satisfying a given preemption latency with reasonable hardware overhead (from 6% to 15%).},
keywords={},
doi={10.1093/ietisy/e91-d.12.2793},
ISSN={1745-1361},
month={December},}
Salinan
TY - JOUR
TI - A Preemption Algorithm for a Multitasking Environment on Dynamically Reconfigurable Processors
T2 - IEICE TRANSACTIONS on Information
SP - 2793
EP - 2803
AU - Vu Manh TUAN
AU - Hideharu AMANO
PY - 2008
DO - 10.1093/ietisy/e91-d.12.2793
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E91-D
IS - 12
JA - IEICE TRANSACTIONS on Information
Y1 - December 2008
AB - Task preemption is a critical mechanism for building an effective multi-tasking environment on dynamically reconfigurable processors. When a task is preempted, its necessary state information must be correctly preserved in order for the task to be resumed later. Not only do coarse-grained Dynamically Reconfigurable Processing Array (DRPAs) devices have different architectures using a variety of development tools, but the great amount of state data of hardware tasks executing on such devices are usually distributed on many different storage elements. To address these difficulties, this paper aims at studying a general method for capturing the state data of hardware tasks targeting coarse-grained DRPAs. Based on resource usage, algorithms for identifying preemption points and inserting preemption states subject to user-specified preemption latency are proposed. Moreover, a modification to automatically incorporate proposed steps into the system design flow is also discussed. The performance degradation caused by additional preemption states is minimized by allowing preemption only at predefined points where demanded resources are small. The evaluation result using a model based on NEC Electronics' DRP-1 shows that the proposed method can produce preemption points satisfying a given preemption latency with reasonable hardware overhead (from 6% to 15%).
ER -