Reference Power Management Runtime Power Management Framework for I/O Devices Power Management - Deeper view Device Power Management Basics Introduction to Kernel Power Management - presentation Power Management In The Linux Kernel Current Status And Future - presentation 1. Overview - Power Management Strategies Linux Kernel 支援兩種主要的 Power Management (PM) 策略：

contributed by < kevinshieh0225 > 2020 年開發紀錄 / GitHub 2021 年開發紀錄 / GitHub vcam 測試記錄 GitHub 簡介 Video for Linux 2 (V4L2) 分享一下我的學習路徑：以下簡介我會以 Video for Linux API, The Video4Linux2 API: an introduction 兩份文件的脈落為主。

contributed by < kevinshieh0225 > 作業需求 參考作業<KYG-yaya573142> GitHub 前期準備 :::spoiler 實驗環境 $ gcc --version

contributed by < kevinshieh0225 > 作業需求 GitHub: kecho :penguin: 自我檢查清單與作業需求 [x] 給定的 kecho 已使用 CMWQ，請陳述其優勢和用法 [ ] 核心文件 Concurrency Managed Workqueue (cmwq) 提到 "The original create_*workqueue() functions are deprecated and scheduled for removal"，請參閱 Linux 核心的 git log (不要用 Google 搜尋!)，揣摩 Linux 核心開發者的考量 [x] 解釋 user-echo-server 運作原理，特別是 epoll 系統呼叫的使用

contributed by < kevinshieh0225 > 作業區 實驗環境 :::spoiler $ gcc --version gcc (Ubuntu 9.3.0-17ubuntu1~20.04) 9.3.0

contributed by < kevinshieh0225 > 第 5 週測驗題目 GitHub 測驗 2：Hazard Pointer 以下說明參考測驗 2 之說明，並補充前備知識 在並行程式設計中，當我們在存取共用的記憶體物件時，需要考慮到其他執行緒是否有可能也正在存取同一個物件，若要釋放該記憶體物件時，不考慮這個問題，會引發嚴重的後果，例如 dangling pointer。

contributed by < kevinshieh0225 > 作業需求 GitHub: khttpd :penguin: 自我檢查清單與作業需求 [x] 參照 fibdrv 作業說明 裡頭的「Linux 核心模組掛載機制」一節，解釋 $ sudo insmod khttpd.ko port=1999 這命令是如何讓 port=1999 傳遞到核心，作為核心模組初始化的參數呢？ [ ] 參照 CS:APP 第 11 章，給定的 kHTTPd 和書中的 web 伺服器有哪些流程是一致？又有什麼是你認為 kHTTPd 可改進的部分？ [x] htstress.c 用到 epoll 系統呼叫，其作用為何？這樣的 HTTP 效能分析工具原理為何？

contributed by < kevinshieh0225 > 4/12 一對一討論 memory-barriers document - The Linux Kernel Archives memory-barriers document - 整理版本 Abstract memory access model 多核的計算機示意圖如下： +-------+ : +--------+ : +-------+

contributed by < kevinshieh0225 > 3/31 一對一討論 這次閱讀筆記將簡介多核系統架構對記憶體操作的議題，包含什麼是 UMA 和 NUMA、維護多核心架構快取一致性的 cache coherence protocol、簡介 MESI 、最後提到硬體架構 store buffer 和 invalidate queue，他們如何加快指令流程，卻造成無法維持快取一致性的副作用，而需要靠軟體手段上 memory barrier 指令來保證 happens before 的期望。 「為什麼不能無止盡提昇 CPU 時脈？」 時脈頻率 (clock rate) 是是指同步電路中執行週期的基礎頻率，用以衡量在定量時間內 CPU 的執行作業量，測量執行時 cycles per second 的單位。 根據摩爾定律：「積體電路上可容納的電晶體數目，約每隔兩年便會增加一倍。」CPU 的時脈頻率也得益於硬體效能。縱看 PC 電腦的 CPU 發展，1974 年的 Altair 8800 使用了一個時脈頻率為2MHz（200萬次/秒）的Intel 8080 CPU。第一台IBM PC的時脈頻率是4.77MHz。1995年，Intel's Pentium 晶片達到了100 MHz ，到了2002年，最快的CPU：Intel Pentium 4 達到了3GHz。

