Chủ đề Điện toán & Nhúng
53 chủ đề
- Điện toán & Nhúng
Bầu chọn Leader (Leader Election) và việc bảo đảm một điều phối viên duy nhất trong hệ thống phân tán
Trình bày theo lối luận văn về bầu chọn leader, cơ chế để các node ngang nhau chọn một leader duy nhất giữ quyền ghi và điều phối rồi bàn giao khi có sự cố, bao gồm yêu cầu an toàn và sống cùng giới hạn FLP, các thuật toán Bully, Ring, đồng thuận Raft/Paxos và dựa trên lease, số nhiệm kỳ và quorum đa số, ngăn split-brain bằng fencing token, các trường hợp ZooKeeper, etcd, Kafka KRaft và Kubernetes Lease, tinh chỉnh độ nhạy phát hiện sự cố với pre-vote, và các điểm cân nhắc của Kỹ sư chuyên nghiệp về thiết kế quorum, thay đổi membership và chiến lược tự xây hay mua.
- Điện toán & Nhúng
Mô hình Roofline (Roofline Model) và Phân tích Hiệu năng
Mô hình hiệu năng trực quan vẽ cường độ tính toán của kernel (FLOP/Byte) trên trục ngang và hiệu năng tính toán đỉnh cùng băng thông bộ nhớ làm hai mái, chẩn đoán trong nháy mắt rằng hiệu năng bị giới hạn bởi tính toán hay bộ nhớ. Hiệu năng khả đạt P=min(đỉnh, băng thông x cường độ); điểm sống I*=đỉnh/băng thông tách giới hạn bộ nhớ (trái) khỏi giới hạn tính toán (phải). Cường độ tính toán là biến thiết kế di chuyển được bằng tiling và fusion, và khoảng cách giữa điểm hiệu năng với mái cho thấy dư địa tối ưu. Nó mở rộng tới trần tính toán (vector hóa, FMA) và trần băng thông (NUMA, prefetch), cùng Roofline phân cấp theo cấp bộ nhớ. Độ chính xác hỗn hợp và lõi tensor tạo mái đa tầng, và nó giải thích vì sao decode LLM batch nhỏ bị giới hạn bộ nhớ, trở thành ngôn ngữ chẩn đoán chung cho HPC và tăng tốc AI.
- Điện toán & Nhúng
Bus CAN (Controller Area Network) và mạng trong xe
Bus trường đa chủ cho xe và công nghiệp, nơi nhiều ECU chia sẻ một bus hai dây và hiện thực hóa truyền thông thời gian thực chi phí thấp, độ tin cậy cao nhờ phân xử bit không phá hủy theo ưu tiên thông điệp và khoanh vùng lỗi nhiều lớp. Bàn về sự tiến hóa sang CAN FD/CAN XL và Automotive Ethernet cùng an ninh (SecOC).
- Điện toán & Nhúng
Bảng băm (Hash Table)
Cấu trúc dữ liệu ánh xạ khóa tới chỉ số mảng qua hàm băm để chèn, tìm kiếm và xóa ở O(1) trung bình. Giải quyết xung đột bằng chaining hoặc open addressing và bảo toàn O(1) phân bổ qua quản lý hệ số tải và tái băm, bao quát chất lượng phân bố của hàm băm, trường hợp xấu nhất, HashDoS và tính đồng thời.
- Điện toán & Nhúng
Mô hình Actor (Actor Model)
Một mô hình tính toán đồng thời trong đó các actor nhẹ, không chia sẻ gì, chỉ giao tiếp qua truyền thông điệp bất đồng bộ. Đóng gói trạng thái và xử lý hộp thư tuần tự đạt được tính đồng thời quy mô lớn không khóa, còn cây giám sát và triết lý 'Let it crash' cô lập sự cố và tự chữa lành. Tính trong suốt về vị trí cho phép mã một nút mở rộng lên cụm phân tán, đã được kiểm chứng trong các hệ thống độ sẵn sàng cao cho nhắn tin, game, và viễn thông như Erlang/OTP, Akka, Elixir, và Microsoft Orleans. Bài viết bàn về khác biệt với bộ nhớ chia sẻ+khóa, CSP, và reactive streams, cùng các đánh đổi về mức bảo đảm thông điệp, ứ đọng hộp thư, và thiết kế bền vững.
- Điện toán & Nhúng
Bài toán P đối với NP và Tính NP-đầy đủ (NP-Completeness)
Bài toán P-NP hỏi liệu một bài toán mà lời giải dễ kiểm chứng (NP) có dễ giải (P) không—một câu hỏi mở của lý thuyết độ phức tạp tính toán. Tính NP-đầy đủ, qua quy dẫn thời gian đa thức và định lý Cook-Levin, ràng buộc các bài toán "khó nhất" mà toàn NP quy về (SAT, TSP, tô màu đồ thị, ba lô 0/1 và hàng nghìn bài khác) thành một cộng đồng số phận duy nhất, nơi một thuật toán thời gian đa thức cho bất kỳ bài nào hàm ý P=NP. Một khi một bài toán được chứng tỏ NP-đầy đủ, phải xoay từ phương pháp tối ưu hoàn hảo sang các chiến lược xấp xỉ, heuristic/metaheuristic, tham số hóa và đầu vào đặc biệt; phán đoán phân loại cùng đánh đổi này là nền tảng của chất lượng thiết kế và chiến lược an toàn mật mã khóa công khai.
- Điện toán & Nhúng
Thuật toán tham lam (Greedy Algorithm)
Chiến lược giải quyết vấn đề nhắm tới tối ưu toàn cục bằng cách chọn tối ưu cục bộ ở mỗi bước và không thu hồi; nó chỉ bảo đảm tính đúng đắn khi tính chất lựa chọn tham lam và cấu trúc con tối ưu (và xa hơn, một matroid) thỏa mãn. Dưới các điều kiện đó, nó cho ra lời giải tối ưu có thể chứng minh trong thời gian đa thức — cây khung nhỏ nhất (Kruskal/Prim), mã hóa Huffman, chọn hoạt động, ba lô phân số — nhưng khi điều kiện bị phá vỡ (ba lô 0/1, hệ xu không chuẩn tắc) nó rơi vào cái bẫy tối ưu cục bộ và cho câu trả lời sai, nên phải kiểm chứng tính hợp lệ bằng lập luận hoán đổi. Với các bài toán NP-khó, nó cung cấp lời giải thực dụng với tỷ lệ được bảo đảm như xấp xỉ ln n cho phủ tập hợp. Điều then chốt là chẩn đoán ranh giới với quy hoạch động và vét cạn để chọn mô thức đúng tại điểm cân bằng giữa tính đúng đắn và hiệu năng.
- Điện toán & Nhúng
Phân loại Flynn (Flynn's Taxonomy) và kiến trúc tính toán song song
Khung cơ bản nhất để phân loại kiến trúc tính toán song song, do Michael J. Flynn đề xuất năm 1966, chia máy tính theo số luồng lệnh và dữ liệu thành SISD, SIMD, MISD và MIMD. SISD là nguyên mẫu của thực thi tuần tự; SIMD áp dụng một lệnh cho dữ liệu khối lượng lớn để khai thác song song dữ liệu (đơn vị vector, GPU); MISD là phạm trù hiếm, hướng về chịu lỗi; còn MIMD là cấu trúc linh hoạt nhất chạy nhiều luồng lệnh trên dữ liệu khác nhau, chia thành bộ nhớ dùng chung (SMP/NUMA) và bộ nhớ phân tán (cụm). SIMT của GPU là mở rộng SIMD ở mức luồng, và các hệ thống thực tế là dị chủng, lồng GPU SIMT và đơn vị vector bên trong các nút MIMD. Nó được coi là khung quyết định kiến trúc bậc một, cùng với giới hạn mở rộng của định luật Amdahl và Gustafson và chi phí di chuyển dữ liệu của NUMA, mạng liên kết và nhất quán cache.
- Điện toán & Nhúng
Thuật toán đường đi ngắn nhất
Một họ thuật toán tìm đường đi có tổng trọng số cạnh nhỏ nhất trên đồ thị có trọng số. Trên cơ sở nới lỏng và cấu trúc con tối ưu, nó chia thành Dijkstra tham lam (mạnh cho nguồn đơn trên đồ thị dương), Bellman-Ford DP (xử lý cạnh/chu trình âm), Floyd-Warshall (toàn cặp) và A* (tập trung tìm kiếm vào đích qua heuristic). Được dùng trong định tuyến OSPF (trạng thái liên kết, Dijkstra) và RIP (vector khoảng cách, Bellman-Ford), điều hướng, tìm đường trò chơi và phát hiện chênh lệch giá; điều cốt lõi là chẩn đoán tính chất trọng số, phạm vi truy vấn và quy mô đồ thị rồi lựa chọn/tăng tốc (A*, Phân cấp co rút, tìm kiếm hai chiều) tại điểm cân bằng giữa độ chính xác và hiệu năng.
- Điện toán & Nhúng
Các định luật hiệu năng xử lý song song (Định luật Amdahl và Định luật Gustafson)
Hai định luật bổ sung cho nhau mô tả mức tăng tốc khi thêm bộ xử lý — Định luật Amdahl, nơi với công việc cố định thì tỷ lệ tuần tự định ra trần tăng tốc (1/(1−p)) theo strong scaling, và Định luật Gustafson, nơi mở rộng quy mô bài toán giúp hiệu năng tăng gần như tuyến tính theo số bộ xử lý theo weak scaling — sắp xếp công thức, con số và các giả định khác nhau, cùng Định luật khả mở rộng phổ quát (USL) phản ánh chi phí tranh chấp và truyền thông để chỉ ra mức đồng thời tối ưu thực tế, việc áp dụng cho đa lõi, huấn luyện phân tán GPU và Spark, cùng chiến lược ước lượng dung lượng và ra quyết định đầu tư ở tầm Kỹ sư chuyên nghiệp.
- Điện toán & Nhúng
Codec video và nén video (H.264·HEVC·AV1·VVC)
Công nghệ nén mất mát loại bỏ dư thừa không gian·thời gian·thống kê·tâm lý thị giác qua mã hóa lai dựa trên khối (dự đoán → biến đổi·lượng tử hóa → entropy → bộ lọc trong vòng) — bao quát hiệu suất theo thế hệ của H.264·HEVC·VVC·AV1 và chiến lược lựa chọn dưới góc độ giải mã phần cứng·giấy phép·hệ sinh thái.
- Điện toán & Nhúng
Quy hoạch động (Dynamic Programming)
Kỹ thuật thiết kế thuật toán, với các bài toán có cấu trúc con tối ưu và bài toán con chồng lấp, phân rã bài toán thành các bài toán con rồi lưu/tái sử dụng lời giải để hạ độ phức tạp tìm kiếm từ hàm mũ xuống thời gian đa thức — bàn về ghi nhớ/lập bảng và so sánh với tham lam, chia để trị.
- Điện toán & Nhúng
AUTOSAR (Kiến trúc phần mềm tiêu chuẩn cho ô tô)
Một tiêu chuẩn SW ô tô mở tách rời phần mềm ECU khỏi phần cứng để cho phép tái sử dụng·khả chuyển·cộng tác — bao quát Classic Platform tĩnh·thời gian thực (cấu trúc phân lớp·VFB·RTE·BSW/MCAL) và Adaptive Platform động·hướng dịch vụ (ARA·ara::com·SOME/IP·OTA), ràng buộc bởi phương pháp luận Foundation·ARXML, cùng so sánh CP-AP và các xu hướng tích hợp SDV·an ninh-an toàn (R25-11·DDS·Rust·CAPI), dạng tiểu luận.
- Điện toán & Nhúng
Lý thuyết hàng đợi (Queueing Theory) và mô hình hóa hiệu năng hệ thống IT
Lý thuyết định lượng bằng mô hình xác suất sự chờ đợi do sự đến bất quy tắc và dịch vụ hữu hạn tạo ra. Nó dự đoán thời gian đáp ứng và dung lượng bằng định luật Little và công thức M/M/c, và chỉ ra độ trễ tăng vọt phi tuyến khi mức sử dụng tăng—nền tảng cho thiết kế hiệu năng và lập kế hoạch dung lượng IT.
- Điện toán & Nhúng
Bộ nhớ ảo (Virtual Memory) và các thuật toán thay trang
Kỹ thuật quản lý bộ nhớ cốt lõi của hệ điều hành, cung cấp không gian địa chỉ độc lập tách rời bộ nhớ vật lý và chỉ nạp các trang cần cho việc thực thi — bao gồm dịch địa chỉ (TLB, bảng trang) và phân trang theo yêu cầu cùng xử lý lỗi trang, độ nhạy của thời gian truy cập hiệu dụng (EAT), so sánh bằng số các thuật toán thay trang OPT, FIFO, LRU, Clock và nghịch lý Belady, cấp phát khung và đối phó thrashing dựa trên tập làm việc, cùng các tiến bộ từ trang khổng lồ, phân trang lồng, MGLRU đến bộ nhớ phân tầng CXL và nén bộ nhớ, trình bày sâu từ góc nhìn Kỹ sư chuyên nghiệp.
- Điện toán & Nhúng
Chịu lỗi Byzantine (BFT) và PBFT
Công nghệ chịu lỗi mạnh nhất, giữ đồng thuận bằng quorum N≥3f+1 và kiểm chứng chéo đa trùng ngay cả trong môi trường đối kháng nơi các nút gửi thông điệp nói dối·mâu thuẫn — bao quát bài toán các tướng Byzantine, chữ ký và nguyên lý quorum, ba pha Pre-prepare·Prepare·Commit cùng đổi view của PBFT, so sánh với CFT·PoW, và BFT mở rộng như HotStuff·PoS với ứng dụng blockchain·CBDC.
- Điện toán & Nhúng
Ngắt (Interrupt) và DMA (Direct Memory Access)
Trình bày theo thể luận về hai kỹ thuật nền tảng khắc phục sự mất cân bằng tốc độ giữa CPU và thiết bị I/O. Ngắt là sự chuyển điều khiển hướng sự kiện giải phóng CPU khỏi chờ bận; bài viết trình bày chu kỳ xử lý (lưu ngữ cảnh, rẽ nhánh vector, ISR, quay về), xử lý có vector/lồng nhau/ưu tiên, các loại ngoại lệ-so-với-phần cứng, che được-so-với-NMI, kích cạnh-so-với-kích mức, và sự phân rã độ trễ ngắt. DMA giao việc di chuyển dữ liệu cho một bộ điều khiển chuyên dụng để giải phóng CPU khỏi việc sao chép; bài viết trình bày trình tự truyền, nhất quán bộ nhớ đệm, các chế độ đánh cắp chu kỳ/bùng nổ/trong suốt, cùng DMA phân tán-gom và vòng descriptor. Bài so sánh thăm dò, ngắt, và DMA, đồng thời trình bày các xu hướng gần đây như MSI-X, IOMMU, gộp ngắt, và ngắt ảo hóa, cùng các hàm ý dưới góc nhìn kỹ sư chuyên nghiệp về thời gian thực, bảo mật, đa lõi, và công suất.
- Điện toán & Nhúng
Đồng bộ hóa tiến trình (Process Synchronization)
Kỹ thuật phối hợp thứ tự thực thi và thời điểm của tiến trình/luồng truy cập đồng thời tài nguyên dùng chung để giữ tính nhất quán — ba điều kiện yêu cầu của bài toán vùng tới hạn (loại trừ tương hỗ, tiến triển, chờ giới hạn) và thuật toán Peterson, so sánh semaphore (P/V), mutex (quyền sở hữu), monitor (biến điều kiện) chồng trên lệnh nguyên tử TAS/CAS, các bài toán kinh điển sản xuất-tiêu thụ, đọc-ghi, bữa ăn triết gia và lời giải, các xu hướng mới như không khóa, rào cản bộ nhớ, khóa phân tán, cùng các cân nhắc dưới góc nhìn Kỹ sư chuyên nghiệp như sự chuyển dịch sang bế tắc/đói tài nguyên/đảo ngược ưu tiên, độ mịn, khả năng quan sát, kiểm chứng hình thức, trình bày dạng luận.
- Điện toán & Nhúng
SOTIF (ISO 21448, An toàn của chức năng dự định)
Trình bày theo dạng luận về SOTIF (ISO 21448:2022), tiêu chuẩn an toàn ô tô cho rủi ro phát sinh—dù không có trục trặc—từ giới hạn hiệu năng và nhận thức sai của chức năng dự định. Bài viết đề cập sự phân vai với ISO 26262 (vốn xử lý không gian trục trặc), chiến lược chia kịch bản thành bốn vùng (Area 1–4) đã biết×an toàn để thu nhỏ Area 2·3, các khái niệm điều kiện kích hoạt·thiếu hụt chức năng·giới hạn hiệu năng·ODD·sử dụng sai có thể dự đoán hợp lý, sự phân biệt giữa kiểm tra và xác nhận giá trị cùng bẫy kiểm định, trạng thái rủi ro tối thiểu·tiêu chí chấp nhận (GAMAB·MEM·ALARP), các xu hướng mới nhất liên kết ISO/PAS 8800 (an toàn AI)·UL 4600·ISO/SAE 21434, và các cân nhắc của Kỹ sư chuyên nghiệp quanh thiết kế ODD·quản trị dữ liệu·bảo đảm an toàn liên tục.
- Điện toán & Nhúng
Điều chỉnh Điện áp và Tần số Động (DVFS)
Kỹ thuật quản lý năng lượng điều chỉnh điện áp cung cấp và tần số hoạt động cùng nhau lúc chạy để kéo số hạng V²·f xuống; bàn về mô hình công suất động/tĩnh, các governor điều khiển (schedutil, Intel Speed Shift/HWP) và big.LITTLE/EAS không đồng nhất, đánh đổi race-to-idle và giữ điện áp thấp, các trường hợp áp dụng từ di động đến HPC, và bề mặt an ninh bị phơi bày bởi Plundervolt và Hertzbleed.
- Điện toán & Nhúng
Zero-Copy I/O và Kernel Bypass
Giải thích nguyên lý zero-copy I/O—loại bỏ các bản sao CPU không cần thiết giữa không gian nhân và người dùng để tiết kiệm CPU, băng thông bộ nhớ và cache—bằng cách đối chiếu với đường read/write bốn lần sao chép truyền thống, so sánh các kỹ thuật hiện thực như mmap, sendfile, scatter-gather DMA và splice với kernel bypass của RDMA, DPDK và io_uring, đồng thời tổ chức các trường hợp áp dụng ở Kafka, Netflix và trung tâm dữ liệu AI cùng chiến lược áp dụng và các đánh đổi.
- Điện toán & Nhúng
Thu gom rác (Garbage Collection)
Kỹ thuật quản lý bộ nhớ tự động trong đó runtime nhận diện và thu hồi các đối tượng heap không truy cập được — gồm bối cảnh từ sự nguy hiểm của quản lý thủ công (rò rỉ, con trỏ treo), tập gốc và khả năng truy cập với thu gom chính xác/bảo thủ, đếm tham chiếu, mark-sweep-compact, sao chép và thu gom theo thế hệ (giả thuyết thế hệ yếu, hàng rào ghi, tập ghi nhớ), đánh dấu ba màu và tính nhất quán của đánh dấu đồng thời, so sánh các bộ thu gom Serial/Parallel/CMS/G1/ZGC/Shenandoah cùng STW, điểm an toàn và concurrent mode failure, các xu hướng mới như Generational ZGC, Go GC và nhận biết container với trường hợp JVM Kubernetes, cùng các cân nhắc dưới góc nhìn kỹ sư chuyên nghiệp gồm đánh đổi độ trễ/thông lượng/chi phí bộ nhớ, rò rỉ logic, lựa chọn ngôn ngữ và bảo mật.
- Điện toán & Nhúng
LoRaWAN (Mạng diện rộng công suất thấp, LPWAN)
Giao thức MAC LPWAN hoạt động trên tầng vật lý LoRa (CSS) trong băng Sub-GHz không cấp phép, truyền dữ liệu lượng nhỏ đi xa với công suất cực thấp qua kiến trúc star-of-stars, ADR, Class A/B/C và khóa kép AES-128 — công nghệ kết nối IoT diện rộng kết hợp chọn lọc với NB-IoT và các công nghệ khác dựa trên hồ sơ lưu lượng và chủ quyền dữ liệu.
- Điện toán & Nhúng
ISO 26262 (An toàn chức năng ô tô)
Tiêu chuẩn quốc tế về an toàn chức năng giảm rủi ro trục trặc E/E ô tô xuống mức chấp nhận được — xếp cấp rủi ro qua HARA→ASIL (A~D), triển khai vòng đời an toàn và mô hình V, định lượng hỏng hóc phần cứng ngẫu nhiên bằng các chỉ số SPFM·LFM·PMHF, và bao quát phân rã ASIL·SEooC·FTTI cùng sự hội tụ với SOTIF (21448)·ISO/SAE 21434·các tiêu chuẩn an toàn AI trong kỷ nguyên lái tự động, dưới dạng luận.
- Điện toán & Nhúng
Thực thi suy đoán và dự đoán rẽ nhánh(Speculative Execution & Branch Prediction)
Chủ đề về dự đoán rẽ nhánh — đoán trước hướng/đích của rẽ nhánh có điều kiện để lấp khoảng trống của đường ống sâu — và thực thi suy đoán — kéo các lệnh chưa xác định về và chạy trên phỏng đoán đó rồi quay lui khi dự đoán sai: bao quát bộ đếm bão hòa 2 bit BHT, BTB, RAS và các bộ dự đoán tương quan/đấu loại/TAGE, khôi phục dự đoán sai dựa trên ROB và đổi tên thanh ghi, suy đoán điều khiển/dữ liệu, cùng các tấn công thực thi nhất thời Spectre·Meltdown (nơi trạng thái kiến trúc khôi phục nhưng dấu vết bộ nhớ đệm còn lại) và biện pháp giảm nhẹ, sắp xếp chuyên sâu từ góc độ Kỹ sư chuyên nghiệp.
- Điện toán & Nhúng
Giao thức nhất quán cache (Cache Coherence, MESI)
Máy trạng thái phần cứng quản lý các bản sao của cùng một khối rải rác khắp các cache riêng đa lõi ở trạng thái Modified·Exclusive·Shared·Invalid để bảo đảm khả năng thấy một giá trị mới nhất duy nhất — bao quát yêu cầu lan truyền/tuần tự hóa ghi, chính sách invalidate so với update, đánh đổi khả năng mở rộng giữa snooping với directory, chuyển trạng thái MESI và các mở rộng MOESI/MESIF, bẫy hiệu năng chia sẻ giả, cùng xu hướng mới như CXL và HTM, từ góc nhìn Kỹ sư chuyên nghiệp.
- Điện toán & Nhúng
Lập lịch CPU (CPU Scheduling)
Kỹ thuật cốt lõi của hệ điều hành lựa chọn tiến trình thực thi tiếp theo từ hàng đợi sẵn sàng để khai thác hiệu quả của đa chương trình — bao gồm chuyển trạng thái tiến trình và các tầng bộ lập lịch dài hạn/trung hạn/ngắn hạn, lập lịch có trưng dụng và không trưng dụng cùng sự đánh đổi giữa các chỉ số hiệu năng, so sánh định lượng các thuật toán FCFS, SJF, ưu tiên, RR, MLFQ, cách xử lý hiệu ứng đoàn hộ tống, nạn đói và đảo ngược ưu tiên, cùng thực tiễn từ Linux CFS/EEVDF, lập lịch nhận biết năng lượng trên đa nhân dị thể đến hiện tượng CFS throttling của Kubernetes, trình bày chuyên sâu theo góc nhìn Kỹ sư chuyên nghiệp.
- Điện toán & Nhúng
Hệ điều hành thời gian thực (RTOS)
Hệ điều hành lấy mục tiêu hàng đầu không phải thông lượng mà là tính tất định bảo đảm đáp ứng trong hạn chót — phân biệt thời gian thực cứng/vừa/mềm, đánh đổi khả năng lập lịch giữa lập lịch ưu tiên chiếm quyền và RMS·EDF, hiện thực hóa khả năng dự đoán bằng kế thừa độ ưu tiên·bộ nhớ khối cố định·ngắt có cận trên bảo đảm, và trình bày theo dạng luận văn phần so sánh GPOS cùng xu hướng PREEMPT_RT·độ nghiêm trọng hỗn hợp·TSN.
- Điện toán & Nhúng
Điện toán gián đoạn (Intermittent Computing)
Điện toán siêu tiết kiệm năng lượng, bảo toàn và khôi phục trạng thái bằng checkpointing và bộ nhớ không bay hơi trong môi trường nguồn điện gián đoạn dựa trên thu hoạch năng lượng.
- Điện toán & Nhúng
Giao thức Gossip để lan truyền trạng thái phân tán
Trình bày theo dạng luận văn giao thức Gossip, lan truyền trạng thái membership, sự kiện và cấu hình không cần nút trung tâm bằng cách trao đổi lặp lại với một số peer; bao gồm push, pull, push-pull, fanout và hội tụ, phát hiện lỗi kiểu SWIM, xử lý trùng lặp, xung đột và phân vùng mạng, so sánh với broadcast, consensus và message queue, các trường hợp service discovery và vô hiệu hóa cache, cùng các cân nhắc về bảo mật, khả năng quan sát và tuning.
- Điện toán & Nhúng
Đồng hồ logic (Logical Clock) trong hệ thống phân tán
Đồng hồ logic theo dõi thứ tự xảy-ra-trước (happens-before) và quan hệ nhân quả của sự kiện chỉ bằng bộ đếm tiến trình và trao đổi thông điệp, không tin vào sự trôi·sai lệch của thời gian vật lý — trình bày đồng hồ vô hướng Lamport cho thứ tự toàn phần và vector clock phát hiện cả tính đồng thời, so sánh điều kiện đồng hồ và chi phí siêu dữ liệu, các phương thức lai vật lý–logic như HLC/TrueTime, và ứng dụng vào xếp thứ tự và giải quyết xung đột trong Dynamo, CRDT, DB phân tán, dưới dạng luận văn.
- Điện toán & Nhúng
Thuật toán sắp xếp (nổi bọt·chèn·nhanh)
So sánh hoạt động, độ phức tạp và tính ổn định của sắp xếp nổi bọt·chèn (O(n²)) và sắp xếp nhanh (trung bình O(n log n), chia để trị).
- Điện toán & Nhúng
Cấu trúc dữ liệu tuyến tính: ngăn xếp·hàng đợi·danh sách
Nguyên lý nhập/xuất, phép toán, ứng dụng và so sánh các cấu trúc dữ liệu tuyến tính: ngăn xếp (LIFO), hàng đợi (FIFO), danh sách (truy cập tùy ý).
- Điện toán & Nhúng
Cấu trúc dữ liệu: tuyến tính và phi tuyến
Khái niệm·phân loại cấu trúc tuyến tính (ngăn xếp·hàng đợi·danh sách) và cấu trúc phi tuyến (cây·đồ thị), so sánh theo hình thái liên kết.
- Điện toán & Nhúng
Phân trang và phân đoạn
Khái niệm·chuyển đổi địa chỉ·so sánh giữa phân trang kích thước cố định (phân mảnh trong) và phân đoạn theo đơn vị logic (phân mảnh ngoài), kết hợp phân đoạn có phân trang và tăng tốc bằng TLB.
- Điện toán & Nhúng
Mạng liên kết trong xử lý song song và Torus
Cấu trúc truyền thông nối các bộ xử lý và bộ nhớ, quyết định hiệu năng song song. Gồm bus, crossbar, mesh, hypercube; torus nối hai đầu của mesh để rút ngắn khoảng cách và phân tán đối xứng.
- Điện toán & Nhúng
Đồ thị có hướng không chu trình (DAG) và sắp xếp tô-pô
Đồ thị có hướng và không có chu trình dùng để biểu diễn quan hệ thứ tự trước sau và phụ thuộc. Sắp xếp tô-pô (Kahn: loại bỏ dần từ các đỉnh có bậc vào bằng 0) xác định thứ tự build và lập lịch.
- Điện toán & Nhúng
Truy cập bộ nhớ không đồng nhất (NUMA, Non-Uniform Memory Access)
Phân tích chuyên sâu kiến trúc ccNUMA — gắn trực tiếp bộ nhớ cục bộ cho từng bộ xử lý để đạt khả năng mở rộng, đổi lại độ trễ truy cập cục bộ và từ xa khác nhau: cấu thành node, kết nối liên thông và bộ điều khiển bộ nhớ tích hợp; căn chỉnh tính cục bộ ở mọi tầng OS, ứng dụng và ảo hóa (vNUMA) như first-touch, affinity, interleave; chia sẻ giả (false sharing) và lưu lượng nhất quán bộ đệm; so sánh với UMA và bộ nhớ phân tán; mở rộng sang CXL và bộ nhớ phân tầng.
- Điện toán & Nhúng
CRDT (kiểu dữ liệu nhân bản không xung đột)
Kiểu dữ liệu nhân bản mà dù nhiều bản sao tự cập nhật không cần điều phối, nhờ phép hợp nhất có tính giao hoán, kết hợp và lũy đẳng nên chắc chắn hội tụ về cùng một trạng thái (SEC) — dạng dựa trên trạng thái/thao tác, các loại G/PN-Counter, OR-Set, CRDT chuỗi, so sánh với đồng thuận và OT, chiến lược áp dụng cho cộng tác thời gian thực và đa vùng.
- Điện toán & Nhúng
Đảo ngược độ ưu tiên (Priority Inversion)
Hiện tượng tác vụ ưu tiên cao bị thực thi muộn do tác vụ ưu tiên thấp chiếm giữ tài nguyên và tác vụ ưu tiên trung bình chiếm quyền (preemption). Giải quyết bằng kế thừa độ ưu tiên và trần độ ưu tiên.
- Điện toán & Nhúng
Kiểm thử phần mềm nhúng
Kiểm chứng theo vòng kín bao gồm cả phần cứng, thời gian thực, ràng buộc tài nguyên và an toàn. Các giai đoạn MIL→SIL→PIL→HIL, tuân thủ độ bao phủ MC/DC của ISO 26262 và DO-178C.
- Điện toán & Nhúng
Big Endian và Little Endian
Thứ tự lưu trữ dữ liệu nhiều byte. Big (MSB trước · chuẩn mạng) và Little (LSB trước · x86), chuyển đổi khi truyền thông giữa các hệ thống không đồng nhất.
- Điện toán & Nhúng
Thrashing (hiện tượng đập trang)
Hiện tượng do đa chương trình quá mức khiến lỗi trang tăng vọt, CPU chỉ lặp lại việc hoán đổi (swapping) và hiệu năng sụt giảm nghiêm trọng. Working set, PFF.
- Điện toán & Nhúng
Bế tắc (Deadlock)
Trình bày dạng tự luận về định nghĩa bế tắc và phân biệt với đói tài nguyên (starvation)·livelock, 4 điều kiện phát sinh (loại trừ tương hỗ, giữ và chờ, không trưng dụng, chờ vòng tròn), nhận diện dựa trên đồ thị cấp phát tài nguyên, sự đánh đổi giữa các kỹ thuật phòng ngừa·tránh (thuật toán Banker)·phát hiện·khôi phục, các tình huống thực tế trong DB·đa luồng·hệ thống phân tán cùng bài toán các triết gia ăn tối, và các lưu ý từ góc nhìn Kỹ sư chuyên nghiệp như sắp thứ tự khóa·timeout·thử lại·khả năng quan sát.
- Điện toán & Nhúng
Sắp xếp cây (Tree Sort)
Thuật toán sắp xếp bằng cách chèn phần tử vào cây tìm kiếm nhị phân rồi duyệt trung thứ tự. Nguyên lý, độ phức tạp (trung bình O(n log n), O(n²) khi cây lệch) và cách tránh trường hợp xấu nhất bằng cây cân bằng như AVL, cây đỏ-đen cùng ứng dụng cho dữ liệu động.
- Điện toán & Nhúng
Xen kẽ bộ nhớ (Memory Interleaving)
Kỹ thuật chia bộ nhớ thành nhiều bank/kênh và phân tán các địa chỉ liên tiếp để truy cập song song, chồng lấp nhằm tăng băng thông. Bao gồm xen kẽ bit thấp/bit cao, xung đột bank, quan hệ với bộ nhớ đệm (cache) và mở rộng sang HBM, NUMA.
- Điện toán & Nhúng
Điều kiện tranh chấp (Race Condition)
Lỗi không tất định trong đó kết quả thay đổi theo thứ tự thực thi do truy cập đồng thời không được bảo vệ vào tài nguyên dùng chung. Vùng găng, loại trừ tương hỗ (mutex, semaphore, CAS) và kiểm soát deadlock, TOCTOU.
- Điện toán & Nhúng
Bộ lọc Bloom (Bloom Filter)
Cấu trúc dữ liệu xác suất xác định quan hệ thuộc tập hợp chỉ với mảng m bit và k hàm băm; kết quả 'không có' chính xác 100%, chỉ 'có' mới cho phép dương tính giả, nhờ đó lọc rẻ các truy vấn thành viên quy mô lớn với lượng bộ nhớ cực nhỏ — trình bày nguyên lý hoạt động, công thức thiết kế xác suất dương tính giả (m/n·ln2), các ứng dụng như LSM DB và Safe Browsing, cùng đánh đổi với counting filter và cuckoo filter.
- Điện toán & Nhúng
WebAssembly (Wasm)
Định dạng lệnh nhị phân khả chuyển, biên dịch từ nhiều ngôn ngữ để thực thi an toàn với tốc độ gần native trên trình duyệt·máy chủ·edge — máy ảo ngăn xếp, bộ nhớ tuyến tính, cô lập dựa trên năng lực (capability), là tầng thực thi cô lập nhẹ được mở rộng bởi WASI·Component Model.
- Điện toán & Nhúng
Băm nhất quán (Consistent Hashing)
Kỹ thuật phân phối đặt khóa và nút trên cùng một vòng băm, gán khóa cho nút đầu tiên theo chiều kim đồng hồ để giảm thiểu việc tái phân bổ khi thêm/bớt nút xuống trung bình K/N — dùng nút ảo để đạt cân bằng tải và trọng số, làm nền tảng định tuyến tiêu chuẩn cho kho lưu trữ phân tán, bộ nhớ đệm và bộ cân bằng tải.
- Điện toán & Nhúng
Thuật toán đồng thuận phân tán (Distributed Consensus) — Paxos và Raft
Kỹ thuật giúp nhiều nút thống nhất cùng một thứ tự lệnh bằng quorum đa số và sao chép log trong môi trường lỗi cục bộ — nguyên lý, bầu chọn leader, tính an toàn của Paxos và Raft cùng ứng dụng thực tế như etcd.
- Điện toán & Nhúng
Độ phức tạp thuật toán và ký hiệu O (O-Notation)
Khái niệm độ phức tạp thời gian, không gian và ký hiệu O, các dạng (O(1)~O(n!)) cùng sự khác biệt về tốc độ tăng thời gian tính toán theo kích thước đầu vào.
- Điện toán & Nhúng
Cấu trúc Hệ thống Tập tin và Journaling
Cấu trúc phân lớp của hệ thống tập tin tổ chức các khối của thiết bị lưu trữ thành tập tin và thư mục (VFS, superblock, inode, extent), cùng nguyên lý và các chế độ của journaling (WAL) bảo đảm cập nhật đa khối một cách nguyên tử. Bao quát các kỹ thuật thay thế như Soft Updates, Copy-on-Write và cấu trúc nhật ký, so sánh ext4/XFS/ZFS/F2FS, và các xu hướng mới nhất gồm tối ưu flash và hệ thống tập tin phân tán.