«cpu-cache» etiketlenmiş sorular

Çok çekirdekli bir işlemcide, bir önbellek üzerinde bir içerik anahtarı oluştuğunda bir çekirdeğin önbelleğinin içeriğine (L1) ne olur? Davranış mimariye mi bağlı, yoksa tüm çip üreticileri tarafından takip edilen genel bir davranış mı?

50 computer-architecture  operating-systems  cpu-cache 

Tipik bir kuşak çöp toplayıcısı , son zamanlarda ayrı bir hafıza bölgesinde tahsis edilmiş verileri tutar. Tipik programlarda, çok fazla veri kısa ömürlüdür, bu nedenle sık sık genç çöplerin toplanması (küçük bir GC döngüsü) ve sık sık eski çöplerin toplanması, bellek yükü ile GC yapmak için harcanan zaman arasında iyi …

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

L1 ve l2 önbellek isteklerinin bir eksikliğe yol açtığını varsayarsak, işlemci ana belleğe erişilinceye kadar durur mu? Başka bir konuya geçme fikrini duydum, eğer öyleyse oyalanmış ipliği uyandırmak için ne kullanılır?

26 computer-architecture  cpu-cache  cpu-pipelines 

özellikle: 1) Her blokta 8 adet 32 ​​bit sözcük bulunan 4096 blok / satır içeren doğrudan eşlenmiş önbellek . 32 bit adres varsayıldığında, etiket ve dizin alanları için kaç bit gerekir? 2) 1 ile aynı soru ama tam ilişkilendirilebilir önbellek için ? Yanlışsam beni düzeltin, değil mi? etiket bitleri = …

20 computer-architecture  cpu-cache 

Aşağıdaki çok basit bilgisayar programını düşünün: for i = 1 to n: y[i] = x[p[i]] Burada ve y , baytların n- elementli dizileridir ve p , n- elementli bir kelime dizisidir. Burada n büyüktür, örneğin, n = 2 31 (böylece verilerin sadece ihmal edilebilir bir kısmı herhangi bir önbellek türüne …

18 parallel-computing  cpu-cache  memory-hardware 

Sıralı Tutarlılığın Önbellek Tutarlılığından daha güçlü bir özellik olduğu doğru mu? Göre Sorin, Daniel J; Hill, Mark D; Wood, David A: Bellek Tutarlılığı ve Önbellek Tutarlılığı Üzerine Bir Astar , Morgan & Claypool, 2011 sıralı tutarlılık (resmi olarak değil) olarak tanımlanabilir: Sıralı tutarlı bellek modeli, sistemin tüm iş parçacıklarının yüklerini …

17 computer-architecture  cpu-cache  shared-memory 

Bir sınav için çalışmaya çalışıyorum ve TLB ve veri önbelleğinin nasıl çalıştığı konusunda şaşkın olduğumu fark ettim. TLB'nin en son kullanılan fiziksel adreslerin önbelleği olduğunu anlıyorum. Ancak, ders kitabımdaki bir şemaya bakıyordum (aşağıda gösterilmiştir) ve içinde neler olduğunu anlamıyorum. Aniden fiziksel adresi böler ve önbelleği dizine eklemek için kullanır sanırım. …

15 computer-architecture  cpu-cache  virtual-memory 

İki ve sayısı verildiğini ve l \ le i, \, j \ le r için bulmak istediğimizi varsayalım .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Saf algoritma tüm olası çiftleri kontrol eder; örneğin yakutta: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max …

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 

Önbellek-habersiz algoritmalar ve veri yapıları , Frigo ve ark. içinde Cache-habersiz algoritmalar 1999 . Prokop'un aynı yılki tezi de ilk fikirleri tanıtıyor. Frigo ve ark. teorinin ve önbellek-habersiz algoritmaların ve veri yapılarının potansiyelini gösteren bazı deneysel sonuçlar sunar. Birçok önbellek-habersiz veri yapısı statik arama ağaçlarına dayanır. Bu ağaçları saklama ve …

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

CPU önbellekleri, zamansal ve uzamsal konumdan yararlanarak kullanılır. Benim sorum bu önbellekleri yönetmekten kim sorumlu? Bu İşletim sistemi belirli bir erişim düzenini tanımlayan ve daha sonra düşük düzeyli OS işlev çağrılarını kullanarak önbelleği yöneten (yani verileri depolamak) mıdır?

9 computer-architecture  cpu-cache