近年来,随着移动设备、嵌入式设备的普及,移动处理、嵌入式应用的大量涌现,以及通用微处理器工艺水平和主频的不断提升,双核乃至四核的出现,计算机芯片工作频率和系统复杂度的不断提高,功耗最小化成为电路和系统中最主要的设计目标之一。功耗日益成为设计者必须关心的问题,功耗问题也已成为制约处理器发展的一个重要瓶颈。因此功耗优化的研究越来越重要,在这样的形式下,本文提出了新功耗优化算法。由于软件功能的不断增强以及软件在系统中所占比重的不断增大,使得软件功耗成为降低嵌入式系统能耗的重要技术。本文就是从软件级别结合复杂网络的特征来对从程序提取出来的DFG图(数据流图)进行优化,本文一共提出了两种优化的算法。本文首先介绍了当前功耗问题的严重性的时代背景,综述了国内外的研究现状,指出了功耗优化研究的意义。文章介绍了从功耗研究的各个方向,包括动态电压和频率管理、动态功耗、静态功耗、采用格雷编码、冷调度技术以及代码级别的循环优化和内联优化,并简单陈述了本文的核心理论复杂网络在现实中的应用。论文给出了对从程序中提取的DFG图满足复杂网络特性的证明,然后论文中可以对DFG图使用复杂网络的性质,通过图中节点的出入度和的统计,排列成等待队列,然后根据交换算法来完成寄存器和内存的交换,最终达到降低功耗的目的。本文作者所在实验室的Sparc仿真项目中也涉及到功耗的问题,最终将本文提出的两种功耗优化算法都以模块的形式集成到实验室Sparc仿真项目中,使其能够以最低的功耗仿真Sparc芯片。