«computer-architecture» 태그된 질문

컴퓨터 하드웨어의 구성 및 설계에 대한 질문

3
함수형 프로그래밍을 위해 설계된 CPU는 어떻게 다릅니 까?
CPU는 사람들이 암묵적으로 또는 명시 적으로 작성할 소프트웨어를 염두에두고 설계되었습니다. 명령어 세트 아키텍처의 디자인을 살펴보면 각 명령어가 명령형 스타일 명령을 인코딩한다는 의미에서 매우 "필수적"인 것 같습니다. 또한 현재의 명령어 세트 아키텍처는 프로그래머가 생성하는 코드 유형에 따라 부분적으로 진화 한 것으로 보입니다. 함수형 프로그래밍 스타일로 작성된 프로그램 만 실행한다는 것을 알고 …
7
CPU 수준에서 프로그램은 어떻게 실행됩니까?
나는 이것이 매우 일반적인 질문이라는 것을 알고 있습니다. 그러나 나는 다른 마음을 가지고 있습니다. 나는 여기에 그것을 분명히하려고 노력할 것입니다. 내가 아는 것에서 CPU가 실행하는 모든 명령은 기계 언어이며 모든 CPU가 할 수있는 것은 ALU와 트랜지스터 (하드웨어 수준에 가면) 덕분에 산술 연산을 수행하는 것입니다. 그러나 이것은 이해하는 것보다 타이핑하기가 더 …
6
구간에서 두 숫자의 최대 XOR 찾기 : 이차보다 더 잘 할 수 있습니까?
두 개의 숫자 과 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 …
1
실제로 캐시 불명확의 성능 평가에 관한 연구
캐시를 모르는 알고리즘과 데이터 구조 는 Frigo et al. 에서 캐시-잊기 알고리즘, 1999 . 같은 해 의 Prokop의 논문 은 초기 아이디어도 소개합니다. Frigo 등의 논문. 이론과 캐시-불명확 한 알고리즘 및 데이터 구조의 가능성을 보여주는 실험 결과를 제시한다. 많은 캐시가 모르는 데이터 구조는 정적 검색 트리를 기반으로합니다. 이러한 트리를 저장하고 …
3
인터럽트 후 프로세서는 커널 코드를 어떻게 찾습니까?
인터럽트가 발생하면 프로세서는 현재 프로세스를 선점하고 커널 코드를 호출하여 인터럽트를 처리합니다. 프로세서는 커널에 들어갈 위치를 어떻게 알 수 있습니까? 각 인터럽트 라인에 설치할 수있는 인터럽트 핸들러가 있다는 것을 알고 있습니다. 그러나 프로세서는 'hardwired logic'만 실행하기 때문에 인터럽트 처리기 자체 또는 처리기 전에 실행되는 코드를 가리키는 미리 정의 된 위치가 존재해야합니다 …
2
CPU 아키텍처는 절차 상 런타임에 편향되어 있습니까?
Rust와 같은 동시 런타임에서 성능을 향상시키기 위해 CPU를 변경할 수있는 변경 사항이 있습니까? 예를 들어, 동시 런타임에 도움이되는 분기 예측 구현 또는 캐시 크기가 변경 되었습니까? 현재 CPU 디자인이 C와 같은 절차 적 런타임에 더 최적화 될 수 있다는 인상을 받았습니다. 대신에 동시 런타임에 최적화하려고한다면 CPU가 어떻게 달라 집니까? 불가피하게, …
3
전력 소비를 포착 할 수있는 추상 기계가 있습니까?
알고리즘의 알고리즘 복잡성을보고 할 때 최신 계산에 근사한 일부 추상 머신 (예 : RAM)에서 기본 계산이 수행된다고 가정합니다. 이러한 모델을 통해 알고리즘의 시간 및 공간 복잡성을보고 할 수 있습니다. 이제 GPGPU 가 확산 되면서 전력 소비를 고려할 수있는 잘 알려진 모델이 있는지 궁금합니다. GPU는 상당한 양의 전력을 소비하는 것으로 잘 …
5
미래의 양자 컴퓨터는 이진, 삼진 또는 사차 숫자 시스템을 사용할 것인가?
현재 컴퓨터는 비트를 사용하므로 이진수 시스템을 사용합니다. 그러나 미래의 양자 컴퓨터는 간단한 비트 대신 큐 비트를 사용할 것이라고 들었습니다. "qubit"라는 단어에는 "bi"라는 단어가 있기 때문에 처음에 이것은 양자 컴퓨터가 이진 (base 2)을 사용할 것이라고 생각했습니다. 그러나 qubits에는 0, 1 또는 0과 1의 중첩이라는 세 가지 가능한 상태가 있다고 들었습니다. 따라서 …
1
GPGPU가있는 경우 왜 SIMD를 사용합니까?
이 질문은 Stack Exchange의 CS 부분에서 더 잘 제공된다고 생각했습니다. CUDA 및 OpenCL과 같은 언어의 GPGPU가 있으므로 멀티미디어 SIMD 확장 (SSE / AVX / NEON)이 여전히 목적에 부합합니까? 최근에 SSE 명령어를 사용하여 정렬 네트워크를 가속화하는 방법에 대한 기사를 읽었습니다. 나는 이것이 매우 깔끔하다고 생각했지만 내가 comp arch 교수에게 이야기했을 때 …
2
컴퓨터는 실제로 캐리-리더 헤드 가산기를 사용합니까?
대학 CS 과정에서 Kogge-Stone, Lander-Fischer 등과 같은 캐리 룩어 헤드 가산기에 대한 자세한 내용이 있습니다. 이들은 "업계에서 일반적"으로 설명됩니다. 그러나 최근에는 맨체스터 운반 체인을 제외하고 실제로 실제로 어디에서나 사용되었다는 증거를 찾을 수 없습니다. Google 검색은 저널 및 학술 연구 페이지 만 반환합니다. 기껏해야 가상의 구현이 제공됩니다. 내 질문은, 특정 장소 …
5
OS 설계가 전력 소비를 줄일 수있는 이유는 무엇입니까?
안드로이드 및 iOS와 같은 OS는 배터리 수명을 개선하기 위해 어떻게 든 최적화되었다는 것을 읽었습니다. 내 이해는 CPU가 특정 시간에 특정 수의 작업을 실행한다는 것이므로 필요한 작업 수를 줄이면 응용 프로그램 속도를 높일 수 있다고 생각하지만 CPU는 여전히 y 시간에 x 작업을 수행 하므로 그렇게해서는 안됩니다. 힘에 영향을 미칩니 까? 또한 …
2
어떤 종류의 분기 예측이 더 중요합니까?
분기 예측에는 두 가지 유형의 상태가 있음을 관찰했습니다. 수퍼 스칼라 실행에서 분기 예측이 매우 중요하며 주로 페치 지연보다는 실행 지연에 있습니다. 명령어 파이프 라인에서 명령어는 실제로 나중에 실행되지 않기 때문에 페치가 더 문제가됩니다. 이 중 어느 것이 매우 중요합니까 (현재 요즘의 CPU에서 어떤 것이 중요한가)? 둘 다 똑같이 중요하거나 두 …
2
"No mode bit"의 데이터 일반 ​​MV / 8000 장점
Data General의 팀이 새로운 기계 (코드 명 "Eagle", 나중에 MV / 8000이라고 함)를 디자인하는 Tracy Kidder의 "새로운 기계의 영혼"을 읽고 있습니다. 이전 아키텍처 (16 비트 Eclipse)의 32 비트 확장입니다. 회전 테마 중 하나는 모드 비트가있는 머신을 만들고 싶지 않으며이에서 성공한 것 같습니다. 그러나 이것이 기술적으로 어떻게 달성되는지는 제외하고 모드 비트가없는 …
1
하이퍼 스레딩을 사용하면 성능이 저하 될 수있는 이유
나는 같은 다양한 장소에서 그것을 읽게 이 성능 저하에 리드를 하이퍼 스레딩 것을. 하이퍼 스레딩이 저하되는 이유 또는 방법을 알 수 없습니다. 왜 하이퍼 스레딩이 OS가 사용 가능한 리소스를 사용할 수 있도록하더라도 성능 저하가 발생하는지 확인하십시오. 하지만 벤치 마크 범인하지만 할 수있는 사람으로 하이퍼 스레딩을 표시하지 나에게 그 이유를 설명한다. …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.