C,Java和Python之间的性能比较

 这是我用所有三种语言运行矩阵乘法时发生的情况

创新互联建站成立于2013年,是专业互联网技术服务公司,拥有项目成都网站建设、成都做网站网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元太原做网站,已为上家服务,为太原各地企业和个人服务,联系电话:18980820575

在过去的两年中,我为C语言做了大量的实现工作。 我之所以选择C语言而不是其他语言,是因为人们普遍认为C代码比其他流行的编程语言(例如Java和Python)运行得更快。 但是,即使我一直对C的速度(或C实际上最快)感到好奇,我自己也没有做任何实验来证实这一说法。 最后,我决定进行一些实验,以比较C,Java和Python的性能。 本文是关于我进行的实验和获得的结果的文章。

本实验

我决定使用所有三种语言进行矩阵乘法。 矩阵的大小为2048 x 2048(即每个矩阵的乘法和加法运算为8,589,934,592),我为它们填充了0.0到1.0之间的随机值(使用随机值而不是对所有三种语言使用完全相同的矩阵的影响可以忽略不计)。 我将每个实验运行了五次,并计算了平均运行时间。

C代码

 
 
 
  1. #include 
  2. #include 
  3. #include 
  4. #define n 2048
  5. double A[n][n];
  6. double B[n][n];
  7. double C[n][n];
  8. int main() {
  9.     //populate the matrices with random values between 0.0 and 1.0
  10.     for (int i = 0; i < n; i++) {
  11.         for (int j = 0; j < n; j++) {
  12.             A[i][j] = (double) rand() / (double) RAND_MAX;
  13.             B[i][j] = (double) rand() / (double) RAND_MAX;
  14.             C[i][j] = 0;
  15.         }
  16.     }
  17.     struct timespec start, end;
  18.     double time_spent;
  19.     //matrix multiplication
  20.     clock_gettime(CLOCK_REALTIME, &start);
  21.     for (int i = 0; i < n; i++) {
  22.         for (int j = 0; j < n; j++) {
  23.             for (int k = 0; k < n; k++) {
  24.                 C[i][j] += A[i][k] * B[k][j];
  25.             }
  26.         }
  27.     }
  28.     clock_gettime(CLOCK_REALTIME, &end);
  29.     time_spent = (end.tv_sec - start.tv_sec) + (end.tv_nsec - start.tv_nsec) / 1000000000.0;
  30.     printf("Elapsed time in seconds: %f \n", time_spent);
  31.     return 0;
  32. }

Java代码

 
 
 
  1. import java.util.Random;
  2. public class MatrixMultiplication {
  3.     static int n = 2048;
  4.     static double[][] A = new double[n][n];
  5.     static double[][] B = new double[n][n];
  6.     static double[][] C = new double[n][n];
  7.     public static void main(String[] args) {
  8.         //populate the matrices with random values between 0.0 and 1.0
  9.         Random r = new Random();
  10.         for (int i = 0; i < n; i++) {
  11.             for (int j = 0; j < n; j++) {
  12.                 A[i][j] = r.nextDouble();
  13.                 B[i][j] = r.nextDouble();
  14.                 C[i][j] = 0;
  15.             }
  16.         }
  17.         long start = System.nanoTime();
  18.         //matrix multiplication
  19.         for (int i = 0; i < n; i++) {
  20.             for (int j = 0; j < n; j++) {
  21.                 for (int k = 0; k < n; k++) {
  22.                     C[i][j] += A[i][k] * B[k][j];
  23.                 }
  24.             }
  25.         }
  26.         long stop = System.nanoTime();
  27.         double timeDiff = (stop - start) * 1e-9;
  28.         System.out.println("Elapsed time in seconds: " + timeDiff);
  29.     }
  30. }

Python代码

 
 
 
  1. import random
  2. import time
  3. n = 2048
  4. #populate the matrices with random values between 0.0 and 1.0
  5. A = [[random.random() for row in range(n)] for col in range(n)]
  6. B = [[random.random() for row in range(n)] for col in range(n)]
  7. C = [[0 for row in range(n)] for col in range(n)]
  8. start = time.time()
  9. #matrix multiplication
  10. for i in range(n):
  11.     for j in range(n):
  12.         for k in range(n):
  13.             C[i][j] += A[i][k] * B[k][j]
  14. end = time.time()
  15. print("Elapsed time in seconds %0.6f" % (end-start))
  16. 如何编译和运行
  17. #C
  18. gcc MatrixMultiplication.c -o matrix
  19. ./matrix
  20. #Java
  21. javac MatrixMultiplication.java
  22. java MatrixMultiplication
  23. #Python
  24. python MatrixMultiplication.py

如何编译和运行

 
 
 
  1. #C
  2. gcc MatrixMultiplication.c -o matrix
  3. ./matrix
  4. #Java
  5. javac MatrixMultiplication.java
  6. java MatrixMultiplication
  7. #Python
  8. python MatrixMultiplication.py

运行时间

根据这些结果,C比Java慢2.34倍,Python比Java慢33.34倍。

等待!!! C应该不是最快的吗???

实际上,这是不公平的比较。 当我们编译Java程序时,即使没有任何优化标志,Java JIT(即时)编译器也会自动执行优化。 但是,对于GCC(编译C程序),情况并非如此,我们必须显式设置优化标志。

因此,我在编译C程序时使用了-O2和-O3优化标志,并再次进行了实验。

gcc -O2 MatrixMultiplication.c -o matrix./matrixgcc -O3 MatrixMultiplication.c -o matrix./matrix

新的经过时间

现在,Java代码比C [-O3]慢1.69倍,而Python代码慢56倍。 我做出了正确的决定(或者很幸运:-)),选择了C而不是其他编程语言。

总结结果

讨论结果

  • Python相对非常慢,因为C是经过编译的,而Python是被解释的。 编译器一次将C代码转换为机器代码。 另一方面,解释器必须读取,解释和执行每一行代码,并更新机器状态(这会增加很多开销)。 将程序编译为机器代码时,CPU可以直接执行它。 但是,当涉及到解释器时,CPU将运行解释器,并且解释器本身将执行程序。 (如果您对编译器和解释器感兴趣,请阅读Vaidehi Joshi撰写的精彩文章)
  • 这就是使Python非常灵活的原因。 Python牺牲了一点性能来提供更多的灵活性/高级编程功能(如果不使用C语言指定数据类型,则不能将变量初始化为n = 100,但是可以在Python中进行初始化)。
  • JIT(Java编译器)位于C和Python之间。 首次执行代码时,将对其进行解释。 但是,当一段代码频繁执行时,它会实时编译为机器代码,并且进一步的执行将使用编译后的版本。

本文的灵感来自Charles E. Leiserson教授关于性能工程的演讲,我修改了他使用的源代码以满足我的要求。

当前标题:C,Java和Python之间的性能比较
标题网址:http://www.shufengxianlan.com/qtweb/news13/38113.html

网站建设、网络推广公司-创新互联,是专注品牌与效果的网站制作,网络营销seo公司;服务项目有等

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联