Pertanyaan yang diberi tag «performance»

Saya bekerja dalam ilmu komputasi, dan sebagai hasilnya, saya menghabiskan banyak waktu untuk mencoba meningkatkan throughput ilmiah banyak kode, serta memahami efisiensi kode-kode ini. Mari kita asumsikan saya telah mengevaluasi kinerja vs keterbacaan / penggunaan kembali / pemeliharaan tradeoff dari perangkat lunak yang saya kerjakan, dan saya telah memutuskan bahwa …

66 performance 

Dalam kursus analisis numerik saya, saya belajar untuk menganalisis efisiensi algoritma dengan menghitung jumlah operasi floating-point (jepit) yang mereka butuhkan, relatif terhadap ukuran masalah. Misalnya, dalam teks Trefethen & Bau pada Numerical Linear Algebra, bahkan ada gambar 3D yang tampak dari jumlah kegagalan. Sekarang modis untuk mengatakan bahwa "jepit gratis" …

43 algorithms  performance  complexity  education  architecture 

Fortran memiliki tempat khusus dalam pemrograman numerik. Anda tentu dapat membuat perangkat lunak yang baik dan cepat dalam bahasa lain, tetapi Fortran tetap berkinerja sangat baik meskipun usianya sudah lanjut. Selain itu, lebih mudah membuat program cepat di Fortran. Saya telah membuat program cepat di C ++, tetapi Anda harus …

41 performance  fortran  languages 

Saya membandingkan beberapa kode saya dengan "stok" kode MATLAB. Saya terkejut dengan hasilnya. Saya menjalankan kode sampel (Matriks Jarang) n = 5000; a = diag(rand(n,1)); b = rand(n,1); disp('For a\b'); tic;a\b;toc; disp('For LU'); tic;LULU;toc; disp('For Conj Grad'); tic;conjgrad(a,b,1e-8);toc; disp('Inv(A)*B'); tic;inv(a)*b;toc; Hasil: For a\b Elapsed time is 0.052838 seconds. For LU …

36 linear-algebra  performance  matlab 

ATLAS adalah pengganti BLAS / LAPACK gratis yang menyesuaikan dirinya dengan mesin saat dikompilasi. MKL adalah perpustakaan komersial yang dikirim oleh Intel. Apakah kedua pustaka ini sebanding dalam hal kinerja, atau apakah MKL lebih unggul untuk beberapa tugas? Jika ya, yang mana?

31 linear-algebra  libraries  performance  intel-mkl 

Latar Belakang: Saya pikir saya mungkin ingin mem-porting beberapa kode yang menghitung produk matriks eksponensial-vektor menggunakan metode subruang Krylov dari MATLAB ke Python. (Secara khusus, fungsi expmvp Jitse Niesen , yang menggunakan algoritma yang dijelaskan dalam makalah ini .) Namun, saya tahu bahwa kecuali saya menggunakan banyak fungsi dari modul …

29 performance  python 

Misalkan saya sedang mengerjakan kode ilmiah dalam C ++. Dalam diskusi baru-baru ini dengan seorang kolega, dikemukakan bahwa templat ekspresi bisa menjadi hal yang sangat buruk, berpotensi membuat perangkat lunak hanya dapat dikompilasi pada versi gcc tertentu. Seharusnya, masalah ini telah mempengaruhi beberapa kode ilmiah, seperti yang disinggung dalam subtitle …

24 performance  c++  automatic-differentiation  interval-arithmetic 

Apa pendekatan yang disukai dan efisien untuk menginterpolasi data multidimensi? Hal yang saya khawatirkan: kinerja dan memori untuk konstruksi, evaluasi tunggal / batch menangani dimensi dari 1 hingga 6 linier atau tingkat tinggi kemampuan untuk mendapatkan gradien (jika tidak linier) grid biasa vs tersebar menggunakan sebagai Fungsi Interpolasi, misalnya untuk …

22 python  performance  interpolation  delaunay-triangulation  extrapolation 

Saya akan mulai dengan pengalaman pribadi saya di lab kami. Kembali ke ifort 9 dan 10 hari, kami dulu cukup agresif dengan optimasi, mengkompilasi dengan -O3 dan flag spesifik prosesor (-xW -xSSE4.2 misalnya). Tetapi mulai dengan ifort 11, kami mulai memperhatikan: 1. beberapa inkonsistensi dalam hasil (karena semantik tidak dipertahankan) …

21 performance  hpc  compiling  fortran 

Bagaimana skala array Python / Numpy dengan dimensi array yang meningkat? Ini didasarkan pada beberapa perilaku yang saya perhatikan ketika membandingkan kode Python untuk pertanyaan ini: Cara mengekspresikan ekspresi rumit ini menggunakan irisan numpy Masalahnya sebagian besar melibatkan pengindeksan untuk mengisi array. Saya menemukan bahwa keuntungan menggunakan (tidak-sangat-baik) versi Cython …

21 python  performance  numpy 

Apakah ada metode untuk menyelesaikan sistem linear dari bentuk mana adalah matriks SPD tetap dan adalah matriks diagonal positif?O(n3+n2k)O(n3+n2k)O(n^3+n^2 k)kkk(Di+A)xi=bi(Di+A)xi=bi(D_i + A) x_i = b_iAAADiDiD_i Misalnya, jika setiap adalah skalar, itu sudah cukup untuk menghitung SVD dari . Namun, ini rusak untuk umum karena kurangnya komutatif.DiDiD_iAAADDD Pembaruan : Jawaban sejauh …

21 linear-algebra  algorithms  performance  complexity 

Bahasa C ++ menyediakan pemrograman generik dan metaprogramming melalui template. Teknik-teknik ini telah menemukan jalan mereka ke banyak paket komputasi ilmiah skala besar (misalnya, MPQC , LAMMPS , CGAL , Trilinos ). Tetapi apa yang sebenarnya mereka sumbangkan dalam komputasi ilmiah dalam nilai yang melampaui bahasa non-generik, non-meta seperti C …

17 performance  c++  programming-paradigms 

Ketika perhitungan terbatas bandwidth memori dilakukan dalam lingkungan memori bersama (mis. Berulir melalui OpenMP, Pthreads, atau TBB), ada dilema tentang bagaimana memastikan bahwa memori didistribusikan dengan benar di seluruh memori fisik , sehingga masing-masing thread kebanyakan mengakses memori pada sebuah bus memori "lokal". Meskipun antarmuka tidak portabel, sebagian besar sistem …

17 performance  memory-management  multicore 

Saya mencari beberapa implementasi open source (salah satu dari Python, C, C ++, Fortran baik-baik saja) dari pendekatan rasional ke suatu fungsi. Sesuatu di sepanjang artikel [1]. Saya memberinya fungsi dan mengembalikan dua polinomial, yang rasionya merupakan perkiraan pada interval yang diberikan dan kesalahannya berosilasi dengan amplitudo yang sama dan …

15 performance  special-functions 

Saya membandingkan dua metode berulang untuk membalikkan matriks kuadrat acak. Karena matriksnya acak, setiap test case mengambil jumlah iterasi dan waktu yang berbeda yang berbeda. Pertanyaan saya adalah, di atas rata-rata waktu CPU, adalah nilai rata-rata dari iterasi yang diambil oleh kedua metode informasi yang berguna untuk membandingkan metode.

14 performance  benchmarking