查看: 3403|回复: 7

A题的论文（1256队）欢迎大家看看

字体大小: 正常放大

Aaron_Su

2 主题	3 听众	14 积分

升级 9.47%

该用户从未签到

电梯直达

1^#

发表于 2009-5-9 23:59 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

欢迎大家看看1256队的A题，谢谢啦！摘要如下！

' ~8 F$ A" K7 [& S+ u2 X2 _1 y" k* i

串行算法的并行化处理

关键词

串行程序划分模型负载均衡并行化
RPDMA算法

摘
要：

由于网络和信息发展的需求，高性能机都采用了并行处理技术。而目前，各领域的应用积累了大量的串行程序，且很多领域对计算能力的需求越来越高，如何将串行程序并行化处理，以满足用户需要显得尤为重要。对于目前很多台式机和笔记本广泛的采用了双核和多核CPU，本文通过建立模型实现串行程序并行化，使其能够在CPU两核心上并行运算，以提高总的算效率。对此问题，本文建立了两个数学模型分别为串行程序划分模型和关于负载均衡问题的模型。
模型一、串行程序划分模型，即解决如何将串行程序划分成可并行执行的部分。首先通过分析语句之间是否存在相关性，建立了理想化的串行程序并行划分的模型，即划分出来的程序段之间是完全不存在相关性，可以分到两个不同的CPU上独立进行。
但是实际中，绝大多数串行程序各个程序段中存在相关性，很少能将其划分成毫无相关的子程序，显然，若可以使各个划分程序段之间的相关程度降低，那么，也可提高双核CPU并行执行的效率。因此我们使用RPDMA算法，即降低程序段之间的相关性，建立了一般情况下串行程序并行划分模型，将串行程序划分成若干并行程序段。
模型二，关于负载均衡问题的模型，针对如何使划分出来的并行程序段能够合理的分配到不同的CPU中进行执行，以达到负载均衡效率最高的目标，我们建立了关于负载均衡问题的模型，利用C编程模拟计算机选择能够达到负载均衡效率最高的程序段组合。

参赛密码

（由组委会填写）

参赛队号
1256

所选题目
A

英文摘要（选填）

Abstract

Thanks to the need of the development of networks and information ,high-performance machines choose to use parallel processing technology.At present, the fields have accumulated a large number of serial programs, and
the demand for computing power is getting higher and higher,How to change serial program
to parallel processing to meet the users' needs is especially important.many desktops and laptops use
dual-core and multi-core CPU widely, this paper,we establish the model of changing serial program
to parallel program ,and enable the program to run on two CPU cores in parallel computing in order to improve the efficiency of the overall count.On this issue, this paper establish two mathematical models ,serial program division model and load balancing model

model 1 :serial program division model, that is, to solve how to change the serial program to parallel program.Firstly, through the analysis of whether there is correlation ,
we establish
idealized model of serial program division.divied program which is completely non-existent between the correlation can be assigned to run two different CPU independently

In fact ,most of divied programs of serial programs
have relationship among them ,Rare of them can be divied into subprograms which have no relationship .If we try to reduce the relationship, we can also raise the Nuclear CPU efficiency of parallel execution.So,we choose a kind of algorithm named RPDMA which can reduce the relationship,then a general model is established to change the serial program into parallel program

model 2:we establish the load balancing model which can range the different parallel program to different CPUs, To achieve the most efficient load balancing goal.we use a C programming to simulation the computing process of computer inorder to reach the high efficiency of load balancing.

zan