• Title/Summary/Keyword: truncated

Search Result 915, Processing Time 0.022 seconds

A Variable Latency Newton-Raphson's Floating Point Number Reciprocal Computation (가변 시간 뉴톤-랍손 부동소수점 역수 계산기)

  • Kim Sung-Gi;Cho Gyeong-Yeon
    • The KIPS Transactions:PartA
    • /
    • v.12A no.2 s.92
    • /
    • pp.95-102
    • /
    • 2005
  • The Newton-Raphson iterative algorithm for finding a floating point reciprocal which is widely used for a floating point division, calculates the reciprocal by performing a fixed number of multiplications. In this paper, a variable latency Newton-Raphson's reciprocal algorithm is proposed that performs multiplications a variable number of times until the error becomes smaller than a given value. To find the reciprocal of a floating point number F, the algorithm repeats the following operations: '$'X_{i+1}=X=X_i*(2-e_r-F*X_i),\;i\in\{0,\;1,\;2,...n-1\}'$ with the initial value $'X_0=\frac{1}{F}{\pm}e_0'$. The bits to the right of p fractional bits in intermediate multiplication results are truncated, and this truncation error is less than $'e_r=2^{-p}'$. The value of p is 27 for the single precision floating point, and 57 for the double precision floating point. Let $'X_i=\frac{1}{F}+e_i{'}$, these is $'X_{i+1}=\frac{1}{F}-e_{i+1},\;where\;{'}e_{i+1}, is less than the smallest number which is representable by floating point number. So, $X_{i+1}$ is approximate to $'\frac{1}{F}{'}$. Since the number of multiplications performed by the proposed algorithm is dependent on the input values, the average number of multiplications per an operation is derived from many reciprocal tables $(X_0=\frac{1}{F}{\pm}e_0)$ with varying sizes. The superiority of this algorithm is proved by comparing this average number with the fixed number of multiplications of the conventional algorithm. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a reciprocal unit. Also, it can be used to construct optimized approximate reciprocal tables. The results of this paper can be applied to many areas that utilize floating point numbers, such as digital signal processing, computer graphics, multimedia scientific computing, etc.

A User Optimer Traffic Assignment Model Reflecting Route Perceived Cost (경로인지비용을 반영한 사용자최적통행배정모형)

  • Lee, Mi-Yeong;Baek, Nam-Cheol;Mun, Byeong-Seop;Gang, Won-Ui
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.2
    • /
    • pp.117-130
    • /
    • 2005
  • In both deteministic user Optimal Traffic Assignment Model (UOTAM) and stochastic UOTAM, travel time, which is a major ccriterion for traffic loading over transportation network, is defined by the sum of link travel time and turn delay at intersections. In this assignment method, drivers actual route perception processes and choice behaviors, which can become main explanatory factors, are not sufficiently considered: therefore may result in biased traffic loading. Even though there have been some efforts in Stochastic UOTAM for reflecting drivers' route perception cost by assuming cumulative distribution function of link travel time, it has not been fundamental fruitions, but some trials based on the unreasonable assumptions of Probit model of truncated travel time distribution function and Logit model of independency of inter-link congestion. The critical reason why deterministic UOTAM have not been able to reflect route perception cost is that the route perception cost has each different value according to each origin, destination, and path connection the origin and destination. Therefore in order to find the optimum route between OD pair, route enumeration problem that all routes connecting an OD pair must be compared is encountered, and it is the critical reason causing computational failure because uncountable number of path may be enumerated as the scale of transportation network become bigger. The purpose of this study is to propose a method to enable UOTAM to reflect route perception cost without route enumeration between an O-D pair. For this purpose, this study defines a link as a least definition of path. Thus since each link can be treated as a path, in two links searching process of the link label based optimum path algorithm, the route enumeration between OD pair can be reduced the scale of finding optimum path to all links. The computational burden of this method is no more than link label based optimum path algorithm. Each different perception cost is embedded as a quantitative value generated by comparing the sub-path from the origin to the searching link and the searched link.

