Onion and pizza: new disk partitioning schemes for virtualization systems

發表: SAC '13 Proceedings of the 28th Annual ACM Symposium on Applied Computing


The traditional disk partitioning scheme commonly used in a virtualization system divides a disk into multiple partitions in a coarse-grained manner, which causes a long seek distance when multiple virtual machines run concurrently. To overcome this drawback, we propose two novel schemes, called onion and pizza. The onion scheme makes partitions in an interleaved way, which leads to not only reduce a seek distance but also enhance fairness among virtual machines. The pizza scheme goes one step further that makes partitions in a vertical fashion, not a horizontal fashion, so that requests from different virtual machines can be served in a same cylinder. In additional, new sector mapping is devised for efficiency of the two schemes. Real implementation based experiments have shown that our proposal can enhance I/O bandwidth up to 95% with an average of 25%, compared with the traditional scheme.

原本 vm的disk partition 都要一整塊相連，如果很多vm，disk seek 可能很長 (例，disk head先被vm1拉走，然後vm4又發出 io request，但是vm4的partition離 vm1很遠~遠 )

他的方法就是
從coarse-grained manner的allocation方法，變成fined-grained (大塊 變 小塊啦啦)，再把 這一小小堆平均散開在整個disk中。依照散開的方法又分成 onion 和 pizza兩種 ，一個是水平地散(同磁盤)，一個是垂直地散

SH:
1 大塊變小塊什麼overhead嗎
2 怎麼散才能保証一定縮短 seek啊? 會不會反而更長 ?
3 有使用replication嗎，replication也是一種縮短seek的方法?  相比之下，有去分析優缺嗎?

git reflog

目前commit版本假設是V5

我做了一些修改QQQ，現在不想要QQQ了，想回到V5，但是打錯指令，幹
打成 git reset HEAD --hard 直接跑去V4

以為要哭出來了，還好問了一下神哥，還有救

用git reflog 偷看一下，發現V5還在 ， 喔耶，還有救

直接checkout V5的ID就成功了   ^_^  不用哭哭了


參考
1 http://stackoverflow.com/questions/14757437/git-restore-last-detached-head
2 大神高凱

git不小心~~ 一個吃大便~

conditional break

GDB 的 conditional break 真的很GY

你可以直接在某一行(假設788行) 按 b 來中斷

但如果要conditional break在788，就不能只按 b ，而是要整串打完
for example, b 788 if fuck == 877

win8 安裝 msi 檔 #msiexec

win8真的就像傳說中的一樣智障
更智障的是我要用

安裝一堆鬼的都要admin權限，自以為安全，但不知道大多user都不care這個嗎…

安裝 msi package的安裝方法如下:

1 用管理者權限打開 命令提示字元

2 輸入 msiexec /package XXXXX.msi   (XXXXX是你的msi的檔名)
ps 記得切換到msi檔的路徑下

FlexLevel

FlexLevel: a novel NAND flash storage system design for LDPC latency reduction

蠻新的idea ~ 至少我沒看過　ＸＤＤ

LDPC有overhead(使用越長的碼，未來就要花更久的時間讀出來解碼)
FlexLevel讓原本存在TLC or MLC的碼，改成存在SLC (or 也許是TLC → MLC)，得到如速的效果。


but，此作法會讓容量減少 (例如 MLC blk變成SLC blk容量就少一半)
所以他只"選擇性"地『將LDPC code存進SLC』

一提到”"選擇性"”　代表他會有一套判斷方法…
（大概就是detect那一些LDPC code的overhead較大）


http://dl.acm.org/citation.cfm?id=2744843

昨天媽咪小崩潰，一來08拿錯奶粉，二來你母一整天下來很累，因為我當天去參加一個conference。

換了配方奶之後，你喝的量有稍稍減少，從原本的120上下，現在都一次60~90
會不會是配方奶真的比較容易飽?

水解的真的很快融化耶，蠻好泡的

溫奶器也真的蠻好用的，以後我也可以拿溫我的八寶洲

------
08很擔心能不能如期畢業，好賺夠錢讓你和你母吃勒
你可要好帶一點，多睡一點嘿!!!

idea

simple idea
判斷cpu usage
when low, 啟動compression → 提升 IO efficiency
when high, turn off compression

我兒…你來惹…

5/2
陣痛了30多個小時之後發現baby頭沒轉正，急改成剖腹產，很算蠻QQ的
也太辛苦…

                         林鏡川醫師:  快排一下CS     (原來醫生你也有玩啊??)

   你娘崩潰中。  btw，待產房很小，但左上角的黑椅子很好睡耶。

5/3
看到BB被推出來，快到自己眼前時，我心中想的居然是: 『千萬不要太醜啊QQ』
喔耶，還好，沒醜CC 重要的眼睛應該不是像我 (看起來是蠻長的，而且他現在也還沒睜開眼睛 哈)。

    哈哈，你哭超大聲的，裝你的小箱子都關不住你的聲音勒。

    如下圖: 眼睛很長，耳朵很大，我估計你在一個月 耳朵就比08大了 (哇靠，今後"08"這個字變得有意義了耶，我就是08啦!)

