Original Title: Embryonics: A Bio-Inspired Fault-Tolerant Multicellular System
Source: etheses.whiterose.ac.uk
Disclaimer: Summary generated by AI based on the provided document. Please refer to the original paper for full scientific accuracy.

អំប្រ៊ីយ៉ូនិច៖ ប្រព័ន្ធពហុកោសិកាធន់នឹងកំហុសដែលយកលំនាំតាមជីវសាស្ត្រ

ចំណងជើងដើម៖ Embryonics: A Bio-Inspired Fault-Tolerant Multicellular System

អ្នកនិពន្ធ៖ César A. Ortega-Sánchez (University of York)

ឆ្នាំបោះពុម្ព៖ 2000, University of York

វិស័យសិក្សា៖ Bio-Inspired Computing / Fault-Tolerant Electronics

១. សេចក្តីសង្ខេបប្រតិបត្តិ (Executive Summary)

បញ្ហា (The Problem)៖ ប្រព័ន្ធអេឡិចត្រូនិកទំនើបកាន់តែមានភាពស្មុគស្មាញ ដែលធ្វើឱ្យពួកវាងាយរងការខូចខាត (faults) និងតម្រូវឱ្យមានវិធីសាស្ត្រថ្មីៗដើម្បីបង្កើនភាពជឿជាក់។ និក្ខេបបទនេះដោះស្រាយបញ្ហានេះដោយស្នើឡើងនូវស្ថាបត្យកម្មថ្មីមួយដែលយកលំនាំតាមយន្តការព្យាបាល ការបែងចែកកោសិកា និងការលូតលាស់នៃសារពាង្គកាយជីវសាស្ត្រពហុកោសិកា។

វិធីសាស្ត្រ (The Methodology)៖ ការស្រាវជ្រាវនេះបានរចនា និងធ្វើត្រាប់តាមកោសិកាអំប្រ៊ីយ៉ូនិច (Embryonic cell) ឈ្មោះថា MUXTREE ដែលអាចរៀបចំរចនាសម្ព័ន្ធឡើងវិញបាន ព្រមទាំងបង្កើតគំរូគណិតវិទ្យាដើម្បីវិភាគភាពជឿជាក់នៃយុទ្ធសាស្ត្ររៀបចំឡើងវិញរបស់វា។

លទ្ធផលសំខាន់ៗ (The Verdict)៖

២. ការវិភាគលើប្រសិទ្ធភាព និងដែនកំណត់ (Performance & Constraints)

វិធីសាស្ត្រ (Method) គុណសម្បត្តិ (Pros) គុណវិបត្តិ (Cons) លទ្ធផលគន្លឹះ (Key Result)
Centralized Reconfiguration
ការរៀបចំរចនាសម្ព័ន្ធឡើងវិញដោយមានកណ្តាលបញ្ជា
ប្រើប្រាស់កោសិកាបម្រុង (spare cells) បានយ៉ាងមានប្រសិទ្ធភាព ដោយពឹងផ្អែកលើក្បួនដោះស្រាយ (algorithms) ស្មុគស្មាញ។ ប្រព័ន្ធទាំងមូលនឹងដួលរលំ ប្រសិនបើអង្គគណនាកណ្តាល (central processor) ខូចខាត ហើយត្រូវការពេលវេលាយូរក្នុងការស្តារឡើងវិញ។ មិនស័ក្តិសមសម្រាប់ប្រព័ន្ធដែលត្រូវការពេលវេលាឆ្លើយតបលឿន (real-time applications) ដោយសារភាពយឺតយ៉ាវនៃអង្គបញ្ជាកណ្តាល។
Row-Elimination (Embryonics)
យុទ្ធសាស្ត្រលុបបំបាត់ជួរ (Row-elimination)
មានតក្កវិជ្ជា (Logic) សាមញ្ញងាយស្រួលបង្កើត និងមានល្បឿននៃការស្តារប្រព័ន្ធលឿនបំផុត ស័ក្តិសមសម្រាប់ប្រព័ន្ធដំណើរការតាមពេលវេលាជាក់ស្តែង។ ខ្ជះខ្ជាយកោសិកាដែលនៅល្អជាច្រើន ព្រោះការខូចកោសិកាតែមួយនឹងបណ្តាលឱ្យជួរទាំងមូលត្រូវលុបចោល។ ងាយរងការប៉ះពាល់ដល់អាយុកាលប្រព័ន្ធ បើគ្មានការបំពាក់ជួរបម្រុង (spare rows) ក្នុងចំនួនដ៏ច្រើនគ្រប់គ្រាន់នោះទេ។
Cell-Elimination (Embryonics)
យុទ្ធសាស្ត្រលុបបំបាត់កោសិកា (Cell-elimination)
ប្រើប្រាស់កោសិកាបម្រុងបានយ៉ាងមានប្រសិទ្ធភាពខ្ពស់ ដោយជំនួសតែកោសិកាណាដែលខូចប៉ុណ្ណោះមុននឹងឈានដល់ការលុបចោលទាំងជួរ។ ទាមទារឱ្យមានបណ្តាញតភ្ជាប់ (routing logic) ស្មុគស្មាញជាងមុន ដែលអាចបង្កើនអត្រានៃការខូចខាតប្រចាំកោសិកានីមួយៗ។ ផ្តល់ប្រសិទ្ធភាពខ្ពស់ជាង Row-elimination ដោយប្រើប្រាស់កោសិកាបម្រុងតិចជាងដល់ទៅ ៤ ដង ដើម្បីទទួលបានអាយុកាលមធ្យម (MTBF) ប្រហាក់ប្រហែលគ្នា។

