«cpu-cache» 태그된 질문

멀티 코어 프로세서에서 컨텍스트 전환이 해당 캐시에서 발생할 때 코어 캐시의 내용 (예 : L1)은 어떻게됩니까? 동작이 아키텍처에 종속적입니까? 아니면 모든 칩 제조업체가 따르는 일반적인 동작입니까?

50 computer-architecture  operating-systems  cpu-cache 

일반적인 세대 가비지 수집기는 최근 할당 된 데이터를 별도의 메모리 영역에 유지합니다. 일반적인 프로그램에서는 많은 데이터가 수명이 짧으므로 어린 가비지 (작은 GC주기)를 자주 수집하고 오래된 가비지를 수집하는 것은 메모리 오버 헤드와 GC를 수행하는 데 소요되는 시간 사이의 좋은 절충안입니다. 직관적으로, 단일 지역 수집기와 비교하여 세대 가비지 수집기의 이점은 캐시에 대한 …

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

l1 및 l2 캐시 요청이 누락되었다고 가정하면 주 메모리에 액세스 할 때까지 프로세서가 정지됩니까? 다른 스레드로 전환한다는 생각을 들었습니다. 정지 된 스레드를 깨우는 데 무엇이 사용됩니까?

26 computer-architecture  cpu-cache  cpu-pipelines 

구체적으로 특별히: 1) 각 블록에 8 개의 32 비트 워드가있는 4096 개의 블록 / 라인을 갖는 직접 매핑 된 캐시 . 32 비트 주소를 가정하면 태그 및 색인 필드에 몇 비트가 필요합니까? 2) 1)과 같은 질문이지만 완전히 연관성있는 캐시 ? 내가 틀렸다면 나를 수정하십시오. 태그 비트 = 주소 비트 길이-인덱스 …

19 computer-architecture  cpu-cache 

다음과 같은 매우 간단한 컴퓨터 프로그램을 고려하십시오. for i = 1 to n: y[i] = x[p[i]] 여기서 와 y 는 바이트의 n 요소 배열이고, p 는 단어 의 n 요소 배열입니다. 여기서, n 은 예를 들어 n = 2 31 이므로, 데이터의 무시할만한 부분 만이 임의의 종류의 캐시 메모리에 적합하다.엑스엑스x와이와이y엔엔n피피p엔엔n엔엔nn …

18 parallel-computing  cpu-cache  memory-hardware 

Sequential Consistency가 Cache Coherence보다 강력한 속성이라는 것이 사실입니까? 에 따르면 소린, 다니엘 J; 힐 마크 D; Wood, David A : 메모리 일관성 및 캐시 일관성에 대한 입문서 , Morgan & Claypool, 2011 순차적 일관성은 (공식적으로 아님)으로 설명 될 수 있습니다. 순차 일관성 메모리 모델은 시스템이 모든 스레드의로드를 실행하고 각 스레드의 …

17 computer-architecture  cpu-cache  shared-memory 

시험 공부를하려고하는데 TLB와 데이터 캐시의 작동 방식이 혼란 스러웠습니다. TLB는 본질적으로 가장 최근에 사용 된 물리적 주소의 캐시라는 것을 알고 있습니다. 그러나 나는 교과서에있는 다이어그램을보고 있었는데 (아래 그림 참조), 무슨 일이 일어나고 있는지 이해할 수 없습니다. 갑자기 물리적 주소를 분할하고 캐시를 색인하는 데 사용합니다. 그러나 왜 캐시와 데이터를 별도로 표시합니까? …

15 computer-architecture  cpu-cache  virtual-memory 

두 개의 숫자 과 r 이 주어지고 l ≤ i에 대해 max ( i ⊕ j ) 를 찾고 싶다고 가정 해 봅시다 .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)} .l≤i,j≤rl≤i,j≤rl\le i,\,j\le r 순진한 알고리즘은 단순히 모든 가능한 쌍을 확인합니다. 예를 들어 루비에는 다음이 있습니다. def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each …

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 

캐시를 모르는 알고리즘과 데이터 구조 는 Frigo et al. 에서 캐시-잊기 알고리즘, 1999 . 같은 해 의 Prokop의 논문 은 초기 아이디어도 소개합니다. Frigo 등의 논문. 이론과 캐시-불명확 한 알고리즘 및 데이터 구조의 가능성을 보여주는 실험 결과를 제시한다. 많은 캐시가 모르는 데이터 구조는 정적 검색 트리를 기반으로합니다. 이러한 트리를 저장하고 …

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

CPU 캐시는 시간적 및 공간적 지역성을 이용하여 사용됩니다. 내 질문은 누가 이러한 캐시를 관리해야합니까? 저수준 OS 함수 호출을 사용하여 특정 액세스 패턴을 식별 한 다음 캐시를 관리 (즉, 데이터를 저장)하는이 운영 체제입니까?

9 computer-architecture  cpu-cache