• 한국정보처리학회논문지
• /
• 제5권1호
• /
• pp.202-214
• /
• 1998

명령어 수준에서 병렬성(Instruction-Level Parallelism, ILP)을 추출하는 것은 슈퍼스칼라 및 VLIW프로세서들의 성능 개선을 위한 효과적인 메커니즘이다. 이를 위하여 여러 가지 소프트웨어 기법들이 응용될 수 있다. 이들 기법 중 조건실행(predicated execution)은 명령어의 조건으로 참조되는 부울 소스 오퍼랜드의 값을 기본으로 명령어 조건적 실행 여부를 참조하여 분기명령을 제거함으로서 여러 기본 블록의 명령들을 하나의 기본블록으로 구성하여 ILP를 증가시키는 기법이다. 본 논문은 조건실행을 지원하는 ILP프로세서들의 성능개선을 위하여 기본 블록을 넘어선 광역 조건실행 지원 스케쥴링 알고리듬(global predicate-sensitive scheduling algorithm)을 제안한다. 또한 C 컴파일러와 시뮬레이터를 개발하고 다양한 벤치마크 프로그램에 대하여 제안된 알고리듬의 성능을 측정하고 타당성을 확인한다. 1, 2, 4이슈실행에 대한 성능 측정 결과, 평균 20%의 성능 개선이 확인되었다.

• 영어영문학
• /
• 제56권6호
• /
• pp.1135-1161
• /
• 2010

The interpretations of degree expressions require the postulation of new entities to represent degrees. Diverse entities such as degrees, intervals, and vectors are adopted for degree expressions. Positive degree sentences and questions are properly construed with the introduction of these entities, but their negative counterparts need more consideration. Negative degree sentences show dual patterns of entailments depending on contexts, and negative degree questions are unacceptable, making weak islands. To explicate the distinct nature of negative degree sentences and questions, Fox & Hackl (2006) provide an analysis based on degrees while Abrusan & Spector (2010) suggest a proposal in interval readings of degree expressions. I have pointed out the theoretical problems of these analyses and proposed an alternative in the framework of the vector space semantics, following Winter (2005). Bi-directional scales in vector space fit well with the dual patterns of negative degree sentences, and the notion of a reference vector is useful to accommodate the contextual influence in negative degree sentences and to deal with the unacceptability of negative degree questions.