Gender politics and the monster-abject representation method of the posthuman age. - Focused on works by Kim Eon-hee and Han-Kang - (포스트휴먼 시대의 젠더정치와 괴물-비체의 재현방식 - 김언희와 한강의 작품을 중심으로 -)

  • Baik, Ji-yeon
    • Cross-Cultural Studies
    • /
    • v.50
    • /
    • pp.77-101
    • /
    • 2018
  • Even in our modern era, the projection of monsters in the recent literature contains the critical imagination of human existence for the posthuman age. The meaning of the monster-abject, especially as from the perspective of feministic criticism, contains criticism of the violent and oppressive patriarch as observed in the modern times. This article focuses on the gendered imagination of the discussions of the "abject" discussed by Julia Kristeva, and the "monstrous femine" discussed by Barbara Creed. Kim Eon-Hee's poems and Han Kang's novels, which have been examined extensively for analysis, show that the practical strategy of abject that goes beyond hate and sublime, wonder and joy through the imagination and concepts of monsters. The monster-abject strategy of Kim Eon-Hee's poem can be summarized by the narrative method of mirroring and the imagination of the truncated body. Mirroring falsification, which mimics the male speaker, is a method that some feminists strategically utilize in relation to the problem of female aversion in recent years as noted in the literature. In Kim Eon-Hee's poem, "becoming a man" and "imitating a man," through the method of mirroring appear as an image of cutting to dismantle the body. In that way, the narrative strategy of the abject that draws out abominations and bizarre effects which contains a strong critique of the patriarchal dominant ideology. The monster-abject strategy of Han-Kang's novel is embodied through the being of plants and the process of vegetarian-anorexia process. The world of the adject which was oppressed in the Han-Kang's novel, returns to the senses of the body through the symbol of the body. It is noted that the fictional characters who realize the repressed desire through the pathological symptom expressed by the female, go on to body perform active transformation. The sense of a body in a novel is not only a rejection of the world of animalman-civilization, but also a radically questioning of the noted and recognized boundaries between human beings and non-human being entities. The two writer's works show that the imagination of the monster-adject is not limited to rejecting the existing gender categories, but also goes in the direction of exploring the possibilities of various associated gender actions.

Assessment of the Position of the Mandibular Foramen and Mandibular Lingula in Children and Adolescents using CBCT (소아 청소년에서 하악공 및 하악소설의 위치에 대한 CBCT 분석)

  • Lee, Jihye;Choi, Namki;Kim, Byunggee;Kim, Seonmi
    • Journal of the korean academy of Pediatric Dentistry
    • /
    • v.48 no.1
    • /
    • pp.64-76
    • /
    • 2021
  • The purpose of this study is to evaluate the position of the mandibular foramen and location and morphological characteristics of the mandibular lingula using Cone-Beam Computed Tomography (CBCT). Mandibular CBCT images of children aged 6 - 16 years were collected. A total of 180 patients were divided into 3 groups, 6 - 7, 10 - 11 and 15 - 16 years, with 30 male and female patients per group. Either side of the ramus was analyzed. The shortest distances from the anterior, posterior, superior and inferior border of the ramus to the mandibular lingula were measured. The shortest distance between the mandibular lingula and the mandibular foramen was also measured. The vertical distance from the mandibular lingula and the mandibular foramen to the occlusal plane was measured. The shapes of the mandibular lingula was classified into 4 types according to the criteria. The distances of the mandibular lingula from the anteroposterior and vertical reference points of the ramus increased in all directions with age. The distance between the mandibular lingula and the mandibular foramen also increased with age. The location of the mandibular lingula and the mandibular foramen in relation to the occlusal plane moved upwards with age. The most common shape of the mandibular lingula was triangular, followed by nodular, truncated and assimilated, and there was no difference in the shape according to age. It is recommended that the horizontal insertion point of the anesthesia from the anterior border of the ramus increased to 17 mm, 18 mm, and 19 mm according to the age groups. It is also suggested that the vertical insertion point increased by 2 - 3 mm, 5 - 6 mm and 9 - 10 mm above the occlusal plane according to the age groups.

Discovery of UBE2I as a Novel Binding Protein of a Premature Ovarian Failure-Related Protein, FOXL2 (조기 난소 부전증 유발 관련 단백질인 FOXL2의 새로운 결합 단백질 UBE2I의 발견)

  • Park, Mira;Jung, Hyun Sook;Kim, Hyun-Lee;Pisarska, Margareta D.;Ha, Hye-Jeong;Lee, Kangseok;Bae, Jeehyeon;Ko, Jeong-Jae
    • Development and Reproduction
    • /
    • v.12 no.3
    • /
    • pp.289-296
    • /
    • 2008
  • BPES (Blepharophimosis/Ptosis/Epicanthus inversus Syndrome) is an autosomal dominant disorder caused by mutations in FOXL2. Affected individuals have premature ovarian failure (POF) in addition to small palpebral fissures, drooping eyelids, and broad nasal bridge. FOXL2 is a member of the forkhead family transcription factors. In FOXL2-deficient ovaries, granulosa cell differentiation dose not progress, leading to arrest of folliculogenesis and oocytes atresia. Using yeast two-hybrid screening of rat ovarian cDNA library with FOXL2 as bait, we found that small ubiquitin-related modifier (SUMO)-conjugating E2 enzyme UBE2I protein interacted with FOXL2 protein. UBE2I also known as UBC9 is an essential protein for processing SUMO modification. Sumoylation is a form of post-translational modification involved in diverse signaling pathways including the regulation of transcriptional activities of many transcriptional factors. In the present study, we confirmed the protein-protein interaction between FOXL2 and UBE2I in human cells, 293T, by in vivo immunoprecipitation. In addition, we generated truncated FOXL2 mutants and identified the region of FOXL2 required for its association with UBE2I using yeast-two hybrid system. Therefore, the identification of UBE2I as an interacting protein of FOXL2 further suggests a presence of novel regulatory mechanism of FOXL2 by sumoylation.

  • PDF