非必要内存重用的COMMON变量的识别和处理.pdfVIP

计算机工程 第28卷第2期 2002年2月 Vol.28 !w 2 Computer Engineering February 2002 文章编号 1000…3428(2002)02-0018-03 宜lIIt标III弱， A 申图分昌隆号 TPJII .52 ·博士论文· 非必要内存重用的COMMON变量的识别和处理 斗目俊辙，方瓣案，学精.朱传~ (草旦大学排行处理研究所，上海200433) 摘 哥 lHortl1ln程序中，公用侠的使用有时是为了重复利用某仰存IR城，这给数据划付和卦布带来了不盛哥哥的麻烦栩该文提出了锻据È 命期的概章，借提数自且私有化巾的柏:培技才性，通过计算子稳j芋公附块中数绵的事露集等方栋，对非晶堕内梯1ì网的COMMON觉醒占世行识圳 和址用。 提愤词，叶挥*布:敬据分布;数组私有化 Recognition and Processing of the Unnecessary-memory-reuse COMMON Variables WEI JuÞyin, FANG Yanbao , LI Ji町， ZHU Chuanqi (p arallel Pro,.ing IÐSûlule of Fudan UD ÍI mity. Sbangbai 200付~) IA、bst衍n耐c创tl 加Some丽m酣 t巾h加. COMMON‘varillblts in 由e For喻an pr川og阳刷 a盯r阿. u.脚.d 阳。t m掏 ke ，附re呻pe蛐.1，时d ‘u刷l附s阳eωf 由th 翩mo町叮S叩pa耐rt， It br川.ω吨g伊s d副dif汗m刊l峪t句】y 阳to 出th. 阳r附刷阳。阳 ..阻d th ,distribut创io蛐且 .ft曲he datt. Wt prt: st: nt the con~ept of the lifetimt of tbt:由tl. Tbt unnecfsslry~mémory.leusr COMMO !l variablt ClIl bt rtC吨nizt:d and pr咽essed COtrtctly by computing tbe expostd Stt ofthr arr町. The technoloa;y Îs similar to rh ll.t uscd in tbt arrly priva刷刷刷刷 IK町柄。rdsJ CompufJ. ti刷 distributioll; Oáta distributioßi Arr町 prlutintion 分布式支书子的机B如大规模并fT处现机(MPP)机器和机 (f这种情况下，良好的数据划分将很难:JIjj ，即使勉强 按某个子报序的数级分割方法强行划分了数据昏，倪这样k虽然 麟系统(COW)得节点阔的通铺Jf销一般都比较大， I现此在这 造成Y其他于稳Ff:中所闸的数据杂乱地分布刽各个处观指 类机楼上将串行段并行化时，如何选取俞翔的数搅分布!! 关键技术之ω_j IIPlfJ J 。我早期的$行程序中，程F事11l有时候会 中，必然引起大慧的处理机间通信，而且这种通信娃毒草无规 采用各种技术来充分利用布限的内存资源ωFortr