How Open Source Helped My Career: A History from an Average Joe - Fabricio Buzeto, bxblue [Presented in English] https://osslatam22.sched.com/event/15Bqd/how-open-source-helped-my-career-a-history-from-an-average-joe-fabricio-buzeto-bxblue-presented-in-english Intro. 講者為巴西人，從 2002 開始 full-time coding 一開始跟一般人一樣，不知道 how does computer work, 不知道什麼是 open source 有天他的朋友問他，你知道什麼是 Linux 嘛? 他說不知道 朋友說就是作業系統呀，他還是不知道

youtube slides 心得 這場演講告訴大家最近 Read-copy-update (RCU) 有哪些變化，改變的原因是什麼，以及未來的發展方向又有哪些。講到了不同 RCU variant 與 API 在實際使用後所面臨的問題與反饋，開發團隊也因應各種問題提出了些解決方法或是權宜之計。 雖然 RCU 的概念很簡單 (RCU is dead simple)，但融入 Linux 核心後，不免俗得顧及到很多面向。簡單的概念在經歷了現實考量後，衍生出各式各樣又複雜的 variant，要面面俱到實在不容易。我想這也是為什麼 RCU 早在 2002 年就加入 Linux 核心，卻直到現在仍在開發中 (under development) Backporting 到舊版時會不會出錯 在 32-bit system 時可能遭遇 overflow

contributed by < ccs100203 > sort @Uduru0522: Note of Bottom-up Heapsort (English Version) sort.c 分析 A fast, small, non-recursive O(n log n) sort for the Linux kernel 這是一個建立在連續記憶體上的 heapsort 實作。 而 list_sort.c 是不連續記憶體上的排序實作。

RCU Concepts - Frequently Asked Questions https://www.kernel.org/doc/html/latest/RCU/rcu.html TODO 補個 RCU’S CORE API https://www.kernel.org/doc/html/latest/RCU/whatisRCU.html#what-is-rcu-s-core-api

TODO list ==補 RCU (linux doc, lwn)== 還沒全部讀完 Cppcon 的 rcu, hazard pointer, concurrency speech 找時間看一看 some issues Double compare-and-swap what is cohort structure in Hazard Pointer Synchronous Reclamation Beyond Concurrency TS2 - Maged Michael - CppCon 2021

開放文化基金會 (Open Culture Foundation，簡稱 OCF) 開放文化基金會-FB 開放文化基金會-官網 很榮幸這次能夠參與 OCF 的國際會議獎助計畫，在 2022 八月底參加了 Open Source Summit Latin America 2022。 Open Source Summit 是一系列 Linux Foundation 底下不同會議的集合，像是 LinuxCon、CloudOpen、ContainerCon 等，由非常多不同性質的會議所組成。而這次我與 Jserv 老師共同作為其中 LinuxCon 的講者，討論的議題為 Revisit Multi-Reader Synchronizations for Scalable Applications。 今年 Open Source Summit是第一次在 Latin America 舉辦，與主流的北美和歐洲場次不同，屬於完全線上 (Virtual) 的活動，而其他的場次則會是實體和線上同步進行。所以主辦方要求講者在前一周先將議程內容錄影繳交，活動當天會按照 schedule 直接在活動平台上播放，並讓講者在線上等待，看看有沒有人提問。雖然這是我第一次參加 Open Source Summit，經驗方面不多，但這次的活動跟自己在家看以前活動的錄影相比起來要冷清一些，相對來說沒什麼人在提問，講者與聽眾間的互動比較少。猜測是全線上的進行讓大家都對彼此都更為陌生。我自己主要參加了其中 4~5 場 talk，包含我自己的，印象中只有一場是有人在 Q&A 區塊留言的。

Userspace RCU - liburcu User-space RCU - LWN 2013 User-space RCU: Atomic-operation and utility API User-space RCU: Memory-barrier menagerie The user-space RCU API The RCU-protected list API urcu/userspace-rcu - github

RCU Torture Test paul's materials Stupid RCU Tricks: A tour through rcutorture RCU Torture guideline So You Want To Torture RCU? https://youtu.be/8Mlh4g4pJnw paul's slide & speech Doc

Notes RCU Notes RCU Torture Userspace RCU RCU in the Linux Kernel Meeting Record 2022/08/02 meeting

NVIDIA/open-gpu-kernel-modules Expected Goal 使用靜態分析工具 (如 cppcheck, sparse [即 make C=1], clang static-analyzer) 檢測 NVIDIA/open-gpu-kernel-modules 程式碼的潛在缺失，並提交對應的 pull request 在 RTX 硬體上確認可正確載入修改後的 driver 探討可能的 lock 改進，例如: https://github.com/NVIDIA/open-gpu-kernel-modules/blob/main/src/nvidia/src/kernel/core/locks_common.c Developing Environment $ uname -a

contributed by < ccs100203 > 第 4 週測驗題 0xFFFF) <>= r; shift = (x > 0xFF) <>= shift; r |= shift; shift = (x > 0xF) <>= shift; r |= shift; shift = (x > 0x3) <>= shift;

What is Zircon? Zircon 是 open source operating system "Fuchsia" 內的核心，由 kernel 和一些 user space 中的小服務組合而成。本文所探討的是 Zircon 中的 scheduler。 而一個 scheduler 的目的就是分配有限的 resource 給所有的 thread。在相對公平的情況下，要確保所有 thread 都能取得部份資源並做出進度。 Zircon scheduler 改寫自 Little Kernel Zircon Scheduling Background 說明 Zircon 目前使用的 scheduler 的概念

contributed by < ccs100203 > I07: render Raycasting raycasting 的原理是在 screen 範圍內打出一條條的光線，偵測物體距離，藉此把 2D 轉為 3D 在專案內 renderer.cpp 中的 TraceFrame 實現此原理 用 x 去模擬每一條光線

contributed by < ccs100203 > quiz2 reference Lock-Free Data Structures with Hazard Pointers A Pragmatic Implementation of Non-Blocking Linked-Lists 並行程式設計: Lock-Free Programming 並行程式設計: Atomics 操作 source

contributed by < ccs100203 > 第 4 週測驗題 測驗 1 此測驗利用 pthread 實作了一個 thread pool 程式，並使用 Gregory-Leibniz 級數 來計算圓周率。 Pthread API 解釋 pthread_create int pthread_create(pthread_t *restrict thread,

contributed by < ccs100203 > 第 1 週測驗題 測驗 1 考慮一個單向 linked list，其結構定義為: typedef struct __node { int value; struct __node *next;

This assignment follows Assignment4 and CS61C-LAB7. Exercise 1 - A Couple of Memory Access Scenarios This exercise shows the importance of cache structure situations. The sample code is given by CS61C. modified it from a0 to a7, because the ecall variable of RIPES stores in a7 li a7,10 # exit Scenario 1

contributed by < ccs100203 > 第 5 週測驗題 測驗 1 浮點數除法程式: (fdiv.c) 假設 divop() 的第二個參數必為大於 0 的整數，而且不超過 int 型態能表達的數值上界。 #include <stdio.h> #include <stdlib.h>

contributed by < ccs100203 > 第 6 週測驗題 測驗 1 將 FP32 轉換為 bfloat16 float fp32tobf16(float x) { float y = x; int *py = (int *) &y;

contributed by < ccs100203 > 第 4 週測驗題 :::info TODO 延伸問題 1、2、3、4 ::: 測驗 1 LeetCode 461. Hamming Distance