Log for YSITD

還好有空

HTC 今早等你

他是在瞪你

不知道为什么今年嗨不起来，感觉不像当年 iphone X 发布那样拔掉 home 按键，加刘海

可能不是首发的原因，交互方式除了眼睛，你还是需要用手，可能是没把手拔掉的关系

c86

蛤

哪裏

他好像有說什麼 Check 的

我找不到 Check in

其實我現在用起來，我覺得沒有太大的改變ㄟ

但是在 macOS 上，輸入法感覺跟以往不同w

還有登入畫面的大頭貼娜到底下ㄌ

watchOS 的應用程式列表也變成由上往下探索

連續的大數除法有沒有平行化的現成方案？

參考硬體的快速除法器？

平行化的終點，硬體描述語言

那有銀行 APP 打不開的嗎

不是吧

我想問的是軟體上的 Pipeline

也許我需要畫一張圖

其實最終目的是平行化計算 e

所以你是要算一堆數字除上同一個數字?

不是，這是 bignum 除法

看起來只能做加減法

？

https://developer.nvidia.com/gpugems/gpugems3/part-vi-gpu-computing/chapter-39-parallel-prefix-sum-scan-cuda
是類似這樣的東西嗎

完全不是

其實正常版就是這樣而已

但我想平行化

我想到的實做方式是類似 Pipeline 那樣

因為每次計算都是照順序從 0 到 n 跑一遍不回頭，所以只要確保後來的 Core 不要追上前面的應該就沒問題？

所以你 n+1 格會用到 n 格的餘數?

對

大數除法就是這樣運作的

那不太行平行化

大數除法轉成二進位比較好做

這不就是二進位嗎……

只看單次除法不行

但它計算都是從 0 到 n，而且不回頭，所以高位 (0) 這邊算完就可以讓其他 core 開始算下一輪了

這個沒必要自己寫啊

CPU 也是這樣算的

我的意思是: 如果真的真的一定要平行化(主管要求還是怎樣)，參考硬體的設計吧
硬體天生就是平行化

前提是你有辦法弄出 500MiB+ 的 Multi-port SRAM

硬體設計不是萬靈丹

我當然知道可以用硬體做，我也設計過簡單的 CPU

為什麼會需要

同時多組讀寫啊

整組數字在 10MiB 左右的時候，CPU 單核心運算也都夠快了

算了，我還是嘗試一下 libdivide，先把單核心計算速度提升到極限看看

我不懂為什麼需要考慮多組讀寫
像是CUDA的scheduler會想竟盡辦法隱藏存取記憶體的時間，你要做的就是去做對齊之類的

你沒寫過 Verilog 嗎……

寫過
但不是要你去寫 verilog
只是去參考架構，然後用 opencl/cuda去寫
記憶體這問題，通常在存取 array 時，cuda/opencl會建議先複製到 local memory再運算，在搬移的時間 scheduler 會去排其他工作，只要做好記憶體最佳化效率可以很高

因為這個是順序運算，Temporal Locality 很糟

總之應該是要先找到寫法讓它可以 reentrant

這樣才方便 pipeline 化

這有加速嗎

現在CPU都6GHz了

搞這些幹嘛

沒有ㄅ
教科書的

可以處理百萬位數位數相除，很酷……而已

再不然把常用的輸入建一個彩虹表直接查

空間換時間

除法雖然比較慢，但還沒慢到那種程度

嗯，三大卖点
1. 非常重，玻璃，铁铁铁，一堆感应器
2. 两个小时续航，够看半部戏
3. 非常贵

我不喜歡一個會監控我下半身的VR

又不是人人組得起 13900KS

不知道十進制的除法器要怎麼設計，金士頓都推出非二進制的記憶體了

你說 BCD 除法器嗎？

這種東西很簡單吧

48G 非二進制 笑死

你跟我說它除二餘數多少

那你覺得以現在的科技，要打造出十進制的電腦算很難嗎？還是得靠量子電腦 🤔

不過二進位長除法每位只需要一次比較+一次減法，十進位需要多次

你猜猜為什麼 ENIAC 以後就很少有十進位電腦了

不然以後人類也改用二進制好了（ 誤 ）

用 16 進制

那沒什麼意義，直接把幾個 Bit 打包在一起就好了

先叫QLC價格再砍半比較實際

有需求的人就去買對應的硬體啊ww

不行就租

要做是一定有，問題是設計出來會又複雜又慢

來點 1960 年代的 BCD 電腦： https://en.wikipedia.org/wiki/IBM_1401

IBM 1620 也是：
https://en.wikipedia.org/wiki/IBM_1620

人類發現了，與其直接用吧0進制算，算出來再轉換比較簡單(

反正你又不介意中間過程的數字長怎樣，format成10進制的意義在哪

其實我覺得不一定是效率的問題

而是生態已經定型了

不過十進位電腦的效率我覺得應該也不太好

效率有差，除法會變得很慢

所以現代可能也沒有太多人研究這塊

10進制也是用二進制模擬的(

電路只有0跟1

不過如果一次只處理一個 BCD 數字也是可以

話說量子電腦現在的進展為何（

不過那些古董電腦的設計也很有趣，可以 Variable Length Words

除非你弄出真的有10個state的模擬電路(?)

那根本就以前就有的功能，現在只是給你個能看到記錄就說他像，到底🤣

不過state這麼多錯誤率會有多高就天知道了

其實古時候是用 Dekatron 跑的：
https://en.wikipedia.org/wiki/Dekatron

宇宙來個電子，然後6就跑到一半變7了

其實挺難的欸

倒是 8 和 16 是挺有可能的

8 和 16 就可以直接用二進位實做了啊……

可是電路不就是 0 跟 1 嗎

其實可以有 -1，但很麻煩

你要用電路造出 state 不就是建立好幾個開關（？

不是喔

我不懂電路

你要有更多 State 也可以，但電路複雜度會升高很多

Binary 多棒，CMOS 只要一個 PMOS + 一個 NMOS 就是一個 Not Gate 了

兩組串在一起就會變成 Buffer

Find My Friend都不知道多久ㄌ

度

啊就有軌跡版本的 Find My

可能外星人的電腦都用十進制了吧（ 誤 ）

那難怪還找不到我們，行星軌道資料丟進電腦要算 10 分鐘才有結果（誤

但他們可能幾億年前就發明出他們的第一台電腦了

然後祖先表示 100k 位數的記憶體就夠用了

https://youtu.be/0cvfBDaEvlY
有裝過嗎

DC1 掛了？wwwww