Konkretnie: 1) Bezpośrednio odwzorowana pamięć podręczna z 4096 blokami / liniami, w których każdy blok ma 8 32-bitowych słów. Ile bitów potrzeba na pola znaczników i indeksów, przyjmując adres 32-bitowy? 2) To samo pytanie co 1), ale dla w pełni asocjacyjnej pamięci podręcznej ? Popraw mnie,...
Rozważmy reprezentację punktu stałego, którą można uznać za zdegenerowany przypadek liczby zmiennoprzecinkowej. Całkowicie możliwe jest użycie uzupełnienia 2 dla liczb ujemnych. Ale dlaczego bit znaku jest potrzebny do liczb zmiennoprzecinkowych, czy bity mantysy nie powinny używać uzupełnień...
Piszę artykuł badawczy i muszę zasadniczo powiedzieć, że jeden mikrokontroler jest wolniejszy niż inny mikroprocesor. Martwię się jednak, że samo powiedzenie, że jest „wolniejsze”, nie byłoby właściwe w pracy badawczej. Czy mam rację? Czy można powiedzieć, że jeden procesor jest „wolniejszy”, czy...
Czy to prawda, że spójność sekwencyjna jest silniejszą właściwością niż spójność pamięci podręcznej? Według Sorin, Daniel J; Hill, Mark D; Wood, David A: A Primer on Memory Consistency and Cache Coherence , Morgan & Claypool, 2011 sekwencyjną spójność można opisać jako (nie formalnie):...
Dowiedziałem się, że procesor graficzny ma coś, co nazywa się łączeniem pamięci. Po przeczytaniu tego nie byłem jasny na ten temat. Czy ma to jakikolwiek związek z równoległością poziomu pamięci. Szukałem w Google, ale nie byłem w stanie uzyskać zadowalającej odpowiedzi. Byłoby pomocne, gdyby...
Próbuję przygotować się do egzaminu i zdałem sobie sprawę, że nie jestem pewien, jak działa TLB i pamięć podręczna danych. Rozumiem, że TLB jest zasadniczo pamięcią podręczną ostatnio używanych adresów fizycznych. Jednak patrzyłem na diagram w moim podręczniku (pokazany poniżej) i nie rozumiem, co...
Ostatniej jesieni wybrałem się na wycieczkę po superkomputerze Blue Waters na University of Illinois. Zapytałem, czy ktoś kiedykolwiek korzystał z całego komputera. Powiedziano mi, że zawsze pracował nad wieloma projektami. To sprawiło, że zastanawiałem się nad przydatnością superkomputerów. Być...
Bramki logiczne są abstrakcyjnym urządzeniem, które można zrealizować za pomocą przekaźników elektromagnetycznych, lamp próżniowych lub tranzystorów. Te wcielenia okazały się częściowo skuteczne z uwagi na różne właściwości łańcuchowości, trwałości i wielkości przekraczające ich podstawową...
Niektóre procesory mają rejestr flag (ARM, x86, ...), inne nie (MIPS, ...). Jaka jest zaleta posiadania instrukcji CMP do aktualizacji rejestru flag, a następnie instrukcji gałęzi zamiast używania rejestru zerowego i gałęzi warunkowych do sprawdzania znaku, przepełnienia
Jestem zdezorientowany, dlaczego projektanci MIPS mieliby 5 bitów poświęconych przesunięciu i mieli osobne bity opcodu i funkcji. Ponieważ MIPS jest tak RYZYKO, zakładam, że tylko kilka przesunięć można by wykonać w kilku instrukcjach, więc te 5 bitów wydaje się marnować miejsce, gdy można je...
Jakie urządzenia i ich połączenia są używane razem z procesorami kwantowymi? Czy są kompatybilne z urządzeniami sprzętowymi, takimi jak pamięć podręczna, pamięć RAM, dyski obecnych
Załóżmy, że otrzymaliśmy dwie liczby i i że chcemy znaleźć dla 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 Naiwny algorytm sprawdza po prostu wszystkie możliwe pary; na przykład w rubinie mielibyśmy: def max_xor(l, r) max = 0 (l..r).each do |i|...
Wiem, że to bardzo częste pytanie. Ale mam inny punkt widzenia. Spróbuję to tutaj wyrazić. Z tego, co wiem, każda instrukcja wykonywana przez procesor jest w języku maszynowym i wszystko, co może zrobić, to wykonywanie operacji arytmetycznych dzięki ALU i jego tranzystorom (jeśli idziemy na...
Algorytmy i struktury danych ignorowane przez pamięć podręczną są raczej nową rzeczą, wprowadzoną przez Frigo i in. w algorytmach niepamięci Cache, 1999 . Teza Prokopa z tego samego roku wprowadza także wczesne pomysły. Artykuł Frigo i in. przedstawić niektóre wyniki eksperymentalne pokazujące...
Procesory są w pewnym stopniu zaprojektowane z myślą o oprogramowaniu, które ludzie będą dla niego pisać, w sposób dorozumiany lub jawny. Wydaje mi się, że jeśli spojrzysz na projekt architektury zestawów instrukcji, są one bardzo „imperatywne”, w tym sensie, że każda instrukcja koduje polecenie...
Gdy wystąpi przerwanie, procesor wstrzymuje bieżący proces i wywołuje kod jądra, aby obsłużyć przerwanie. Skąd procesor wie, gdzie wejść do jądra? Rozumiem, że istnieją procedury obsługi przerwań, które można zainstalować dla każdej linii przerwań. Ale ponieważ procesor wykonuje tylko „logikę...
Czy są jakieś zmiany, które można wprowadzić w procesorach, aby działały lepiej w przypadku równoczesnych środowisk uruchomieniowych, takich jak Rust? Na przykład, czy są jakieś zmiany w implementacjach przewidywania gałęzi lub rozmiarach pamięci podręcznej, które pomogłyby w jednoczesnych...
Nasze obecne komputery używają bitów, więc używają systemu liczb binarnych. Ale słyszałem, że przyszłe komputery kwantowe będą używać kubitów zamiast prostych bitów. Ponieważ w słowie „qubit” znajduje się słowo „bi”, najpierw pomyślałem, że oznacza to, że komputery kwantowe będą używać binarnych...
Myślałem, że to pytanie jest lepiej obsługiwane w części CS programu Stack Exchange. Teraz, gdy mamy GPGPU z takimi językami jak CUDA i OpenCL, czy rozszerzenia multimediów SIMD (SSE / AVX / NEON) nadal spełniają swoje zadanie? Niedawno przeczytałem artykuł o tym, jak można zastosować instrukcje...
Zgłaszając złożoność algorytmu algorytmu, zakłada się, że obliczenia leżące u jego podstaw są wykonywane na jakiejś abstrakcyjnej maszynie (np. RAM), która przybliża nowoczesny procesor. Takie modele pozwalają nam raportować złożoność algorytmów w czasie i przestrzeni. Teraz, przy rozproszeniu...