ការចំណាយលើធនធាន (Resource Cost)៖ ការអនុវត្តប្រព័ន្ធអំប្រ៊ីយ៉ូនិចទាមទារធនធានផ្នែករឹងច្រើន (Hardware Redundancy) ដើម្បីធ្វើជាកោសិកាបម្រុង និងកម្មវិធីជំនួយការរចនា (CAD tools) កម្រិតខ្ពស់។

៣. ការពិនិត្យសម្រាប់បរិបទកម្ពុជា/អាស៊ីអាគ្នេយ៍

ភាពលំអៀងនៃទិន្នន័យ (Data Bias)៖

ការសិក្សានេះត្រូវបានធ្វើឡើងនៅក្នុងបរិបទនៃការក្លែងធ្វើ (Simulation) និងគំរូទ្រឹស្តីគណិតវិទ្យានៅសាកលវិទ្យាល័យ York ចក្រភពអង់គ្លេស។ ការប្រើប្រាស់អត្រាបរាជ័យថេរ (Constant failure rate/Exponential law) ក្នុងទ្រឹស្តី អាចនឹងមិនឆ្លុះបញ្ចាំងពេញលេញពីការខូចខាតជាក់ស្តែងដែលបណ្តាលមកពីកត្តាបរិស្ថាន (កម្តៅ សំណើម) ដែលមានកម្រិតខ្ពស់នៅក្នុងប្រទេសកម្ពុជានោះទេ។

លទ្ធភាពនៃការអនុវត្ត (Applicability)៖

ស្ថាបត្យកម្មអំប្រ៊ីយ៉ូនិចនេះមានសក្តានុពលខ្ពស់សម្រាប់ប្រព័ន្ធដែលទាមទារប្រតិបត្តិការឥតឈប់ឈរនៅកម្ពុជា។

ការនាំយកបច្ចេកវិទ្យាធន់នឹងកំហុសដែលយកលំនាំតាមជីវសាស្ត្រនេះ នឹងជួយកាត់បន្ថយថ្លៃដើមថែទាំ និងបង្កើនទំនុកចិត្តលើហេដ្ឋារចនាសម្ព័ន្ធបច្ចេកវិទ្យាកំពុងអភិវឌ្ឍន៍របស់ប្រទេសកម្ពុជា។

៤. ផែនការសកម្មភាពសម្រាប់និស្សិត (Actionable Roadmap)

