密集使用链接列表的多线程应用程序

时间:2019-05-24 12:29:13

标签: c++ c multithreading data-structures linked-list

我正在尝试为我的学士学位大量使用链接列表的多线程应用程序找到一些想法。我需要实现多线程应用程序中使用的链表的不同数据结构,并在实际应用程序中进行基准测试。我无法根据这些要求想到任何应用程序,也无法在某些论坛上找到任何相关想法。如果你们足够仁慈给我一些想法,我将永远感激:D

1 个答案:

答案 0 :(得分:0)

也许是图像处理应用程序。

让我们考虑您将视频流存储在帧缓冲区(帧的链接列表)中。该任务可能是将RGB视频流转换为灰度并将结果存储到另一个帧缓冲区中。

为此,您必须从缓冲区中获取每个帧,然后将每个像素转换为其相应的灰度值(在将要预先构建的查找表中定义),然后存储生成的帧。

由于这是一个繁重的处理过程,因此您将对其进行多线程处理以加快处理速度,例如,同时运行8个线程(同时处理8个帧)。

我认为这是一个很好的例子,您将必须同时使用线程和链接列表。
显然,您将必须管理线程并发性(访问两个链接列表和保留帧顺序)。

当然,这只是一个建议,您可以根据所要查找的内容/要求的内容对应用程序进行调整,使其变得或多或少复杂。

我希望它可以帮助您找到一些好主意。