文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

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

2024-12-11 18:06

关注

 

[[335070]]

在过去的两年中,我为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 <time.h> 
  4.  
  5. #define n 2048 
  6.  
  7. double A[n][n]; 
  8. double B[n][n]; 
  9. double C[n][n]; 
  10.  
  11. int main() { 
  12.  
  13.     //populate the matrices with random values between 0.0 and 1.0 
  14.     for (int i = 0; i < n; i++) { 
  15.         for (int j = 0; j < n; j++) { 
  16.  
  17.             A[i][j] = (double) rand() / (double) RAND_MAX; 
  18.             B[i][j] = (double) rand() / (double) RAND_MAX; 
  19.             C[i][j] = 0; 
  20.         } 
  21.     } 
  22.  
  23.     struct timespec start, end
  24.     double time_spent; 
  25.  
  26.     //matrix multiplication 
  27.     clock_gettime(CLOCK_REALTIME, &start); 
  28.     for (int i = 0; i < n; i++) { 
  29.         for (int j = 0; j < n; j++) { 
  30.             for (int k = 0; k < n; k++) { 
  31.                 C[i][j] += A[i][k] * B[k][j]; 
  32.             } 
  33.         } 
  34.     } 
  35.     clock_gettime(CLOCK_REALTIME, &end); 
  36.     time_spent = (end.tv_sec - start.tv_sec) + (end.tv_nsec - start.tv_nsec) / 1000000000.0; 
  37.     printf("Elapsed time in seconds: %f \n", time_spent); 
  38.     return 0; 

Java代码

 

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

Python代码

 

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

如何编译和运行

 

  1. #C 
  2. gcc MatrixMultiplication.c -o matrix 
  3. ./matrix 
  4.  
  5. #Java 
  6. javac MatrixMultiplication.java 
  7. java MatrixMultiplication 
  8.  
  9. #Python 
  10. 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而不是其他编程语言。

总结结果

 

 

讨论结果

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

来源:今日头条内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