Pertanyaan yang diberi tag «computer-architecture»

CPU sampai batas tertentu dirancang dengan mengingat perangkat lunak yang orang akan menulis untuk itu, secara implisit atau eksplisit. Tampak bagi saya bahwa jika Anda melihat desain arsitektur set instruksi, mereka sangat "penting", dalam arti bahwa setiap instruksi mengkodekan perintah gaya imperatif. Sepertinya saya juga bahwa arsitektur set instruksi saat …

14 computer-architecture  functional-programming 

Saya tahu ini adalah pertanyaan yang sangat umum. Tetapi saya memiliki sudut pandang yang berbeda dalam pikiran saya. Saya hanya akan mencoba mengartikulasikannya di sini. Dari apa yang saya tahu, setiap instruksi yang dieksekusi CPU, dalam bahasa mesin dan semua CPU dapat lakukan adalah melakukan beberapa operasi aritmatika berkat ALU …

14 computer-architecture  cpu 

Misalkan kita diberi dua angka dan dan kita ingin menemukan untuk l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Algoritma naif hanya memeriksa semua pasangan yang mungkin; misalnya dalam ruby, kita akan memiliki: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

Apa perangkat dan interkoneksi yang digunakan bersama dengan Prosesor Quantum? Apakah mereka kompatibel dengan perangkat perangkat keras seperti Cache, RAM, Disk komputer saat ini?

14 computer-architecture  quantum-computing 

Algoritma dan struktur data yang tidak memperhatikan cache adalah hal yang agak baru, diperkenalkan oleh Frigo et al. dalam algoritma Cache-oblivious, 1999 . Tesis Prokop dari tahun yang sama memperkenalkan ide-ide awal juga. Makalah oleh Frigo et al. menyajikan beberapa hasil eksperimen yang menunjukkan potensi teori dan algoritma cache-lupa dan …

14 algorithms  data-structures  computer-architecture  reference-request  cpu-cache 

Ketika sebuah interupsi terjadi, prosesor akan memproses terlebih dahulu proses saat ini dan memanggil kode kernel untuk menangani interupsi tersebut. Bagaimana cara prosesor tahu di mana harus memasukkan kernel? Saya mengerti bahwa ada penangan interupsi yang dapat diinstal untuk setiap jalur interupsi. Tetapi karena prosesor hanya mengeksekusi 'logika bawaan', harus …

13 computer-architecture  operating-systems  os-kernel 

Apakah ada perubahan yang dapat dilakukan pada CPU untuk membuatnya berkinerja lebih baik untuk runtime bersamaan seperti Rust? Misalnya, apakah ada perubahan pada implementasi prediksi cabang atau ukuran cache yang akan membantu runtime bersamaan? Saya memiliki kesan bahwa desain CPU saat ini mungkin lebih dioptimalkan untuk runtime prosedural seperti C. …

13 computer-architecture  concurrency  functional-programming 

Ketika melaporkan kompleksitas algoritmik suatu algoritma, seseorang mengasumsikan perhitungan yang mendasarinya dilakukan pada beberapa mesin abstrak (misalnya RAM) yang mendekati CPU modern. Model semacam itu memungkinkan kami melaporkan kompleksitas algoritma waktu dan ruang. Sekarang, dengan penyebaran GPGPU , orang bertanya-tanya apakah ada model terkenal di mana orang dapat memperhitungkan konsumsi …

13 complexity-theory  computer-architecture  power-consumption  machine-models 

Saya pikir pertanyaan ini lebih baik disajikan di bagian CS Stack Exchange. Sekarang kita memiliki GPGPU dengan bahasa seperti CUDA dan OpenCL, apakah ekstensi SIMD multimedia (SSE / AVX / NEON) masih melayani tujuan? Saya membaca sebuah artikel baru-baru ini tentang bagaimana instruksi SSE dapat digunakan untuk mempercepat penyortiran jaringan. …

13 computer-architecture  parallel-computing 

Komputer kami saat ini menggunakan bit, sehingga mereka menggunakan sistem angka biner. Tetapi saya mendengar bahwa komputer kuantum masa depan akan menggunakan qubit bukan bit sederhana. Karena dalam kata "qubit" ada kata "bi" Saya pertama kali berpikir bahwa ini berarti bahwa komputer kuantum akan menggunakan biner (basis 2). Tetapi kemudian …

13 computer-architecture  quantum-computing  numeral-representations 

Ada banyak detail tentang carry addahead adders seperti Kogge-Stone, Lander-Fischer, dll dalam kursus CS perguruan tinggi. Mereka digambarkan sebagai "umum di industri". Namun, saya tidak dapat menemukan bukti (selain dari mungkin rantai pembawa Manchester) dari waktu belakangan ini bahwa mereka sebenarnya digunakan di mana saja secara khusus. Pencarian Google hanya …

12 computer-architecture 

Saya telah membaca bahwa OS seperti Android dan iOS entah bagaimana dioptimalkan untuk meningkatkan daya tahan baterai. Pemahaman saya adalah bahwa CPU menjalankan sejumlah operasi dalam waktu tertentu, jadi saya akan berpikir bahwa Anda dapat mempercepat aplikasi dengan mengurangi jumlah operasi yang diperlukan, tetapi karena CPU masih akan melakukan operasi …

11 computer-architecture  operating-systems  performance  program-optimization 

Saya telah mengamati bahwa ada dua jenis negara dalam prediksi cabang. Dalam eksekusi superscalar, di mana prediksi cabang sangat penting, dan terutama dalam penundaan eksekusi daripada mengambil penundaan. Dalam pipa instruksi, di mana pengambilan lebih banyak masalah karena instruksi tidak benar-benar dieksekusi sampai nanti. Manakah dari ini yang sangat penting …

11 cpu-pipelines  computer-architecture 

Saya membaca Tracy Kidder "The Soul of a New Machine" di mana tim di Data General merancang mesin baru (diberi kode "Eagle", yang kemudian dinamai MV / 8000). Ini adalah ekstensi 32-bit dari arsitektur sebelumnya (Eclipse 16-bit). Salah satu tema yang berputar tampaknya adalah, bahwa mereka tidak ingin membuat mesin …

10 computer-architecture 

Saya telah membacanya di berbagai tempat seperti ini , bahwa Hyper-threading menyebabkan penurunan kinerja. Saya tidak bisa mengerti mengapa atau bagaimana hyper-threading mengarah pada degradasi. Mengapa begitu bahkan ketika Hyper-threading memungkinkan OS untuk memanfaatkan sumber daya gratis apakah degradasi terjadi. Meskipun tolok ukur memang mengindikasikan hiper-threading sebagai pelakunya, tetapi dapatkah …

10 computer-architecture  performance  threads