江臨原來的計劃是,是把這些長遠問題全部封存,留待即將到來的廢土時間去解決。
但是回到家裡,夜深人靜,整個人一空閒下來,就還是忍不住把陳啟明給的壓縮包拖進電腦的工作目錄裡。
microkernel_rank_sort_baseline.zip。
右鍵,解壓。
資料夾在螢幕的樹狀圖裡一層層鋪開,其內部結構的整潔程度,比江臨原本想象的要乾淨得多。
根目錄下躺著三個子資料夾。
江臨點開/baseline
裡面赫然是三套經典的微核心基礎演算法的基準實現:rank5(五元素求秩)、sort5(五元素完全排序)、top3_of_8(八元素選前三)。
每一套演算法,陳啟明都嚴謹地給出了兩份截然不同的程式碼。
一份是沒有任何底層最佳化的純C語言可讀版本,用來錨定邏輯正確性。
另一份,則是陳啟明團隊經過多年打磨的手寫極限最佳化版。
江臨掃了一眼,後者的程式碼裡充斥著晦澀的編譯器內聯提示,強制迴圈展開,以及少量依賴特定CPU令集的平臺相關寫法。
江臨退出來,點開/verify。
裡面是幾十個詳盡的驗證指令碼,涵蓋了各種極端的邊界測試用例。
最後是那個最讓系統工程師頭皮發麻的/bench(效能測試)資料夾。
裡面只有一份原始的.csv格式的效能計數統計表。
這張表是在三臺底層微架構完全不同的企業級伺服器上,經過漫長的馬拉松式壓測跑出來的。
江臨將表格放大。
行末密密麻麻地標註著測試環境的絕對變數:CPU 型號,微碼更新版本號,L1/L2快取的命中率,分支預測失敗率,以及頻率是否強制鎖定。
頻率強制鎖定這一項讓江臨頗為讚許。
現代商用CPU都會狡猾地根據溫度和負載,動態調整時鐘頻率。
在進行這種奈米秒級別的核心程式碼測試時,哪怕CPU的頻率發生了一次輕微的抖動,都會導致測試出的時鐘週期出現巨大的噪聲,從而徹底掩蓋掉程式碼最佳化帶來的那一兩納秒的真實提升。
陳啟明那幫人不僅清楚這一點,還暴力地在BIOS層面鎖死了頻率。
光這一張資料表就無聲地證明了,陳啟明這幫人,是真正懂行的老手。
他們己經把人類能夠手動控制的變數,極致地推到了物理的極限。
這就有意思了。
江臨決定先從看起來最最基礎的sort5開始解剖。
題面很簡單:給定五個隨機的整數,將它們按從小到大的順序排列好。
。碼式程序排者或序排泡氣的圈迴狀巢層兩於基段一出,鐘分三的暫短在能都,手新的句語fi和圈迴rof寫會學個一何任
。玩的通跑能是只僅僅這,然當
。確正效低的堵添到裡線水流UPC代現現在,轉跳支分滿充種這是不然當的要,人的道打能效層底和期長種這明啟陳
。題問學哲個一決解先須必,他訴告覺首學數的臨江,前之快的致極個那求追去在而
】?確正地百之分百都,合組輸的現出能可有所宙宇全對,碼式程序排的晦段一明證去,輯邏學數的謹嚴用麼怎【
。遍一舉列個挨,合組係關小大部全的數個五這把地力暴是,法辦的笨最是也觀首最
?列排全的同不種多有底到數個五麼那
。學數合組的單簡
!5
。種十二百一
。證驗並完跑能就間瞬一機到小字數個這
。磚塊那了起想就免難臨江讓這
。式形態狀限有的核複能人舉窮能機地妙,間空態狀界邊的窮無於趨到大龐個一把是就,作學數的裡頭骨他進刻,候時的磚氏江做
。大不實確十二百一
?呢數個六十排,數個八排,的中引索庫料資階高在現出繁頻是果如可
!8
。殺秒鬆輕夠能然依機,種萬西
。數個六十了到是但
!61
。別級億萬十二
。潭泥進拖證驗列排全的笨最把以足是而,題問的兒會一跑多是不經己這,說來式程通普對
。上線跑起在死速迅將它,上舉窮列排全的蠢愚種這在立建架框SPM果如
。索檢速高始開殿宮憶記的腦大,筆珠圓的中手下一了轉臨江
。詞索檢學行一了下敲上盤鍵在,筆了下放他,快很
krow s elpicnirp eno-orez
)理原一零:路網序排(
。備儲識知的關相了做經己就,時著鉅學科機算計的海煙如浩些那噬啃在,裡間時土廢在早實其他
。地之武用的切迫有沒並,上度程的樣這理定條一里本課學數散離在留停是只僅僅它,前之這在是只
。基地塊一第的lenreK-SPM為以可理定的優條這為認臨江,在現而
——稱宣地傲高以可理原一零,中學科機算計論理在
。序好排全完,列序輸限有的構1字數和0字數由僅僅有所將地確正其極夠能它,當僅且當,路網序排的確正對絕個一是它,路網較比的構地定固作換—較比由個一
。界邊的限有與限無了斷斬地無它,於在力傷殺的理定條這
。輸際實的值數有帶個一何任進喂裡碼式程序排段這往你求要不也,列排種021的部全驗檢去你求要會不
。列序制位進二的來出湊拼1和0由些那驗檢你求要只它
。)1 即 0 非(1的對絕是麼要,0的對絕是麼要,上置位的立獨個每做看以可,理原一零據,)置位個五(5tros於對
。23=?2了坍地議思可不被就子下一間空證驗的它,是於
狀形的增遞調單排列序的構1和0由全個二十三這把地誤無確正夠能,路網碼式程段這的出寫你要只
。確正都輸個五的別型序全一同自來何任對,路網較比段這,是的對絕且奇神,麼那
。23了維降次再被,021的小微的本原
。個千五萬六能也,億萬十二的怖恐其極本原,數個六十是果如
。字數的完跑能都睛眼著閉理微個一
。例用試測界邊的來出想腦盡絞師程工試測是不對絕也,試測樣的學玄滿充裡程工是不還,列序1-0的陋簡個二十三這,是的要重更
。查檢備完的角死留不是,上義意學數在它
。上板鐵的理真了在死焊被就,確正對絕的層底碼式程段這,列序的單簡個二十三這通跑地利順要只
。妙太首簡,快的間空態狀限無殺斬理定學數的象用利種這
。案檔碼令指nohtyP個一了建新下錄目lenreK-SPM在刻立臨江
yp.eno_orez_5tros_yfirev
。列序1-0個二十三的定確部全生地力暴,tcudorp.slootreti引
。碼式程路網序排選候的載掛部外遍一跑地械機,列序的立獨個一每對
。減不調單足滿否是列序出輸查檢地格嚴
。)效有明證(】DILAV NEVORP【的綠回返會就式程,過部全要只,人證的苛嚴個二十三
。碼式程段這斃槍地無,來出吐接首例反個那將會就式程,過法無列序的小微個一何任有要只而
。明證己回返,過全個二十三
。來出吐例反個那把,過不個一何任
。夾遍一了跑地力暴 c.erup_5tros/enilesab/ 的始原份那的供提隊團明啟陳拿,鍵車回下敲臨江
。綠
。供翻個一有沒,上庭法學數的嚴在,人證1-0個二十三
。了有,基地的確正
。個一那的好最出找,裡路網序排的確正有所在:活的架打仙神是的來下接
。套上題問碼式程個這往地妙巧,架骨尋搜SPM的煉百錘千過經中何幾砌鋪在他把始開臨江
。逸逃撲拓有所除排是件條利勝,磚新塊一下放是作,砌鋪域區塊一是態狀,時磚做
?呢在現
。列序較比的下寫經己段一是態狀
。後甩的大,前甩的小把,置位個兩較比,較比個一加追後往是作
。頭點部全人證個二十三讓列序段這是,件條利勝
。樣一模一構結
。令指了換何幾把是只
。的死走經己掉砍,支分的希有還下留,枝剪理原一零用就個一加每,較比加追個逐,發出路網空從:尋搜版一了寫他
。選候部全的以八度長跑先尋搜
。路網的頭點部全人證1-0個二十三讓能個一何任到找沒SPM
。九到放度長後然
。了現出路網的過組一第
。上對9=)5(S行那裡htunK和果結把臨江
。度限低最是而,到做能是只不較比個九,序排素元個五:著味意才這
。來出了搜立獨頭從,架框的來出長上磚塊一從套這他被,字數個那的年十幾了寫上書科教








