• Title/Summary/Keyword: scalar predicate

Search Result 2, Processing Time 0.021 seconds

A Predicate-Sensitive Scheduling Algorithm in Instruction-Level Parallelism Processors (ILP 프로세서를 위한 조건실행 지원 스케쥴링 알고리즘)

  • Yoo, Byung-Kang;Lee, Sang-Jeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.1
    • /
    • pp.202-214
    • /
    • 1998
  • Exploitation of instruction-level parallelism(ILP) is an effective mechanism for improving the performance of modern super-scalar and VLIW processors. Various software techniques can be applied to increase ILP. Among these techniques, predicated execution is the one that increases the degree of ILP by allowing instructions from different basic blocks to be converted to a single basic block by removing branch instructions. In this paper, a global predicate-sensitive scheduling algorithm is proposed to improve the performance for ILP processors that support predicated execution. In order to examine the performance of proposed algorithm, a C compiler and a simulator are developed. By simulating various benchmark programs with the compiler and the simulator, the performance results of this algorithm are measured and the effectiveness of the algorithm is verified. As a result of measure performance with I, 2, 4 issue execution, this study was confirmed average performance by 20% or more.

  • PDF

Interpretations of Negative Degree Sentences and Questions

  • Kwak, Eun-Joo
    • Journal of English Language & Literature
    • /
    • v.56 no.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.