Pertanyaan yang diberi tag «cpu-pipelines»

Dengan anggapan permintaan cache l1 dan l2 menghasilkan kesalahan, apakah prosesor berhenti sampai memori utama telah diakses? Saya mendengar tentang gagasan untuk beralih ke utas lain, jika demikian, apa yang digunakan untuk membangunkan utas yang macet?

26 computer-architecture  cpu-cache  cpu-pipelines 

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 

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 mencari beberapa contoh yang relatif sederhana ketika bahaya struktural terjadi dalam arsitektur pipelined. Satu-satunya skenario yang dapat saya pikirkan adalah ketika memori perlu diakses selama berbagai tahap pipa (yaitu, instruksi awal mengambil tahap dan memori kemudian membaca / menulis tahap). Saya berpikir bahwa ada lebih banyak bahaya struktural dalam …

8 computer-architecture  cpu-pipelines