메모리(컴퓨팅)

Mem (computing)

계산 복잡도 이론, 계산 효율성, 조합 최적화, 슈퍼컴퓨팅, 계산 비용(알고리즘 효율성) 및 기타 계산 메트릭스에서 mem은 프로세스, 함수, 명령 집합, 알고리즘 또는 데이터 구조에 의해 사용되거나 필요한 메모리 액세스의 수를 측정하는 단위입니다.

예를 들어, 검색 트리 노드의 처리 시간에 대해 설명할 때, 10 × 10의 라틴어 정사각형을 찾는 방법: "검색 트리의 일반적인 노드는 유효성을 확인하기 위해 처리에 약 75메모리(메모리 액세스)가 필요할 수 있습니다.따라서 현대 컴퓨터의 총 실행 시간은 대략 2×10개의20 메모리를 실행하는 데 필요한 시간과 비슷합니다.(Donald Knuth, 2011, The Art of Computer Programming, Volume 4A, 페이지 6).

속도 및 효율성 향상으로 메모리를 줄이는 것은 일반적인 운영 비용이 증가하므로 선형적인 이점이 아닙니다.


PFOR 압축

이 최적화 기술은 PForDelta라고도[1] 불립니다.

Rice, Golomb 및 PFOR와 같은 무손실 압축 방식은 신호 처리 코덱과 가장 자주 관련되어 있지만, 이진 정수를 최적화하는 기능은 또한 MEMS와 연산 간의 트레이드오프를 줄이는 데에도 관련성을 더합니다.([2]자세한 것에 대하여는, 「골롬 부호화」

「 」를 참조해 주세요.

클럭 레이트, 명령/초, CAS 레이텐시, 메모라이제이션, 클럭 신호, 컴퓨터 퍼포먼스

레퍼런스

  1. ^ "on compression" techniques of benchmarking and optimization using compression" (PDF). Archived from the original (PDF) on 2012-12-21. Retrieved 2014-02-13.
  2. ^ 압축 코덱을 포함한 MEMS vs.OPS 기사

Quantum Computing의 벽 허물기 - Mem Computing, Inc.


Stub icon

이 컴퓨터 기사는 스텁입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.