`
whitesock
  • 浏览: 483108 次
  • 性别: Icon_minigender_1
  • 来自: 大连
社区版块
存档分类
最新评论

Code Optimization

    博客分类:
  • SE
阅读更多

当前开发人员在进行编码的时候,可能很少关注纯粹代码级别的优化了。关于优化,或许很多人会说不要过早地进行优化。从某种程度上来说,笔者也认同这个观点。但是当明确了优化对象的时候,我们都有哪些办法呢?以下是几个代码优化的简单例子。

 

1 Sample 1

public class LoopPerf {
    
    public static double add1(double array[]) {
        double sum = 0;
        final int length = array.length;
        for(int i = 0; i < length; i++) {
            sum += array[i];
        }
        return sum;
    }
    
    public static double add2(double array[]) {
        double sum = 0;
        final int length = array.length;
        for(int i = 0; i < length; i+=2) {
            sum += array[i];
            sum += array[i + 1];
        }
        return sum;
    }
    
    public static double add3(double array[]) {
        double sum1 = 0;
        double sum2 = 0;
        final int length = array.length;
        for(int i = 0; i < length; i+=2) {
            sum1 += array[i];
            sum2 += array[i + 1];
        }
        return sum1 + sum2;
    }
}

    以上示例代码中,add1,add2,add3的每次调整,由于更有效地利用了现代CPU的指令流水,差不多能带来10%左右的性能提升。

 

2 Sample 2

public class LoofPerf2 {
	public static void mul1(int n, int x[][], int y[][], int z[][]) {
		for(int k = 0; k < n; k++) {
			for(int j = 0; j < n; j++) {
				final int r = y[k][j];
				for(int i = 0; i < n; i++) {
					z[i][j] += x[i][k] * r;
				}
			}
		}
	}
	
	public static void mul2(int n, int x[][], int y[][], int z[][]) {
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < n; j++) {
				int sum = 0;
				for(int k = 0; k < n; k++) {
					sum += x[i][k] * y[k][j];
				}
				z[i][j] = sum;
			}
		}
	}
	
	public static void mul3(int n, int x[][], int y[][], int z[][]) {
		for(int k = 0; k < n; k++) {
			for(int i = 0; i < n; i++) {
				final int r = x[i][k];
				for(int j = 0; j < n; j++) {
					z[i][j] += r * y[k][j];
				}
			}
		}
	}
}

    以上示例代码中,当数据的维度比较大时(例如500),mul1,mul2,mul3的每次调整,由于更有效地利用了CPU的L1缓存, 差不多能带来10%以上的性能提升。

分享到:
评论
2 楼 whitesock 2011-10-14  
是的。为了突出重点而简化了。
1 楼 panxy1213 2011-10-14  
Sample 1, add3 奇数情况好像有点问题吧.

相关推荐

    代码优化:有效使用内存 Code Optimization: Effective Memory Usage pdf 英文版

    书名为《代码优化:有效使用内存》(Code Optimization: Effective Memory Usage),作者是Kris Kaspersky。本书是关于如何在个人计算机(PC)和Unix平台进行程序优化的指南,重点关注优化的必要性以及通过优化提高程序...

    CSAPP lab:Code Optimization 代码优化实验

    CMU大学的CSAPP中实验Code Optimization 的解答,只上传了有用的kernel.c

    Lab 4: Code Optimization

    【标题】:“Lab 4:代码优化” 在编程领域,代码优化是提高程序性能的关键步骤。这个实验室(Lab 4)专注于通过各种方法提升代码的效率,减少资源消耗,包括时间和内存。代码优化是一个涉及广泛的技术领域,它涵盖...

    编程优化 Code Optimization

    ### 编程优化 Code Optimization #### 一、引言 编程优化是软件开发过程中不可或缺的一环,它旨在提高程序的运行效率,减少资源消耗,并提升用户体验。本篇将基于一个简短的PPT资料,深入探讨C语言中的编程优化...

    code optimization error(解决方案).md

    code optimization error(解决方案).md

    Source Code Optimization

    ### 源代码优化(Source Code Optimization) #### 引言 在软件开发领域,代码优化是一项重要的任务,旨在提高程序的性能、效率以及可维护性。然而,在追求更快执行速度的过程中,有时开发人员会牺牲代码的可读性。...

    PSO.rar_MPPT PSO_code pso mppt_mppt_mppt code_optimization mppt

    【描述】"MPPT code for particle swarm optimization" 提示我们,这个代码是实现MPPT的一种方法,具体采用了粒子群优化这一种全局优化算法。在电力系统领域,MPPT是一种关键的技术,它能够确保从可再生能源系统中...

    C++ Code Optimization

    ### C++代码优化技巧 在开发高性能应用时,C++是一种非常流行的选择,因为它提供了对底层硬件的强大控制能力。然而,编写高效的C++代码不仅涉及选择正确的数据结构和算法,还需要深入理解编译器如何处理代码以及...

    optimization Code

    《优化编码》是MATLAB和FORTRAN编程语言用于迭代优化方法的软件资源,由C. T. Kelley编著。这个软件包聚焦于一种特定的优化技术——“信任域”方法,这是一种在数值优化领域广泛应用的策略。 信任域方法是解决非...

    optim12.md_code_optimization_

    12 commandments for code optimization

    code_size_optimization

    代码密度优化,顾名思义,是优化代码的大小,使其变得更加紧凑,提高其执行效率。本文主要以实例C来阐释代码密度优化方法。 首先,我们来看背景介绍。随着越来越多的微控制器单元(MCU)和嵌入式应用的发展,基于...

    KEIL C51代码优化详细分析

    这可以通过选择“Project”窗口的“Target”,然后在“Options for Target”设置对话框的“C51”选项卡中,将“Code Optimization”的“Level”设为“0: Constant folding”。这样,编译器将不再删除重复的读取操作...

    An Efficient Multi-Core SIMD Implementation for H.264AVC Encoder.

    The need of code optimization is fundamental when addressing HD resolutions with real-time constraints. The encoder is subdivided in functional modules in order to better understand where the ...

    code-optimization:这是一组教程代码,我用来教授代码优化技术和工具

    代码优化教程这是一组教程代码,我用来教授代码优化技术和工具。 示例:几个标准示例。 mkl-lab:有关如何使用mkl的示例。 nbody:n-body模拟,从基本版本开始,直到openmp + vectorized。 vtune-lab:用于VTune应用...

Global site tag (gtag.js) - Google Analytics