星期三, 6月 26, 2013

用IP和netmask計算subnet

因為現有的Python package都太大包了,我只需要計算subnet而已,所以,找到一篇[1]看起來最簡單的,程式如下︰
#!/usr/bin/env python

def calc_subnet(ip, netmask):
  a = [int(n) for n in ip.split('.')]
  b = [int(n) for n in netmask.split('.')]
  c = zip(a,b)
  return '.'.join([str(a & m) for a, m in c])

ip = '192.168.1.2'
netmask = '255.255.0.0'
print calc_subnet(ip, netmask)

[1] Amusement: Python and Netmasks, http://unroutable.blogspot.tw/2012/01/amusement-python-and-netmasks.html

星期四, 2月 14, 2013

看了許久終於知道JavaScript object model是怎麼一回事了

因為GNOME要換用JavaScript做為開發application的語言,而C用於開發library,使得我終於不得不面對JavaScript。

之前接觸JavaScript都是一點點一點點,所以,始終沒有搞它的object model。

所以,就從object model做為切入點,而在Mozilla Developer Network的Details of the object model是一篇還不錯的文章,對我夠用了。

星期四, 1月 17, 2013

悖論


第一次看到悖論﹙paradox﹚這個詞是在Final Fantasy XIII-2,今天晚上看到第到第二次,居然是在講儲存的書裡。悖論[1]指的應該是︰
如果承认它是真的,经过一系列正确的推理,却又得出它是假的;如果承认它是假的,经过一系列正确的推理,却又得出它是真的。
不知道該說是FF XIII-2太深奧了,還是書扯太遠了。

[1] 悖论, http://zh.wikipedia.org/wiki/悖論

星期一, 1月 14, 2013

今天就以False-sharing就做為一天的結束吧

電腦上的儲存裝置的速度,暫存器﹙register﹚ > cache﹙快取﹚> RAM﹙Random-access memory﹚ > blah...blah...blah...

這篇文章的主題是cache,cache line是CPU管理cache的單位,有數種方法可以取得cache的大小[1]。在寫程式的時候,需要盡量保持資料在cache裡,這樣程式可以跑的比較快。

在multi-core的環境下,cache管理機制﹙MESI [2]﹚裡隱藏著一個陷阱,False-sharing。

False-sharing是指程式以multi-thread(process)的模式在存取資料時,意外造成cache invalidate,然後導致效能下降﹙因為要重新讀取資料更新cache﹚。

引用wiki[3]上的範例來看,
struct foo {
  int x;
  int y;
};

static struct foo f;

/* The two following functions are running concurrently: */

int sum_a(void)
{
  int s = 0;
  int i;
  for (i = 0; i < 1000000; ++i)
    s += f.x;
  return s;
}

void inc_b(void)
{
  int i;
  for (i = 0; i < 1000000; ++i)
    ++f.y;
}
兩個threads,一個執行sum_a﹙讀取f.x﹚,另一個執行inc_b﹙更新f.y﹚,兩個threads貌似彼此獨立,但,實際上卻因為f被分別塞進兩個CPUs的cache line,一邊不斷的更新,造成另一邊的cache invalidate,然後更新CPU cache,時間就無形的浪費了。但,這是可以解決的,[4, 5]列出了可能的解法。但,記得先profile[6],確定你的cache miss問題嚴不嚴重!

隨著nVIDIA在CES展上發表了Tegra 4[7],手動手持裝置﹙嵌入式系統?﹚也進入了很多核時代﹙其實早就雙核了啦﹚。撰寫程式時就需要知道這些雜七雜八的事。

但,話說回來,JavaScript / Python / Ruby / Lua,這種script language,要怎麼做才能控制到這種細節?

[1] Programmatically get the cache line size?,http://stackoverflow.com/questions/794632/programmatically-get-the-cache-line-size
[2] MESI protocol, http://en.wikipedia.org/wiki/MESI_protocol
[3] False sharing, http://en.wikipedia.org/wiki/False_sharing
[4] False sharing問題及其解决方法,http://rritw.com/a/JAVAbiancheng/thread/2011/0604/87966.html
[5] 多核平台下Cache的False Sharing问题 ,http://blog.csdn.net/duofeng/article/details/1525876
[6] Are there any way to profile cache miss in linux kernel?,http://stackoverflow.com/questions/9394193/are-there-any-way-to-profile-cache-miss-in-linux-kernel
[7] 輝達Tegra 4亮眼 台積電代工,http://news.chinatimes.com/tech/171706/122013010800435.html

星期日, 11月 04, 2012

不能用valgrind,用mtrace總可以了吧!

在嵌入式系統上,因為valgrind並不支援armv5﹙但,支援armv7﹚,所以,在抓memory leak時,有時會porting到x86上用Valgrind掃一次,能找多少修多少。但,有時還是會發生慘案,在x86上掃不出,可是,放到板子上跑時,卻會memory leak。

儘管[1]舉出數個可應用在embedded systems上的detectors,但,找不到因不慎操作shared library產生的memory leak。比如,不斷呼叫GLib GListappend/prepend卻忘了釋放,雖然GLib支援透過環境變數改變GSlice行為,變為直接呼叫malloc。可是,像mtrace這類的工具,只會回報shared library裡面有呼叫malloc,但,卻無法透過addr2line找出memory leak的地方。

所以,產生了一個想法,自己寫一個簡單的shared library,透過掛載malloc hooks,在每一次malloc被呼叫時,使用backtrace找出當時的callstack,程式結束時,把結果寫到檔案。在搜尋撰寫library相關知識時發現,其實已經有人寫好了libmtrace,也可以卻實找出當下的callstack,算是符合當初預期的目標。太好了,省事多了XD

[1] Memory Leak Detection in Embedded Systems