Pertanyaan yang diberi tag «cpu-cache»

Dalam prosesor multicore, apa yang terjadi pada isi cache inti (katakanlah L1) ketika saklar konteks terjadi pada cache itu? Apakah perilaku tergantung pada arsitektur atau apakah itu perilaku umum yang diikuti oleh semua produsen chip?

50 computer-architecture  operating-systems  cpu-cache 

Seorang pengumpul sampah generasi biasa menyimpan data yang dialokasikan baru-baru ini di wilayah memori yang terpisah. Dalam program tipikal, banyak data berumur pendek, sehingga mengumpulkan sampah muda (siklus GC minor) sering dan mengumpulkan sampah lama jarang merupakan kompromi yang baik antara overhead memori dan waktu yang dihabiskan untuk melakukan GC. …

38 programming-languages  computer-architecture  cpu-cache  garbage-collection 

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 

Pertimbangkan program komputer yang sangat sederhana berikut ini: for i = 1 to n: y[i] = x[p[i]] Di sini dan adalah elemen array byte, dan adalah array elemen kata. Di sini berukuran besar, misalnya, (sehingga hanya sebagian kecil dari data yang cocok dengan segala jenis memori cache).xxxyyynnnhalhalpnnnnnnn = 231n=231n = …

18 parallel-computing  cpu-cache  memory-hardware 

Secara khusus: 1) Cache yang dipetakan langsung dengan 4096 blok / baris di mana setiap blok memiliki 8 kata 32-bit. Berapa banyak bit yang diperlukan untuk bidang tag dan indeks, dengan asumsi alamat 32-bit? 2) Pertanyaan yang sama dengan 1) tetapi untuk cache asosiatif sepenuhnya ? Koreksi saya jika saya …

18 computer-architecture  cpu-cache 

Benarkah Konsistensi Berurutan adalah properti yang lebih kuat daripada Cache Coherence? Berdasarkan Sorin, Daniel J; Hill, Mark D; Wood, David A: Dasar-dasar Konsistensi Memori dan Cache Coherence , Morgan & Claypool, 2011 konsistensi berurutan dapat digambarkan sebagai (tidak secara formal): Model memori konsistensi berurutan menentukan bahwa sistem harus muncul untuk …

16 computer-architecture  cpu-cache  shared-memory 

Saya mencoba belajar untuk ujian dan saya menyadari saya bingung tentang cara kerja TLB dan cache data. Saya mengerti bahwa TLB pada dasarnya adalah cache dari alamat fisik yang terakhir digunakan. Namun, saya melihat diagram di buku teks saya (ditunjukkan di bawah), dan saya tidak mengerti apa yang terjadi di …

15 computer-architecture  cpu-cache  virtual-memory 

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 

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 

Cache CPU digunakan dengan mengeksploitasi temporal dan spatial locality. Pertanyaan saya adalah siapa yang bertanggung jawab untuk mengelola cache ini? Apakah sistem Operasi ini yang mengidentifikasi pola akses tertentu dan kemudian mengelola (yaitu menyimpan data dalam) cache, menggunakan panggilan fungsi OS tingkat rendah?

9 computer-architecture  cpu-cache 

Saya membaca buku Sistem Operasi oleh Galvin. Galvin menjelaskan, apa itu mode kernel & pengguna, hak istimewa instruksi yang diberikan untuk kedua mode & juga tentang mode-bit. Tapi saya tertarik untuk mengetahui bagaimana perubahan mode dari satu ke yang lain. Pada dasarnya saya ingin menyelesaikan pertanyaan berikut: CPU memiliki 2 …

8 computer-architecture  operating-systems  memory-management  cpu-cache  memory-access