«cpu-pipelines» 태그된 질문

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

26 computer-architecture  cpu-cache  cpu-pipelines 

두 개의 숫자 과 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 

분기 예측에는 두 가지 유형의 상태가 있음을 관찰했습니다. 수퍼 스칼라 실행에서 분기 예측이 매우 중요하며 주로 페치 지연보다는 실행 지연에 있습니다. 명령어 파이프 라인에서 명령어는 실제로 나중에 실행되지 않기 때문에 페치가 더 문제가됩니다. 이 중 어느 것이 매우 중요합니까 (현재 요즘의 CPU에서 어떤 것이 중요한가)? 둘 다 똑같이 중요하거나 두 …

11 cpu-pipelines  computer-architecture