jasekidd的专栏

NR-grep是由智利大学的Gonzalo Navarro开发的一款“快速、灵活的模式串匹配工具”，其优点在于Nrgrep几乎全部基于BNDM算法及其扩展，性能随着搜索问题复杂度的增加而平滑下降（Agrep剧烈下降）。而且支持精确搜索和允许错误的近似搜索（grep不支持近似搜索）；而且Nrgrep将性能平滑性看做是模式复杂度的一个函数，一旦预测到BNDM算法搜索的代价太大，他将更换为Shift-A

为了更好的了解nrgrep程序是如何实现各类不同的搜索（精确的简单搜索、扩展搜索、正则表达式搜索；近似的简单、扩展、正则表达式搜索等），以及各类参数的功能又是如何定义、有什么功能。我们在此部分对程序中的参数作了详细的叙述与分析（参考nr-grep.pdf第八章A Pattern Matching Software）。 ./nrgrep [-iclGhnvdbmskL]  一、后缀

此节重点分析的是nrgrep中与搜索相关的函数(其他与pattern函数往后再说)，从Shell.c的234行/* get the pattern */开始：1、  searchData *searchPreproc (byte *pat)该函数是搜索前的预处理函数，根据pat初始化searchData（此数据结构在nrgrep中十分重要） typedef struct  

Today I write a simple test to call CUDA RuntimeAPI.1 DeviceManagement RT  1.1 cudaGetDeviceCount cudaError_t cudaGetDeviceCount(int *count) use this function to get the number of devices wi

总结了一下个人看Berkeley的《 Architecting Parallel Applications》课程ppt的学习心得： Lecture1: Introduction and Overview 并行的目的Motivation of parallelism1、  在硬件上，单处理器性能的提高受到了三方面的壁垒：功耗、内存以及指令级并行性(ILP)，各方面具体内容可参

这是个人对James Reinders 的 Programming for Parallelism 视频及文章的学习小结，有兴趣的同行可进入http://www.builder.com.cn/video_intel/video_intel.shtml多核处理器有前途吗？了解多核处理器的功耗、内存和并行指令集多核处理器将是一个长期发展方向。因此，我会简单谈谈原因，并讨论一下多核处理器的未