设为首页 | 加入收藏夹

八文网 - 汇聚八方文档 - 做最优秀的免费文档下载网站

曼德勃罗特集的计算与显示

文档类型：

Adobe Acrobat PDF 文档文档大小：92.3KB

曼德勃罗特集的计算与显示曼德勃罗特集是易并行计算的一个典型例子.采用分治技术,并行算法设计时分为静态任务分配和动态任务分配(可用work-pool or processor farm).
1.测试用例其中底部的数据(real_min, imag_min) to (real_max, imag_max)表示复平面窗口,real_min表示实部最小值, imag_min表示虚部最小值,real_max表示实部最大值, imag_max表示虚部最大值.tototo
2.曼德勃罗特集的计算显示曼德勃罗特集是处理位映射图像的一个例子.首先要对图像进行计算,且计算量很大.曼德勃罗特集是复数平面中的点集,当对一个函数迭代计算时,这些点将处于准稳定状态即将会增加或减少,但不会超过某一限度.通常该函数为:式中zk1是复数z =abi的第k1次迭代,c是确定该点在复平面中位置的复数值.z的初始值为0.迭代将一直进行下去,直到z的幅值(向量长度,这里为22ba)大于2或者迭代次数已经达到某种任意的规定的限度.化简计算.用zreal表示z的实部,zimag表示z的虚部.则zimag = 2ab cimag
3.顺序代码structure complex {float real;float image;
对一点值的计算并返回迭代次数的例程:int c)complex z;float temp, lengthsq;temp = z.real z.real - z.imag z.imag c.real;
z.imag =2z.real z.imag c.imag;lengthsqc = z.real z.real z.imag z.imag;
count;} while ((lengthsq < 4.0) (count < max)); 直到z的幅值大于2或者迭代次数达到maxreturn count;}因此,所有给定的曼德勃罗特点必将处在以原点为中心、半径为2的圆中.
计算和显示这些点的代码需要对坐标系统进行一定的缩放来与显示区域的坐标系统相匹配.
假设显示高度为disp_height,宽度为disp_width.而点在显示区域中的位置为(x, y).如果显示复数平面的这个窗口具有最小值(real_min, imag_min)和最大值(real_max, imag_max),则每个点需用以下系数加以缩放.c.real = - real_min) disp_width;
c.imag = - imag_min) disp_height;
设置scale_real = (real_max - real_min) disp_width;
scale_imag = (imag_max - imag_min) disp_height;
缩放代码:c.real = real_min ;
c.imag = imag_min ;
color = cal_pixel(c);;
4.并行代码1)静态任务分配假定显示区域为640 ×480,在一个进程中要计算10行.即将10 ×640像素变为一组,共48
个进程.为代码如下:主进程Masterrecv(c, color, PANY);display(c, color);从进程Slave (process i)recv(row, Pmaster);send(c, color, Pmaster);
改进:成组发送数据.减少通信启动次数.先将结果保存在数组中、然后以一个消息将整个数组发送给主进程.主进程可用一个通配符以任意顺序接收来自从进程的消息.
2)动态任务分配工作池处理器农庄(work pool processor farm)动态负载平衡可以用工作池方法实现.在我们的问题中、像素集(更确切应该是坐标集)构成了任务.任务数是固定的,要计算的像素数在计算前是已知的.各个处理器从工作池中请求下一个像素子集的坐标.主进程send(row, pk, data_tag);row; PANY, result_tag);
从进程recv(y, Pmaster, ANYTAG, source_tag); 接收Pmaster发送的第y行的点 = data_tag) { 判断是否还有消息需要处理 Pmaster, result_tag); 将所计算的第y行点的color发给 source_tag); 接收下一任务} 如果退出while循环, 则一定是source_tag = termiate_tag, 表明没有任务,程序终止

pdf文档的标签：计算曼德显示

更多推荐标签：饮料论文工程力学概论实习内容免费全面薪配股案例分析电路基础知识通信中英文陈亚萍自我心理剖析京植园林绿化论文应聘技巧进口贸易流程项目投资论正吨的认识法学论文提纲申请落户报告消费指数函数预测性调研产假报告金融创造体系运行物业责任书返利协议书野外拓展训练个人计划例子金山表格下载服装周论文通信预案超市文卷调查学前数学教学

相关文档推荐

	平面显示技术概论

	计算中心实验室开放

	称重显示仪表

	符号计算

	计算动力学计算动力学

	与药代动力学参数计算

	药代动力学的计算

	超级计算通讯Vol2

	计算数学导论HW#2

	计算动力学作业

	高性能技术计算解决方案

	如何计算职工病假工资

	奖金基本计算方式及示例

	操作系统与透明计算

	计算学科中的系统

	计算学科中的数学方法

	工资计算系统操作向

	聆听"计算的未来"

	计算中心

	案例分析与计算题

推荐文档下载

	东吴大学商学院会计学系硕士在职专班必

	北京高校后勤网站建设评分标准

	员工招聘试用合同制度

	101360/jos171276

	演示型多媒体课件制作与使用应注意的几个问

	山东临沂工程机械股份有限公司

	全校多媒体教室分布表

	民法(民法总论

	饭店人力资源管理概述

	收件须知

	北京中医药大学2007年度毕业生需求计划

	关于表彰2004至2005学年度先进

	艺术设计专业考试指南目录

	委托筛选协议

	开南0工槐件汽内<

	6月份各大区工资表反馈情况汇总

	关于举办2005年中北大学多媒体课件大赛

	山西省晋城市李寨乡中国第一湾旅游区...

	收件人:各供应商

	毛泽东建党思想

文档下载提示：
·最新免费文档下载、毕业论文免费下载、Word文档下载、Excel表格下载、PDF电子书下载、PowerPoint提案下载
·所有文档均为网友上传,仅供学习参考,用作其它用途时请征得相关权益人许可.
·八文网只提供文档共享平台,不对文档内容的正确性及相关内容所引发的后果负责.
·如此文档"曼德勃罗特集的计算与显示"涉及您的权益，请附上网址来信告知web_8wen(#)126.com，本站将认真配合并改正。