«computer-architecture» etiketlenmiş sorular

CPU'lar, insanların dolaylı ya da açık bir şekilde onun için yazacakları yazılım dikkate alınarak tasarlanmıştır. Bana öyle geliyor ki, talimat seti mimarilerinin tasarımına bakarsanız, her talimatın bir zorunlu stil komutunu kodlaması anlamında çok "zorunludur". Bana öyle geliyor ki, mevcut talimat seti mimarileri kısmen programcıların ürettiği kod türüne göre gelişti. Biri, …

14 computer-architecture  functional-programming 

Bunun çok yaygın bir soru olduğunu biliyorum. Ama aklımda farklı bir açı var. Sadece burada ifade etmeye çalışacağım. Bildiğim kadarıyla, bir CPU'nun yürüttüğü her komut makine dilinde ve ALU ve transistörleri sayesinde (donanım seviyesine gidersek) bazı aritmetik işlemler yapmaktır. Ancak bu yazı yazmaktan daha kolaydır. Peki tüm CPU ekliyor, çıkarıyor …

14 computer-architecture  cpu 

İ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 

Kuantum İşlemcilerle birlikte kullanılan cihazlar ve ara bağlantıları nelerdir? Mevcut bilgisayarların Önbellek, RAM, Diskleri gibi donanım cihazlarıyla uyumlu mu?

14 computer-architecture  quantum-computing 

Ö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 

Bir kesme oluştuğunda, işlemci geçerli işlemi önler ve kesmeyi işlemek için çekirdek kodunu çağırır. İşlemci çekirdeğe nereden girileceğini nasıl biliyor? Her kesme hattı için kurulabilen kesme işleyicileri olduğunu anlıyorum. Ancak işlemci yalnızca 'kablolu kablolu mantık' yürüttüğünden, bir kesme işleyicisinin kendisini veya işleyiciden önce çalışan bir kodu işaret eden önceden tanımlanmış …

13 computer-architecture  operating-systems  os-kernel 

Rust gibi eşzamanlı çalışma zamanlarında daha iyi performans göstermeleri için CPU'larda yapılabilecek herhangi bir değişiklik var mı? Örneğin, şube tahmin uygulamalarında veya önbellek boyutlarında eşzamanlı çalışma zamanlarına yardımcı olacak değişiklikler var mı? Mevcut CPU tasarımlarının C gibi prosedürel çalışma zamanları için daha iyi optimize edilebileceği izlenimine sahibim. Bunun yerine eşzamanlı …

13 computer-architecture  concurrency  functional-programming 

Bir algoritmanın algoritmik karmaşıklığını bildirirken, temeldeki hesaplamaların modern bir CPU'ya yaklaşan bazı soyut makinelerde (örn. RAM) gerçekleştirildiği varsayılır. Bu modeller algoritmaların zaman ve mekan karmaşıklığını rapor etmemizi sağlar. Şimdi, GPGPU'ların yayılmasıyla , bir kişi güç tüketimini de dikkate alabileceği iyi bilinen modeller olup olmadığını merak ediyor. GPU'ların önemli miktarda güç …

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

Bu sorunun Stack Exchange'in CS bölümünde daha iyi sunulduğunu düşündüm. Artık CUDA ve OpenCL gibi dillere sahip GPGPU'larımız olduğuna göre, multimedya SIMD uzantıları (SSE / AVX / NEON) hala bir amaca hizmet ediyor mu? Kısa süre önce, sınıflandırma ağlarını hızlandırmak için SSE talimatlarının nasıl kullanılabileceği hakkında bir makale okudum. Bunun …

13 computer-architecture  parallel-computing 

Mevcut bilgisayarlarımız bit kullanır, bu nedenle ikili sayı sistemini kullanırlar. Ancak gelecekteki kuantum bilgisayarların basit bitler yerine kübit kullanacağını duydum. Çünkü "kübit" kelimesinde "bi" kelimesi ilk olarak bunun kuantum bilgisayarların ikili (taban 2) kullanacağı anlamına geldiğini düşündüm. Ama sonra kubitlerin üç olası durumu olduğunu duydum: 0, 1 veya 0 ve …

13 computer-architecture  quantum-computing  numeral-representations 

Üniversite CS derslerinde Kogge-Stone, Lander-Fischer, vb. Gibi ileriye dönük katkı maddeleri taşıma hakkında birçok ayrıntı vardır. Bunlar "endüstride yaygın" olarak tanımlanmaktadır. Ancak, son zamanlarda aslında herhangi bir yerde özel olarak kullanıldıklarına dair herhangi bir kanıt bulamıyorum (belki de Manchester taşıma zincirinin dışında). Google araması yalnızca dergi sayfalarını ve akademik araştırmaları …

12 computer-architecture 

Android ve iOS gibi işletim sistemlerinin pil ömrünü uzatmak için bir şekilde optimize edildiğini okudum. Anladığım kadarıyla, bir CPU belirli bir zamanda belirli sayıda işlem gerçekleştirir, bu yüzden gerekli işlem sayısını azaltarak uygulamaları hızlandırabileceğinizi düşünürüm, ancak CPU yine de y içinde x işlem yapacağından , gücü etkiler mi? Ayrıca, bir …

11 computer-architecture  operating-systems  performance  program-optimization 

Şube tahminde iki farklı tür devlet olduğunu gözlemledim. Şube tahmininin çok önemli olduğu süperskalar yürütmede, gecikme yerine esas olarak yürütme gecikmesindedir. Talimatlar daha sonraya kadar yürütülmediği için getirme işleminin daha sorunlu olduğu talimat kanalında. Bunlardan hangisi çok önemlidir (bunlardan hangisi günümüzde CPU'da gerçekten önemlidir)? Her ikisi de eşit derecede önemliyse …

11 cpu-pipelines  computer-architecture 

Tracy Kidder'ın Data General'daki bir ekibin yeni bir makine (daha sonra MV / 8000 olarak adlandırılan "Eagle" kodlu) tasarladığı "Yeni Bir Makinenin Ruhu" nu okuyorum. Önceki bir mimarinin (16 bit Eclipse) 32 bit uzantısıdır. Döner temalardan biri, mod bitli bir makine oluşturmak istemedikleri ve bunu başardıkları gibi görünüyor. Bununla birlikte, …

11 computer-architecture 

Ben gibi çeşitli yerlerde okumak zorunda bu performans düşmesine yol Hyper Threading ki. Hiper iş parçacığının neden veya nasıl bozulmaya yol açtığını anlayamıyorum. Hiper iş parçacığı işletim sisteminin serbest kaynakları kullanmasına izin verdiğinde bile bozulma gerçekleşir. Her ne kadar kriterler hiper iş parçacığını suçlu olarak gösteriyor olsa da biri bunun …

10 computer-architecture  performance  threads