Ilmu Komputasi

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 

Saya minta maaf jika ini pertanyaan yang tidak jelas, tetapi begini: Selama beberapa tahun terakhir, pemrograman fungsional telah menerima banyak perhatian di komunitas Rekayasa Perangkat Lunak. Banyak yang sudah mulai menggunakan bahasa seperti Scala dan Haskell dan mengklaim sukses atas bahasa pemrograman dan paradigma lain. Pertanyaan saya adalah: sebagai ahli …

42 programming-paradigms 

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 

Dalam mengevaluasi kualitas perangkat lunak yang akan Anda gunakan (apakah itu sesuatu yang Anda tulis atau paket kalengan) dalam pekerjaan komputasi, seringkali merupakan ide yang baik untuk melihat seberapa baik kerjanya pada set data standar atau masalah. Di mana orang bisa mendapatkan tes ini untuk memverifikasi rutinitas komputasi? (Tolong, satu …

41 testing  data-sets 

Di bidang penelitian saya, spesifikasi kesalahan eksperimental diterima secara umum dan publikasi yang gagal menyediakannya sangat dikritik. Pada saat yang sama saya sering menemukan bahwa hasil perhitungan numerik disediakan tanpa ada kesalahan numerik, meskipun (atau mungkin karena) metode numerik yang sering dipertanyakan sedang bekerja. Saya berbicara tentang kesalahan yang dihasilkan …

40 error-estimation  numerics 

Makalah ilmiah dalam komputasi ilmiah (dan banyak bidang lain, saat ini) biasanya melibatkan sejumlah kode atau bahkan seluruh paket perangkat lunak yang ditulis khusus untuk makalah itu atau digunakan untuk mendapatkan hasil dalam makalah tersebut. Apa cara terbaik untuk membantu pembaca makalah mengakses kode? Pendekatan saya saat ini adalah meletakkan …

40 publications 

Perangkat lunak mana yang menyediakan alur kerja yang baik dari memplot sederhana beberapa titik data hingga pembuatan grafik tingkat publikasi dengan gaya terperinci, penyusunan huruf matematika dan "kualitas profesional"? Ini sedikit terkait dengan pertanyaan David ( Atribut apa yang membuat kualitas figur profesional? ) Tetapi fokusnya bukan pada atribut tetapi …

40 visualization  data-management 

Saat ini saya sedang mencari metode paralel untuk integrasi ODE. Ada banyak literatur baru dan lama di luar sana yang menggambarkan berbagai pendekatan, tetapi saya belum menemukan survei terbaru atau artikel ikhtisar yang menggambarkan topik secara umum. Ada buku karya Burrage [1], tetapi sudah hampir 20 tahun dan karenanya tidak …

39 parallel-computing  ode  numerical-analysis 

Saya baru-baru ini menemukan sebuah kasus di mana saya membutuhkan operasi divisi integer pada chip yang tidak memiliki satu (ARM Cortex-A8). Ketika mencoba meneliti mengapa itu harus terjadi, saya menemukan bahwa secara umum pembagian membutuhkan lebih banyak siklus daripada penambahan, pengurangan atau penggandaan pada hampir semua arsitektur integer (atau fixed-point). …

39 computer-arithmetic 

Apakah ide yang baik untuk menggunakan vector<vector<double>>(menggunakan std) untuk membentuk kelas matriks untuk kode komputasi ilmiah kinerja tinggi? Jika jawabannya tidak. Mengapa? Terima kasih

37 hpc  c++ 

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 

Saya di sebuah konferensi internasional (ICIAM2019) tentang metode numerik dan saya terkejut dengan prevalensi aplikasi yang secara langsung terkait dengan penelitian senjata. contoh: Salah satu pemenang penghargaan memegang ceramahnya tentang masalah matematika rekonstruksi / pendeteksian objek bergerak, dalam ceramahnya ia menggambarkan situasi "platform" radar di ketinggian 8 km menggunakan radar …

36 career-development 

Cukup jelas dari survei top500 bahwa industri ini cenderung meningkat secara eksponensial dalam core pemrosesan . Superkomputer terbesar semua menggunakan MPI untuk komunikasi antar node, meskipun tampaknya tidak ada tren yang jelas untuk paralelisme on-node, dengan pendekatan yang paling sederhana (tetapi tidak harus paling efisien) untuk memetakan proses MPI tunggal …

36 exascale  programming-paradigms  hpc 

Kita tahu bahwa simetris dan pasti-positif. Kita tahu bahwa B itu ortogonal:SEBUAHSEBUAH\mathbf ABB\mathbf B Pertanyaan: apakah simetris dan pasti-positif? Jawab: Ya.B ⋅ A ⋅ B⊤B⋅SEBUAH⋅B⊤\mathbf B \cdot\mathbf A \cdot\mathbf B^\top Pertanyaan: Bisakah komputer memberi tahu kami tentang hal ini? Jawab: Mungkin. Apakah ada sistem aljabar simbolis (seperti Mathematica) yang menangani …

36 matrix  symbolic-computation 

Perangkat lunak adalah bagian mendasar dari ilmu komputasi, dan semakin diakui sebagai bagian penting dari catatan ilmiah. Mengingat nilai menggunakan kode yang ada dan teruji, tampaknya ada gunanya untuk mengkomunikasikan keberadaan kode yang berguna seluas mungkin dan menghargai pembuatnya. Dalam lingkungan akademik, ini berarti menerbitkan beberapa makalah yang terutama berfokus …

36 software  publications