实验中涉及到并计算.pptVIP

实验中涉及到的并行计算 李连盟 李佳骏 MJPEG解码程序子任务： 1.FETCH:负责完成解码流程中的霍夫曼解码、反锯齿扫描及反量化。 2.COMPUTE:最为费时的计算任务——反离散余弦变换（IDCT）。 3.DISPATCH:从不同的COMPUTE任务计算完毕的宏块，进行重新组织排列，最终生存图像帧并传送到帧缓存。 进行并行化！ 在headers/mjpeg.h中用NB_IDCT定义了线程数。 在source/main.c中用Posix pthread多线程编程进行并行化。 Posix pthread简介： 1.数据类型 pthread_t:线程句柄 pthread_attr_t:线程属性句柄 2.函数 int pthread_create(pthread_t*restrict_tidp,const pthread_attr_t*restrict_attr, void*（*start_rtn)(void*),void *restrict arg); //创建线程。参数：1.线程标识符指针2.线程属性3.运行函数起始地址4.运行函数参数 int pthread_join(pthread_t thread, void**retval); //以阻塞的方式等待thread指定的线程结束。参数:1.线程标识符2.返回值 int pthread_attr_init(pthread_attr_t *attr); //初始化线程对象的属性。 程序分析： 1.标识符定义 pthread_t fetchThread, dispatchThread, idctThread[NB_IDCT]; pthread_attr_t fetchAttr, dispatchAttr; 2.数据分配 Channel * channel[2 * NB_IDCT + 1]; Channel * fetch_channel[1 + NB_IDCT]; Channel * dispatch_channel[1 + NB_IDCT]; Channel * idct_channel[NB_IDCT][2]; //Channel是实现通信的容器 可以连接两个以上的模块 fetch_channel[0] = channel[0]; dispatch_channel[0] = channel[0]; for (uint32_t i = 0; i NB_IDCT; i++) { fetch_channel[i + 1] = channel[2 * i + 1]; dispatch_channel[i + 1] = channel[2 * i + 2]; idct_channel[i][0] = channel[2 * i + 1]; idct_channel[i][1] = channel[2 * i + 2]; } fetch_channel[i + 1] = channel[2 * i + 1]; dispatch_channel[i + 1] = channel[2 * i + 2]; idct_channel[i][0] = channel[2 * i + 1]; idct_channel[i][1] = channel[2 * i + 2]; 3.多线程 pthread_create ( fetchThread, NULL, fetch_process, fetch_channel); for (uint32_t i = 0; i NB_IDCT; i++) pthread_create ( idctThread[i], NULL, idct_process, idct_channel[i]); #if 0 //预编译语句 0屏蔽某段语句 1恢复 pthread_attr_init ( fetchAttr); fetchAcid = 0; pthread_attr_init ( dispatchAttr); dispatchAcid = 3; #endif pthread_create ( dispatchThread, NULL, dispatch_process, dispatch_channel); pthread_join(dispatchThread, NULL); 几个要点： 1.Channel是实现通信的容器，可以连接两个以上的模块。在这个程序中，Channel用于放置几个不同子程序间数据交互的空间，其中定义的channel、fetch_cha