看到IBM申请了用GPU加速数据库的专利，想起来自己之前还有过用GPU来加速拼音输入法的想法，当时写在了twitter上，幸亏当初有在google reader里订阅了twitter中有关sunpinyin的关键字搜索，否则还真翻不出来了呢…
Jun/16, 2011:
这几天我一直在想，能否用GPU来加速输入法，我可以把SunPinyin Syllable Graph的所有组合，发到GPU上去开足够多的线程做并行搜索，或者在做viterbi时，栅格间的状态节点转移，也可以放到GPU上来并行运算，可大幅度提高beem宽度… 个人倾向于第一种方式…
当时还和熟悉GPU/OpenCL的@reminisce1989同学探讨来着，reminisce1989同学认为用GPU加速Graph算法是很困难的，不过后来reminisce1989同学好像删推了，没有原推可以refer了。
yongsun: @reminisce1989 @jjgod 既然是基础服务，肯定不能随便down掉，应该是可以想办法避免的… 我的想法主要是，现在sunpinyin的搜索规模还很小，不知道能否借助GPU来大幅提高搜索的规模，回头有问题还要向您请教了
reminisce1989: @yongsun @jjgod 最后提醒一下，GPU是不支持指针的（或者说只能模拟指针）。而我不知道你的sunpinyin用的搜索是什么图算法。如果用到任何常规图论算法，不用说难用OpenCL之类的语言实现，实现了效率也提不上去，因为是非顺序化读取，而且还要考虑拷贝数据的时间。
后来，我仔细阅读了OpenGL的一些文章和书籍，觉得应该是有希望的，不过一直没有时间去做实验，先记录在这里吧…
