자리올림수 저장 가산기

자리올림수 저장 가산기(carry-save adder)는 이진법에서 3개 그이상의 n 비트수 덧셈을 계산하기위한 컴퓨터 기본설계에 사용하는 가산기의 한 종류이다. 입력과 같은 크기의 두개의 수를 출력하는 것이 다른 디지털 가산기와 다르다. 하나는 부분적인 덧셈 비트의 반복이고, 다른하나는 자리올림수 비트의 반복이다.
자리올림수 저장 장치는 n 전가산기로 구성되며, 각각은 3개의 입력수의 연관된 비트에 유일하게 기반을둔 합계와 자리올림수 비트를 계산한다. 주어진 3개의 n 비트수는 a, b, c이고, 이것은 소계 (partial sum) ps와 자리올림수 (shift-carry) sc를 만든다:
전체합은 아래처럼 계산할 수 있다:
한쪽방향 왼쪽으로 자리올림수 반복 sc를 시프트한다.
소계 반복 ps의 앞 (최상위 비트)에 0을 추가한다.
이 두개를 합치고 n + 1 비트값을 발생시키기 위해 리플 자리올림수 가산기를 사용한다.
3개 이상의 수를 더할때, 리플 자리올림수 가산기에 의하여 자리올림수 저장 가산기를 사용하는 것은 두개의 리플 자리올림수 계산기를 사용하는 것보다 빠르다. 이것은 리플 자리올림수 가산기가 아래 자리올림비트 연산을 기다리지 않고서 계산할 수 없기 때문이고, 그리하여 n 전가산기와 동일한 지연을 지녔다. 그러나, 자리올림수 저장 가산기는 병렬로 모든 출력값을 연산하고, 그리하여 하나의 전가산기와 동일한 지연을 갖고있다. 그러므로 자리올림수 저장 가산기 더하기 리플 자리올림수 가산기한 (전가산기 지연시간의 단위에서) 전체 계산 시간은 n + 1이지만, 두개의 리플 자리올림수 가산기는 2n이 된다.
| v t e프로세서 기술 |
| --- | --- |
구조:  튜링 기계  포스트 튜링 기계  범용 튜링 기계  양자 튜링 기계  벨트 머신  스택 머신  레지스터 머신  카운터 머신  포인터 머신  랜덤 접근 기계  랜덤 액세스 스토어드 프로그램 머신  유한 상태 기계  큐 오토마톤  폰 노이만  하버드 (수정됨)  데이터플로  TTA  셀룰러  인공신경망 기계 학습  딥 러닝  신경 처리 장치 (NPU)  돌림형 신경망  로드/스토어 아키텍처  레지스터 메모리 아키텍처  엔디언  FIFO  제로 카피  NUMA  HUMA  HSA  모바일 컴퓨팅  서피스 컴퓨팅  착용 컴퓨팅  이기종 컴퓨팅  병렬 컴퓨팅  병행 컴퓨팅  분산 컴퓨팅  클라우드 컴퓨팅  무정형 컴퓨팅  유비쿼터스 컴퓨팅  패브릭 컴퓨팅  재배열 컴퓨팅  인지 컴퓨팅  아날로그 컴퓨팅  기계식 컴퓨팅  하이브리드 컴퓨팅  디지털 컴퓨팅  DNA 컴퓨팅  펩타이드 컴퓨팅  화학 컴퓨팅  유기 컴퓨팅  웻웨어 컴퓨팅  양자 컴퓨터  신경 모방 컴퓨팅  광 컴퓨터  리버서블 컴퓨팅  비전통 컴퓨팅  하이퍼 계산  3진법 컴퓨터  대칭형 다중 처리 (SMP)  비대칭형 다중 처리 (AMP)  캐시 계층  메모리 계층 구조 
ISA 유형:  ASIP  CISC  RISC  EDGE (TRIPS)  VLIW (EPIC)  MISC  OISC  NISC  ZISC  비교 
ISA:  X86  z/아키텍처  ARM  MIPS  파워 아키텍처 (파워PC)  SPARC  밀  아이테니엄 (IA-64)  알파  프리즘  슈퍼H  V850  클리퍼  VAX  유니코어  PA-RISC  마이크로블레이즈  RISC-V 
워드 크기:  1비트  2비트  4비트  8비트  9비트  10비트  12비트  15비트  16비트  18비트  22비트  24비트  25비트  26비트  27비트  31비트  32비트  33비트  34비트  36비트  39비트  40비트  48비트  50비트  60비트  64비트  128비트  256비트  512비트  가변 
실행:  명령어 파이프라인 버블  피연산자 포워딩  비순차적 명령어 처리 레지스터 리네이밍  모의 실행 분기 예측  메모리 의존성 예측  하자드 
병렬 레벨:  비트 비트 직렬  워드  명령어  파이프라이닝 스칼라  슈퍼스칼라  태스크 스레드  프로세스  데이터 벡터  메모리 
멀티스레딩:  시간적  동시 (SMT) (하이퍼스레딩)  SpMT  선점  협력형  클러스터 멀티스레드 (CMT)  하드웨어 스카웃 
플린 분류:  SISD  SIMD (SWAR)  SIMT  MISD  MIMD SPMD  어드레싱 모드 
CPU 성능:  초당 명령 수 (IPS)  클럭당 명령어 처리 횟수 (IPC)  명령어 당 사이클 (CPI)  플롭스 (FLOPS)  초당 트랜잭션 수 (TPS)  SUPS  전성비  계산 차수  캐시 성능 측정 및 메트릭 
코어 카운트:  싱글 코어 프로세서  멀티 코어  매니코어 프로세서 
유형:  중앙 처리 장치 (CPU)  GPGPU  AI 가속기  시각 처리 장치 (VPU)  벡터 프로세서  배럴 프로세서  스트림 프로세서  디지털 신호 처리 장치 (DSP)  입출력 프로세서/DMA 컨트롤러  네트워크 프로세서  베이스밴드 프로세서  물리 처리 장치 (PPU)  코프로세서  안전한 암호 보조 처리기  주문형 반도체  FPGA  FPOA  복합 프로그래머블 논리 소자  마이크로컨트롤러  마이크로프로세서  모바일 프로세서  노트북 프로세서  초저전압 프로세서  멀티 코어  매니코어 프로세서  타일 프로세서  멀티칩 모듈 (MCM)  칩 스택 멀티칩 모듈  단일 칩 시스템 (SoC)  멀티프로세서 시스템 온 칩 (MPSoC)  프로그래밍 가능 단일 칩 시스템 (PSoC)  네트워크 온 칩 (NoC) 
구성 요소:  실행 장치 (EU)  산술 논리 장치 (ALU)  주소 생성 장치 (AGU)  부동소수점 장치 (FPU)  로드 스토어 유닛 (LSU)  분기 예측  유니파이드 레저베이션 스테이션  배럴 시프터  언코어  Sum addressed decoder (SAD)  프론트 사이드 버스  백사이드 버스  노스브리지  사우스브리지  가산기  곱셈기  복호화  주소 디코더  멀티플렉서  멀티플렉서  레지스터  캐시  메모리 관리 장치 (MMU)  IOMMU  통합 메모리 컨트롤러 (IMC)  전원 관리 장치 (PMU)  변환 색인 버퍼 (TLB)  스택 엔진  레지스터 파일  프로세서 레지스터  하드웨어 레지스터  메모리 버퍼 레지스터 (MBR)  프로그램 카운터  마이크로코드 ROM  데이터패스  제어 장치  인스트럭션 유닛  재배열 버퍼  버퍼  쓰기 버퍼  코프로세서  전자 개폐기  전자 회로  집적 회로  3차원 집적 회로  불리언 회로  디지털 회로  아날로그 회로  혼합 신호 집적 회로  전원 관리 집적 회로  퀀텀 회로  논리 회로 조합 논리  순차 논리  이미터 결합 논리 (ECL)  트랜지스터-트랜지스터 논리 (TTL)  글루 로직  퀀텀 게이트  게이트 배열  계수기  버스  반도체 소자  클럭 속도  CPU 배수  비전 칩  멤리스터 
전원 관리:  APM  ACPI  동적 주파수 스케일링  동적 전압 스케일링  클럭 게이팅 
하드웨어 보안:  NX 비트  인텔 MPX  인텔 시큐어 키  하드웨어 제한 (펌웨어)  Software Guard Extensions (인텔 SGX)  Trusted Execution Technology  신뢰 플랫폼 모듈 (TPM)  안전한 암호 보조 처리기  하드웨어 보안 모듈  헝즈칩 
관련 항목:  범용 CPU의 역사