메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지(B) 정보과학회논문지(B) 제24권 제12호
발행연도
1997.12
수록면
1,472 - 1,481 (10page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
기존 명령형 순차언어에 병렬성을 확장한 병렬 프로그래밍 언어들이 점차 널리 사용되고 있다. 이와 같은 언어들을 사용하여 작성된 프로그램은 기존 순차 프로그램과는 달리 일반적으로 그 흐름제어가 '비결정적'일 수 있다. 본 논문에서는 명령형 병렬 프로그래밍에서 사용되는 채널이나 공유변수들을 결정적인 방법으로 접근하기 위한 동기화 모델을 제시한다. 이 모델은 수렴 (confluence) 특성을 갖는 TRS (Term Rewriting System)의 직교성 (orthogonality) 개념과 연관될 수 있다. 이 모델에서는 비결정성을 추론할 수 있는 규칙들이 정의될 수 있으며 기존에 많이 이용되고 있는 단일 할당 (single assignment)의 조건을 완화시킬 수 있다. 공유변수의 동작 의미, TRS의 수렴 특성, 명령형 병렬 프로그래밍의 수렴 특성, 공유변수 접근을 제어하는 det 타입 및 그 응용에 대해서 논의한다.

목차

요약

Abstract

1. 서론

2. OTRS의 Church-Rosser 특성

3. 명령형 병렬프로그래밍 언어의 Church-Rosser 특성

4. 구현 시 고려할 문제들

5. 결론

감사의 글

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017748904