contributer < kevinshieh0225 > Paper Database lec-1: Accelerating deep learning computations & strategies lec-2: Parallelizing neural network computations & minimizing memory accesses lec-3 (2022-04-26) Pruning & quantization & sparse network & low bit-width arithmetic lec-4 Function approximation & knowledge distillation & self-supervised learning

memory-barriers document - The Linux Kernel Archives David Howells dhowells@redhat.com Paul E. McKenney paulmck@linux.ibm.com Will Deacon will.deacon@arm.com Peter Zijlstra peterz@infradead.org DISCLAIMER This document is not a specification; it is intentionally (for the sake of brevity) and unintentionally (due to being human) incomplete. This document is

contributed by < kevinshieh0225 > 測驗題目 GitHub 測驗 1：memchr 效能改進 :::info while (length >= LBLOCKSIZE) { // if find the char, break to check which char is the target address.

contributed by < kevinshieh0225 > 作業需求 測驗題目 部分參考 freshLiver 的筆記作法進行改寫。 測驗 1 Hash Map Implementation Two Sum 是在 leetcode 上的經典首選，讓大家見識到 hash table 演算法的妙用。本測驗希望我們進入到 hash table 內部實作中。

contributed by < kevinshieh0225 > 作業需求 測驗題目 測驗 1：bitwise average 在 binary search 時需要取中間索引，而可能出現以下實作之探討。第一個程式碼明顯可能出現 (a+b) 導致 overflow 的問題，故通常會改以 (low) + (high - low) / 2 做取代 #include <stdint.h> uint32_t average(uint32_t a, uint32_t b)

contributed by < kevinshieh0225 > 測驗題目 測驗 1 : ceil log_2(x) 以下程式碼實現對 x 取 $\lceil log_2(x) \rceil$ ，我們先依序為程式碼下十進位理解下的註解： int ceil_log2(uint32_t x) { uint32_t r, shift;

contributed by < kevinshieh0225 > 作業需求 測驗題目 測驗 1 ：GENMASK 產生連續的 bitmask。 #define GENMASK(h, l) \ (((~0UL) >> (63 - h)) & ((~0UL) >> (l) << (l)))

Introduction Object-Oriented Programming Concept UML/軟體設計學習共筆 Code Smell Design Pattern Principle Strategy Pattern Observer Pattern

名字：謝旻恩 學號：N26100668 1. Introduction 密碼可說是最常見的權限認證手段，因為他容易被實現，不需要特別的硬軟體設備即可設定達成。於是密碼破解亦成為網路攻擊手段的一大主題。 根據passcape.com統計，根據常見password list : rockyou.txt，目前網路上流傳常見的密碼長度分布於6~10字元之間，雖然包含大小寫數字的排列組合來說，組合可能非常巨大。然而為了方便記憶密碼，通常人類設置的密碼恐帶有類似的規律性存在。並且相同密碼組合可能會被同時應用在不同的裝置系統上，故駭客便可透過以上人性弱點來試圖猜測密碼，並進一步取得裝置間的機敏資訊。 隨著深度學習的蓬勃發展，許多深度學習的演算法也被應用到密碼猜測的領域進行實作，也獲得了不錯的成果。FLA [1] 使用RNN的技術設計一套有效率、輕量化的密碼猜測演算法，並應用在密碼強度確認的領域中。PassGAN [2] 使用深層對抗網路（Generative Adverserial Network），不再依賴Rulebase的學習，而讓模型自行學習並生成密碼組合。 以下報告我將針對常見的Password Guessing工具與方法進行介紹。並分別針對FLA與PassGAN的模型介紹其原理和貢獻。

Introduction Scenerio 在疫情時刻遠距工作的需求增加，許多人透過遠距連線到公司裝置。若使用者的資安意識、使用習慣差，駭客可能以此做為跳板潛入公司LAN裡進行監聽！ Method 透過IT員工遠端主機做遠距跳板，進入公司Linux系統，對該LAN做ARP Spoofing (Man in the Middle)。 Precondition：