ដើម្បីអនុវត្តតាមការសិក្សានេះ និស្សិតគួរអនុវត្តតាមជំហានខាងក្រោម៖

  1. សិក្សាមូលដ្ឋានគ្រឹះស្ថាបត្យកម្មឌីជីថល និង FPGA: ចាប់ផ្តើមដោយការសិក្សាភាសារចនាផ្នែករឹងដូចជា VHDLVerilog រួមទាំងស្ថាបត្យកម្មរបស់បន្ទះ FPGA ពីឯកសារស្រាវជ្រាវ ឬវគ្គសិក្សាតាមប្រព័ន្ធអ៊ីនធឺណិត។
  2. ស្វែងយល់ពីទ្រឹស្តីវិស្វកម្មនៃភាពជឿជាក់ (Reliability Engineering): ធ្វើការសិក្សាពីគំរូគណិតវិទ្យាសម្រាប់ការគណនាអាយុកាលកោសិកា ដូចជាគំរូ k-out-of-m ការគណនា MTBF (Mean Time Between Failures) និងយន្តការនៃការរៀបចំរចនាសម្ព័ន្ធឡើងវិញ។
  3. ក្លែងធ្វើបណ្តុំកោសិកាដោយប្រើកម្មវិធី CAD: ប្រើប្រាស់កម្មវិធីដូចជា Xilinx Vivado, Intel QuartusViewlogic ដើម្បីបង្កើតគំរូកោសិកា MUXTREE និងធ្វើតេស្តសាកល្បងមុខងារជួសជុលដោយខ្លួនឯងនៅក្នុងបរិស្ថាននិម្មិត។
  4. អនុវត្តលើផ្នែករឹងជាក់ស្តែង (Hardware Implementation): ទិញបន្ទះ FPGA Development Board យកមកសាកល្បងបញ្ចូលកូដ និងបង្កើតកម្មវិធីតូចៗ (ឧទាហរណ៍ Voter Circuit ឬ Frequency Divider) ដោយចាក់បញ្ចូលបញ្ហា (Inject faults) ដើម្បីមើលពីដំណើរការស្តារប្រព័ន្ធឡើងវិញដោយស្វ័យប្រវត្តិ។

៥. វាក្យសព្ទបច្ចេកទេស (Technical Glossary)

