트레이스 이론이란 무엇입니까?

추적 이론은 컴퓨터 하드웨어 및 소프트웨어 프로세스가 동시에 명령하는 방식과 관련이 있습니다. 때로는 동시 컴퓨팅이라고하며 병렬 컴퓨팅의 아이디어와 비교 될 수 있습니다. 동시 컴퓨팅의 주요 아이디어는 여러 프로세스가 동일한 자원을 사용하고 서로 의존한다는 것입니다. 추적 이론의 중심은 프로세스가 형성 될 수있는 수많은 수의 가능한 패턴과 관계가 있다는 생각입니다.

대부분의 컴퓨터 하드웨어 및 프로그래밍 언어는 트레이스 이론을 중심으로 설계되었습니다. 동시 컴퓨팅은 처리중인 내용과 처리 활동이 어떻게 발생하는지 검사합니다. 동일한 자원을 사용하는 동시 프로세스는 일반적으로 서로 독립적이지만 상호 작용할 수도 있습니다. 상호 의존적 프로세스에 대한 아이디어는 동시 컴퓨팅 및 종속성 그래프의 핵심을 구성합니다.

각 컴퓨팅 프로세스가 별도로 발생할 수 있지만 종속성 그래프는 어떤 프로세스가 동일한 하드 와어를 사용할 수 있는지 보여줍니다.e 또는 소프트웨어. 이 그래프 및 계산에서 종속 요소는 "C"또는 "D"문자로 표시 될 수 있습니다. 종속성 그래프는 두 프로세스가 특정 요소를 사용하면 동일한 식별자를 포함하는 다른 프로세스도 동일한 요인에 따라 다를 것임을 설명합니다.

추적 이론은 다양한 컴퓨팅 프로세스와 명령이 어떻게 발생하는지 설명하려고 시도하기 때문에 종속성 그래프는 사용중인 자원뿐만 아니라 프로세스가 수행하는 경로와 경로를 식별합니다. 이론은 한 가지 요소로 발생할 수있는 특정 수의 종속성이나 관계만이 있다는 것을 고려하는 것이 중요합니다. 동시 계산의 패턴 수는 무한하지만 선택된 프로세스 수만 동일한 종속성을 형성하거나 동일한 리소스를 사용합니다.

추적 이론은 병렬 프로세스가 수학자임을 보여줍니다Y는 서로 동일합니다. 그것은 두 개의 평행선을 가져 와서 교차 선을 그리며 각 교차점의 반대쪽의 각도를 측정한다는 아이디어와 유사합니다. 평행선 자체가 교차하지 않더라도 서로 동일하며 동일한 값을 갖습니다. 동시 계산의 경우, 교차 라인은 종속성과 동일합니다.

동일한 종속성을 사용하는 다양한 프로세스를 나타내는 데 사용되는 언어는 이진입니다. 예를 들어, 하나의 프로세스는 문자 "AC"로 표시 될 수 있지만 두 번째 프로세스는 "AB"문자로 표시됩니다. "0"의 이진 값은 "AC"를 공정하도록 할당 할 수 있고 1의 이진 값은 "ab"라는 공정에 할당됩니다.

.