'Şube tahmini' ile etiketlenen sorular

Bir bilgisayar mimarisinde, dal kestiricisi, hangi dalın (örneğin, eğer varsa) yapısının kesin olarak bilinmeden önce gideceğini tahmin etmeye çalışan bir dijital devredir. Dal tahmininin amacı, talimat boru hattındaki akışı iyileştirmektir. Endüstri tahmincileri, x86 gibi birçok modern mikroişlemci tabanlı mikroişlemci mimarisinde yüksek performans elde edilmesinde çok önemli bir rol oynamaktadır.
26
cevap

Sıralanmış bir diziyi sıralanmamış bir diziden daha hızlı işlemek neden daha hızlı?

İşte çok tuhaf görünen bir parça C ++ kodu. Bazı garip sebeplerden dolayı, verileri mucizevi bir şekilde sıralamak, kodu neredeyse altı kat daha hızlı yapar. #include <algorithm> #include <ctime> #include <iostream> int main () {// Ge ...
27 Haziran'da saat 16: 51’de
5
cevap

Java'da (a * b! = 0) neden (a! = 0 b! = 0) 'dan daha hızlı?

Java'da bazı kodlar yazıyorum, burada bir noktada programın akışı "a" ve "b" iki değişkeninin sıfır olmadığına göre belirlenir (not: a ve b hiçbir zaman negatif değildir ve asla tam sayı içinde olmamalıdır) taşma sayıları ...
21 Şubat ayarla '16, 04:51
10
cevap

İfadelerin muhtemel olması durumunda, eğer ... başka türlü sipariş vermenin etkisi nedir?

Özellikle, eğer if ... else if ifadelerim varsa ve her bir operatörün doğru olarak değerlendireceği göreceli olasılığını önceden bir şekilde bilirsem, çalışma zamanındaki fark onları olasılık sırasına göre nasıl sıralar? ...
19 Ekim’de 18: 17'de
7
cevap

Gcc'nin şube tahminini daima belli bir yöne yönlendirmesini sağlayacak bir derleyici ipucu var mı?

Intel mimarisi için, GCC derleyicisine kodumu her zaman belirli bir şekilde şube tahminini zorlayan kodlar üretme talimatını vermenin bir yolu var mı? Bu donanım Intel'i destekliyor mu? Diğer derleyiciler veya ap ne ...
08: 15’de 21: 54’te
5
cevap

Daha iyi performans için dişliler geleneksel halkalara göre ne zaman tercih edilmelidir? İplikler dal tahmininden faydalanır mı?

Sadece Şube Tahminini okudum ve Java 8 konuları ile nasıl çalıştığını denemek istedim, ancak Streams ile performans her zaman geleneksel döngülerden daha kötü çıktı. int totalSize = 32768; int filterValue = 1280; int [] array = yeni ...
22 Aralık'ta ayarlandı . 16: 11: 26
5
cevap

Endüstrinin öngörülmesi için taşınabilir ipuçları

Dal tahminini tahmin etmenin taşınabilir bir yolu var mı? Aşağıdaki örneği göz önünde bulundurun: if (unlikely_condition) {/ * ..A .. * /} else {/ * ..B .. * /} Öyle değil: if (! Uniely_condition) {/ * ..B .. * /} başka ...
13 Eylül ayarla '10, 20:35
8
cevap

Dallarla programlama

Yanlış bir sanayi tahmininin bir uygulama için sıcak bir darboğaz olabileceğini okudum. Gördüğüm gibi, insanlar genellikle bu sorunu çözen bir montajcı kodu gösteriyorlar ve programcıların genellikle şubenin nerede olduğunu tahmin edebildiklerini söylüyorlar ...
15 Eylül istedi. '15 11: 48'de
2
cevap

Dallar olmadan iç birleştirme, dallar ile iç birleştirmeye göre daha yavaştır

Geçenlerde QuickMergeSort adlı bir sıralama algoritmasını görüntülemek için kod incelemesinde bir soru sordum. Ayrıntılara girmeyeceğim, ancak bir noktada algoritma dahili bir birleştirme gerçekleştirir: depolamak için ek bellek kullanmak yerine ...
13 Aralık'ta ayarlandı . '16, saat 22:53
5
cevap

Bu C ++ özelliği neden bu kadar çok yanlış endüstri öngörüsü üretiyor?

A, tek sayıda sıfır ve sıfır içeren bir dizi olsun. N, A'nın büyüklüğü ise, A, birinci tavan (n / 2) elemanlarının 0, kalan elemanların 1 olacağı şekilde tasarlanır. Öyleyse, n = 9 ise, A şöyle görünecektir: 0,0,0,0,0, 1,1,1,1 Amaç ...
15 Eylül istedi. '16, 17:44
2
cevap

GCC, statik bir dalın öngörülmesi için alt bir kod alıyor mu?

Üniversite kursumdan, başka bir yerde olmaktansa, statik bir dalın tahmincisine yardımcı olabilecek bir durumda daha muhtemel bir koşul belirlemenin daha iyi olduğunu duydum. Örneğin: if (check_collision (oyuncu, düşman)) {// gerçekleşme olasılığı çok düşük ...
26 Ocak'ı ayarla '17 21: 49'da
4
cevap

Sektör Tahmini ve Sıfır Bölme

Buna benzeyen bir kod yazdım: if (denominator == 0) {return false; } int sonuç = değer / payda; ... CPU’daki dallanma davranışını düşündüğümde. medican.pw.site/questions/1 / ... Bu yanıt CPU'nun deneyeceğini ...
03 Ağu ayarla. '15 11: 22'de
5
cevap

Şube tahmini mevcut işlemcilerde ne kadar yaygındır?

Büyük performans etkisinden dolayı, mevcut masaüstümün şube tahmin işlemcisi olup olmadığını asla merak etmiyorum. Tabiki Peki ya çeşitli ARM teklifleri? İPhone veya Android telefonlar hakkında bir tahmin ...
23 Kasım’da '11, 14:31
3
cevap

Sıralanmış bir dizideki "==" sıralanmamış diziden daha mı hızlı?

Not: İddia edilen yinelenen sorunun esas olarak "<" ve ">" karşılaştırması ile ilgili olduğunu, ancak karşılaştırmanın "==" ile ilgili olmadığını ve bu nedenle "==" operatörünün etkinliği hakkındaki soruma cevap vermediğini düşünüyorum. Uzun süredir "işlem" in inancım ...
18 Ağustos’ta ayarlandı '15 6: 51'de
4
cevap

X86-64 Yapı Performansı Optimizasyonu - Tesviye ve Dallanma Tahmini

Im şu anda, SSE-2 komutları ile x86-64 derlemesini kullanarak strlen (), memset () vb. Gibi bazı standart C99 kütüphane işlevlerinin en iyi duruma getirilmiş sürümlerini kodlamaktadır. Şimdiye kadar mükemmel sonuçlar elde etmeyi başardım ...
08 Ağustos ayarlandı . '13 0: 18'de