ពាក្យបច្ចេកទេស ការពន្យល់ជាខេមរភាសា (Khmer Explanation) និយមន័យសាមញ្ញ (Simple Definition)
Embryonics គឺជាការរចនាប្រព័ន្ធអេឡិចត្រូនិកដែលយកលំនាំតាមការលូតលាស់និងការព្យាបាលខ្លួនឯងរបស់កោសិកាជីវសាស្ត្រ ដើម្បីឱ្យប្រព័ន្ធអាចរៀបចំរចនាសម្ព័ន្ធឡើងវិញ និងបន្តដំណើរការបានទោះបីជាមានគ្រឿងបន្លាស់ខ្លះខូចខាតក៏ដោយ។ ដូចជារាងកាយមនុស្សយើងដែលអាចបង្កើតកោសិកាថ្មីមកជំនួសកោសិកាដែលងាប់នៅត្រង់មុខរបួស ដើម្បីឱ្យរាងកាយជាសះស្បើយ និងបន្តរស់រានមានជីវិត។
Field-Programmable Gate Arrays (FPGAs) គឺជាបន្ទះសៀគ្វីឌីជីថលទទេដែលអាចត្រូវបានគេសរសេរកូដបញ្ចូលដើម្បីបង្កើតជាមុខងារតក្កវិជ្ជា និងអាចរៀបចំរចនាសម្ព័ន្ធបណ្តាញឡើងវិញបានច្រើនដង បន្ទាប់ពីវាត្រូវបានផលិតចេញពីរោងចក្រ។ ដូចជាដីឥដ្ឋដែលអ្នកអាចសូនជារូបរាងអ្វីក៏បាន ហើយអាចបំបែកវាដើម្បីសូនជារូបរាងថ្មីមួយទៀតបានគ្រប់ពេលវេលា។
Built-In Self-Test (BIST) គឺជាយន្តការដែលបំពាក់កប់នៅខាងក្នុងបន្ទះសៀគ្វីផ្ទាល់ ដើម្បីឱ្យវាអាចត្រួតពិនិត្យ និងស្វែងរកកំហុសឆ្គងរបស់ខ្លួនវាដោយស្វ័យប្រវត្តិ ដោយមិនបាច់ពឹងផ្អែកលើឧបករណ៍ធ្វើតេស្តពីខាងក្រៅ។ ដូចជាប្រព័ន្ធសេនស័រនៅក្នុងរថយន្តទំនើប ដែលលោតភ្លើងសញ្ញាប្រាប់អ្នកបើកបរភ្លាមៗនៅលើកុងទ័រនៅពេលដែលមានបញ្ហាម៉ាស៊ីន ឬធ្លាក់ខ្យល់កង់។
Mean Time Between Failures (MTBF) គឺជាការវាស់ស្ទង់ស្ថិតិស្តីពីរយៈពេល ឬអាយុកាលមធ្យមនៃប្រព័ន្ធ ឬគ្រឿងបន្លាស់មួយដែលអាចដំណើរការបានយ៉ាងរលូន មុនពេលវាជួបបញ្ហាគាំង ឬមានការខូចខាត។ ដូចជាការគណនាអាយុកាលមធ្យមនៃអំពូលភ្លើងមួយ ដែលអាចភ្លឺបានប៉ុន្មានម៉ោងមុនពេលវាដាច់។
Cellular automata គឺជាគំរូប្រព័ន្ធគណិតវិទ្យាដែលផ្សំឡើងពីបណ្តុំកោសិកាជាក្រឡាចត្រង្គ ហើយកោសិកានីមួយៗផ្លាស់ប្តូរស្ថានភាពរបស់វាដោយពឹងផ្អែកលើស្ថានភាពបច្ចុប្បន្ន និងកោសិកាដែលនៅជុំវិញវា ដើម្បីបង្កើតចេញជាដំណើរការដោះស្រាយបញ្ហាស្មុគស្មាញណាមួយ។ ដូចជាការទស្សនាអ្នកគាំទ្របាល់ទាត់ធ្វើរលកមនុស្ស (Mexican wave) នៅកីឡដ្ឋាន ដែលអ្នកក្រោកឈរតាមចលនារបស់អ្នកអង្គុយក្បែរខ្លួនបង្កើតជារលកធំមួយ។
k-out-of-m model គឺជាគំរូនៃការរៀបចំប្រព័ន្ធធន់នឹងកំហុស ដែលតម្រូវឱ្យមានសមាសភាគចំនួន k ក្នុងចំណោមសមាសភាគសរុប m ដំណើរការបានល្អ ដើម្បីឱ្យប្រព័ន្ធទាំងមូលអាចដើរបាន។ ផ្នែកដែលនៅសល់គឺជាផ្នែកបម្រុងសម្រាប់ជួសជុល។ ដូចជាក្រុមបាល់ទាត់១ក្រុមដែលមានកីឡាករបម្រុង អនុញ្ញាតឱ្យមានអ្នករងរបួសមួយចំនួន ដរាបណាមានកីឡាករយ៉ាងហោចណាស់១១នាក់អាចលេងបាន ក្រុមនោះនៅតែអាចបន្តការប្រកួតបានដដែល។
Ordered Binary Decision Diagrams (OBDD) គឺជាវិធីសាស្ត្រមួយក្នុងការតំណាងរចនាសម្ព័ន្ធតក្កវិជ្ជាកុំព្យូទ័រជាទម្រង់គំនូសបំព្រួញរូបដើមឈើ ដែលមានលំដាប់លំដោយរៀបរយ ដើម្បីជួយឱ្យការវិភាគ និងការទាញរកចម្លើយមានភាពលឿន ស៊ីទំហំផ្ទុកតិច និងអាចបង្កប់ទៅក្នុងបន្ទះសៀគ្វីបានងាយស្រួល។ ដូចជាការគូសផែនទីបង្ហាញផ្លូវលំហូរការងារ (Flowchart) ដែលជួយណែនាំអ្នកឱ្យធ្វើការសម្រេចចិត្ត 'បាទ' ឬ 'ទេ' តាមលំដាប់លំដោយរហូតដល់គោលដៅ។
Reconfiguration គឺជាដំណើរការនៃការបង្វែរផ្លូវបញ្ជូនទិន្នន័យ និងតម្រែតម្រង់មុខងារកោសិកាឡើងវិញដោយស្វ័យប្រវត្តិនៅក្នុងប្រព័ន្ធ ដោយប្រើប្រាស់ផ្នែកបម្រុងមកជំនួសកន្លែងដែលខូច ដើម្បីរក្សានិរន្តរភាពការងារ។ ដូចជាការបង្វែរចរាចរណ៍ទៅប្រើផ្លូវវាង នៅពេលដែលមានការដ្ឋានជួសជុល ឬបាក់ស្រុតផ្លូវធំ ដើម្បីកុំឱ្យស្ទះការធ្វើដំណើរ។

៦. ប្រធានបទពាក់ព័ន្ធ (Further Reading)

អត្ថបទដែលបានបោះពុម្ពនៅលើ KhmerResearch ដែលទាក់ទងនឹងប្រធានបទនេះ៖

ប្រធានបទ និងសំណួរស្រាវជ្រាវដែលទាក់ទងនឹងឯកសារនេះ ដែលអ្នកអាចស្វែងរកបន្ថែម៖