当前开发人员在进行编码的时候,可能很少关注纯粹代码级别的优化了。关于优化,或许很多人会说不要过早地进行优化。从某种程度上来说,笔者也认同这个观点。但是当明确了优化对象的时候,我们都有哪些办法呢?以下是几个代码优化的简单例子。
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%以上的性能提升。
分享到:
相关推荐
书名为《代码优化:有效使用内存》(Code Optimization: Effective Memory Usage),作者是Kris Kaspersky。本书是关于如何在个人计算机(PC)和Unix平台进行程序优化的指南,重点关注优化的必要性以及通过优化提高程序...
CMU大学的CSAPP中实验Code Optimization 的解答,只上传了有用的kernel.c
【标题】:“Lab 4:代码优化” 在编程领域,代码优化是提高程序性能的关键步骤。这个实验室(Lab 4)专注于通过各种方法提升代码的效率,减少资源消耗,包括时间和内存。代码优化是一个涉及广泛的技术领域,它涵盖...
### 编程优化 Code Optimization #### 一、引言 编程优化是软件开发过程中不可或缺的一环,它旨在提高程序的运行效率,减少资源消耗,并提升用户体验。本篇将基于一个简短的PPT资料,深入探讨C语言中的编程优化...
code optimization error(解决方案).md
### 源代码优化(Source Code Optimization) #### 引言 在软件开发领域,代码优化是一项重要的任务,旨在提高程序的性能、效率以及可维护性。然而,在追求更快执行速度的过程中,有时开发人员会牺牲代码的可读性。...
【描述】"MPPT code for particle swarm optimization" 提示我们,这个代码是实现MPPT的一种方法,具体采用了粒子群优化这一种全局优化算法。在电力系统领域,MPPT是一种关键的技术,它能够确保从可再生能源系统中...
### C++代码优化技巧 在开发高性能应用时,C++是一种非常流行的选择,因为它提供了对底层硬件的强大控制能力。然而,编写高效的C++代码不仅涉及选择正确的数据结构和算法,还需要深入理解编译器如何处理代码以及...
《优化编码》是MATLAB和FORTRAN编程语言用于迭代优化方法的软件资源,由C. T. Kelley编著。这个软件包聚焦于一种特定的优化技术——“信任域”方法,这是一种在数值优化领域广泛应用的策略。 信任域方法是解决非...
12 commandments for code optimization
代码密度优化,顾名思义,是优化代码的大小,使其变得更加紧凑,提高其执行效率。本文主要以实例C来阐释代码密度优化方法。 首先,我们来看背景介绍。随着越来越多的微控制器单元(MCU)和嵌入式应用的发展,基于...
这可以通过选择“Project”窗口的“Target”,然后在“Options for Target”设置对话框的“C51”选项卡中,将“Code Optimization”的“Level”设为“0: Constant folding”。这样,编译器将不再删除重复的读取操作...
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 ...
代码优化教程这是一组教程代码,我用来教授代码优化技术和工具。 示例:几个标准示例。 mkl-lab:有关如何使用mkl的示例。 nbody:n-body模拟,从基本版本开始,直到openmp + vectorized。 vtune-lab:用于VTune应用...