双核协作完成搜索

[zenny_chen]

这个程序是基于Blackfin561双核DSP完成的。大多数代码都是C/C++，而且注释很多，因此即使是汇编部分代码也很容易理解。该资源所需的资源分为0分，所以大家即使没有可用资源分也能下载。
最后希望大家能多多提出宝贵建议。

关于程序的详细说明可以查看资源说明。
另外，本程序中的搜索算法只在一个没有相同元素的数组中搜索时有效。如果该数组存在两个相同元素，大家也可以把想法贴在后面。

最后，要下载我的资源非常简单。如果没有登陆CSDN的，先登陆。然后点击我的用户名就可以进入我的个人空间，然后在我的空间中点击“马上查看他的资源”就可以进入我的资源页面了。

本资源有两个。一个是《双核协作完成搜索》，另一个是《双核协作完成搜索β》。前者是第一个版本，有些比较严重的漏洞。后者是改进版。建议大家将两个版本都下载，这样对比起来看或许会有更大收获。

[WillyWonka]

sf

[sinux_1983]

DSP学呢，先收藏了。
JF

[zenny_chen]

如果想试验一下这个程序可以下载Analog Device公司的VisualDSP++。现在最新的是5.0测试版本。这个版本可免费使用90天，不过必须进行在线注册，然后获取序列号。
不过由于本程序是在4.5版本下进行编译的。所以能否在5.0下正常工作还是未知。所以大家有什么问题也可以与我联系。

http://www.analog.com/processors/blackfin/evaluationDevelopment/blackfinProcessorTestDrive.html

另外，下载前请注意下载事项。根据网页上的步骤进行。

[oo]

up

[zenny_chen]

感谢楼上几位捧场。如果不明白的地方可以跟帖，有什么建议也可以跟帖，大家一起讨论讨论。

[zenny_chen]

利用双核来完成一个搜索的方法有很多。双核将意味着两个和可以相互协作同时完成某一事务或功能。如果说在一个很大的数组中找出某一个元素。那么可以让两个核分别找该数组的前一半数据内容和后一半数据内容。
但是，现在的主要矛盾集中在，当一个核找到了结果时，另一个核仍然在找，那么这样就造成时间浪费了。因此本程序采用了一些技巧，使得一个核完成了一个事务后可以马上通知另一个核，使得那个核退出刚才正在做的工作。不过该技巧的使用有相当的局限性。如果在操作系统的环境下，那么一般就是两个核各自利用一个线程来协作完成任务。当一个核完成了该事务后，那么通知另一个核，那么那个核的线程调度器就会剥夺当前正在执行的那个事务的线程，然后可以做其它调度。

不过不管怎么样，个人认为还是值得一看的。

[zenny_chen]

呵呵，已经有两人进行了评分。第一个评了4分，第二个未知。
如果参与评分的朋友请说说理由好吗？谢谢。

[zenny_chen]

另外，这个贴将在本周末结掉。
如果想抢分的也可以进来UP一下。

前20名者有效。