一開始餵奶不是很順利 (哈，是說我們因為太累也沒TRY多久就放棄了)。第一天就先把BB送回去給護士餵 哈哈…。 我兒，我對不起你啊  哈哈

生完你惹，但你娘肚子上的傷口，和宫縮讓她在休息的時候也是 :( 這個表情。

(咦  Figure Caption好像應該在圖的下方)

PS: 同房間生第二胎的夫妻對他的小女兒的教養好棒喔，很溫合，而且會把他當成人一樣的講一些道理，完全有耐心且不敷衍耶。

法克，但是打呼很大聲

沒想到哺乳枕真的有用耶( 一直覺得60%以上的嬰兒用品都不值得一買啦)

第三天，發現你娘橫隔模正下方有個突突硬硬的東西

                fuck 什麼鬼啦

加上你娘忽然發冷+流汗，所以嚇到以為手術是不是有人的眼鏡掉進去你娘肚子裡。


         好險，醫生說是"劍突"







哈哈 靠妖，好COOL的名子，老婆要變成異形了嗎 哈哈哈
(反正就是一個原本就存在體內的東西，只是被大肚子擠歪了
常見，而且會自然好)



 

    半夜沒餵飽你，你就哇哇叫，08只好抱你2兩分鐘。

           小信信: 『再~抱~我兩分鐘~~~~~   讓~我~把~記憶結成冰』

    護士說，有吃飽的話 你可以睡3-4個小時。 喔耶! 08來計時看看
   看是不是真的那麼爽

   你娘的娘的愛心月子餐喔，我也有吃，蠻棒的 哈哈  我也要補一下惹
   也是真的有累到啦  啃…

到月子中心囉，有點威啊
第一次吃到的月子餐，覺得很好吃勒!!!!! 還是我餓惹?

該記錄的是 what i have done，而非只是想法
想法太多了…一直沒去完成反而滿滿都是空虛的感覺
每具體做了一件事，就算再小也沒關系…都想把他寫下來 呵

SmartCon: Smart Context Switching for Fast Storage Devices

SmartCon: Smart Context Switching for Fast Storage Devices, TOS 2015 link

以往都認為cpu比storage快很多，所以往往一發IO，就會switch掉 (instead of 傻傻一直在那等IO return)，但，隨著storage(像是SSD，NVRAM)越來越快，讓作者不禁思考: 『會不會有時傻傻一直在那等IO (busy waiting)，反而效能更好?』

這是有可能的，因為switching也是要overhead的....

蠻有趣的topic ，但沒時間搞其他的了 Orz

榕樹綠色隧道 [新營 長勝營區 ]

地址

可以來拍拍照~ 

差不多100多公尺吧，其他地方不常看到了啦

大約玩+拍個30分鐘就差不多了

建議多規劃一些其他景點

我三月去，沒蚊子耶

沒蚊子~ 舒服~

大多都是愛拍照的人~

後面這一塚一塚的讓我想起 風之谷裡面的王蟲 哈哈 

愛因思坦的youtube

hx odh 愛因思坦的youtube

以前多不方便，沒email，沒google，但卻有這麼多的成就出來
現在這個年代，網路大爆發，知識流通的速度快到抓狂

自己離真正的科學家還有380萬年，但今天看了這個影片
精神層面有稍稍前進了一步。

時間，真的很有限，trash paper太多…，要更有sense一些的濾掉一些trash

https://www.youtube.com/watch?v=wYQ-v2bZft8

CR5M: A Mirroring-Powered Channel-RAID5 Architecture for An SSD

把RAID搬進SSD中，RAID的"D"則從disk變成channel (所以有時候會有redundant data因而可能改善read performance)

很像survey paper，他調查了各種RAID(例如RAID1, RAID4 and 5 ...etc.)對效能的影響。

ECC有時能力不足，像是error bit太多block or die error(?)，所以有蠻多人提出RAID in SSD的概念。

RAID-5是保護強度蠻高的作法，每組stripe都會計算出一個parity，同組stripe中，有data出問題時，可以透過parity和其餘的data重新計算還原。但它有缺點: 同組stripe中，就算只有部份(i.e., partial strip write)被更新，也要重算parity，有兩種作法(假設某strip有5個pages   ABCDEFG，目前要更新AB):
1 讀出舊AB和parity來重算，共要讀三個
2 讀出CDEFG來重算，共要讀五個
很明顯，在此例中，法二的overhead比較低。
CR5M會依"parity重建overhead"來決定法一或是法二。

想做的題目已被做掉 #0213

想研究"在SSD中平衡de-duplication和replication兩種技術" (註1)
但卻在搜集完最近發表的論文後，很快發現已有類似的作品(2014年的)
(R-dedup: content aware redundancy management for ssd-based RAID systems)


註1:
deduplication (簡稱D)和replication(簡稱R)各有好處，像是D可以減少寫入，加快GC; R可以降read response time和提供較好的reliability。針對workload特性，來決定1)要不要100% D，2)如果不要，要留幾份replicas下來?、3)要留在那一個地方?

debug skill

發現SPF error (浮點數錯誤) → 發現某值A被意外改到 (unintentionally) → 用 watch 去看看何時改到 ，發現是某 array 超過範圍 去蓋到

學習惹