• Title/Summary/Keyword: dual addressing

Search Result 19, Processing Time 0.028 seconds

A primal-dual log barrier algorithm of interior point methods for linear programming (선형계획을 위한 내부점법의 원문제-쌍대문제 로그장벽법)

  • 정호원
    • Korean Management Science Review
    • /
    • v.11 no.3
    • /
    • pp.1-11
    • /
    • 1994
  • Recent advances in linear programming solution methodology have focused on interior point methods. This powerful new class of methods achieves significant reductions in computer time for large linear programs and solves problems significantly larger than previously possible. These methods can be examined from points of Fiacco and McCormick's barrier method, Lagrangian duality, Newton's method, and others. This study presents a primal-dual log barrier algorithm of interior point methods for linear programming. The primal-dual log barrier method is currently the most efficient and successful variant of interior point methods. This paper also addresses a Cholesky factorization method of symmetric positive definite matrices arising in interior point methods. A special structure of the matrices, called supernode, is exploited to use computational techniques such as direct addressing and loop-unrolling. Two dense matrix handling techniques are also presented to handle dense columns of the original matrix A. The two techniques may minimize storage requirement for factor matrix L and a smaller number of arithmetic operations in the matrix L computation.

  • PDF

Implementation of the Negative Reset Waveform and Driving Circuit for High Speed Addressing in AC PDP (AC PDP에서 고속 어드레싱을 위한 네거티브 리셋 파형 및 구동회로의 구현)

  • Lim, Hyun-Muk;Lim, Seung-Beom;Lee, Jun-Young;Kang, Jung-Won;Hong, Soon-Chan
    • Proceedings of the KIPE Conference
    • /
    • 2007.11a
    • /
    • pp.215-217
    • /
    • 2007
  • Recently, the demand for high definition TV is being increased by beginning of the digital broadcasting. The higher resolution of PDP is, the longer addressing time become, then, the sustain period for display image decreases. Because of the reason, dual-scan method which synchronously write information of an image on top and bottom of the screen is used for the high definition PDP. However, as the price competition of PDP becomes severe, we can`t avoid turning to a single-scan method which uses only a half of an expensive address IC. Accordingly, the sustain period becomes much shorter than prior method. In case of XGA level, it is impossible to display, eventually. In this paper, we are going to prove usefulness by realizing negative reset waveform and the driving circuit for high speed addressing.

  • PDF

A Design of a Shader Processor based on a dual-phase pipeline architecture (듀얼 페이즈 명령어 파이프라인구조의 쉐이더 프로세서 설계)

  • Jeong, Hyung-Ki;Nam, Ki-Hun;Lee, Gwang-Yeob
    • Journal of IKEEE
    • /
    • v.12 no.4
    • /
    • pp.246-254
    • /
    • 2008
  • This paper represents a design of a 4 way SIMD processor with multi-thread and dual phase instruction pipeline. 8 threads can be performing in round-robin order, so any hazards can’t occur. The dual phase pipeline makes a pipeline operate as two pipelines, and it can fetch maximum 4 unit instructions at once. This variable length instruction set divide into first phase and second phase instructions, and with this function, complex branch and addressing can be executed at one clock cycle. This processor reduces the code size to quarter, pull out the doubled performance improvement than normal SIMD architecture.

  • PDF

Interactive Semantic Image Retrieval

  • Patil, Pushpa B.;Kokare, Manesh B.
    • Journal of Information Processing Systems
    • /
    • v.9 no.3
    • /
    • pp.349-364
    • /
    • 2013
  • The big challenge in current content-based image retrieval systems is to reduce the semantic gap between the low level-features and high-level concepts. In this paper, we have proposed a novel framework for efficient image retrieval to improve the retrieval results significantly as a means to addressing this problem. In our proposed method, we first extracted a strong set of image features by using the dual-tree rotated complex wavelet filters (DT-RCWF) and dual tree-complex wavelet transform (DT-CWT) jointly, which obtains features in 12 different directions. Second, we presented a relevance feedback (RF) framework for efficient image retrieval by employing a support vector machine (SVM), which learns the semantic relationship among images using the knowledge, based on the user interaction. Extensive experiments show that there is a significant improvement in retrieval performance with the proposed method using SVMRF compared with the retrieval performance without RF. The proposed method improves retrieval performance from 78.5% to 92.29% on the texture database in terms of retrieval accuracy and from 57.20% to 94.2% on the Corel image database, in terms of precision in a much lower number of iterations.

Further Specialization of Clustered VLIW Processors: A MAP Decoder for Software Defined Radio

  • Ituero, Pablo;Lopez-Vallejo, Marisa
    • ETRI Journal
    • /
    • v.30 no.1
    • /
    • pp.113-128
    • /
    • 2008
  • Turbo codes are extensively used in current communications standards and have a promising outlook for future generations. The advantages of software defined radio, especially dynamic reconfiguration, make it very attractive in this multi-standard scenario. However, the complex and power consuming implementation of the maximum a posteriori (MAP) algorithm, employed by turbo decoders, sets hurdles to this goal. This work introduces an ASIP architecture for the MAP algorithm, based on a dual-clustered VLIW processor. It displays the good performance of application specific designs along with the versatility of processors, which makes it compliant with leading edge standards. The machine deals with multi-operand instructions in an innovative way, the fetching and assertion of data is serialized and the addressing is automatized and transparent for the programmer. The performance-area trade-off of the proposed architecture achieves a throughput of 8 cycles per symbol with very low power dissipation.

  • PDF

A Study on the Implementation of Digital Filters with Reduced Memory Space and Dual Impulse Response Types (기억용량 절약과 순회방식 선택이 가능한 디지털 필터의 구성에 관한 연구)

  • Park, In Jung;Rhee, Tae Won
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.6
    • /
    • pp.950-956
    • /
    • 1986
  • In this paper, a direct addressing mode of a microprocessor is introduced to save memory capacity, and also a dedicated digital filter is constructed to speed up the filter processing and to enable an easy selection of the impulse response types. A theoretical analysis has been conducted on the errors caused by the finite word klength, rounding-off and multiplication procedures. The digital filter designed by the proposed method is made into a module which can function as a 7th-order recursive or a 14-order nonrecursive type with a simples witch operation. The proposed filter is implemented on a printed-circuit board. The frequency characteristics of this filter can be controlled by the multiplication values stored in ROMs. A low-pass, a high-pass and a band-pass filter have been designed and their frequency characteristics are verified by actual measurements. For a order higher filer, two filter modules have been cascaded into an integrated filter of 23rd-order non-recursive low-pass type and a 12th-order recursive multiband type. Their frequency characteirstics have been found to agree with the theory.

  • PDF

Scientific review of the aesthetic uses of botulinum toxin type A

  • Park, Mee Young;Ahn, Ki Young
    • Archives of Craniofacial Surgery
    • /
    • v.22 no.1
    • /
    • pp.1-10
    • /
    • 2021
  • Botulinum toxin type A (BoNT-A), onabotulinumtoxinA (Botox) was approved by the United States Food and Drug Administration for temporary improvement of glabellar lines in patients 65 years and younger in 2002, and has also been used widely for aesthetic purposes such as hyperhidrosis, body shape contouring, and other noninvasive facial procedures. BoNT-A inhibits presynaptic exocytosis of acetylcholine (ACh)-containing vesicles into the neuromuscular junction at cholinergic nerve endings of the peripheral nervous system, thereby paralyzing skeletal muscles. ACh is the most broadly used neurotransmitter in the somatic nervous system, preganglionic and postganglionic fibers of parasympathetic nerves, and preganglionic fibers or postganglionic sudomotor nerves of sympathetic nerves. The scientific basis for using BoNT-A in various cosmetic procedures is that its function goes beyond the dual role of muscle paralysis and neuromodulation by inhibiting the secretion of ACh. Although the major target organs for aesthetic procedures are facial expression muscles, skeletal body muscles, salivary glands, and sweat glands, which are innervated by the somatic or autonomic nerves of the peripheral cholinergic nerve system, few studies have attempted to directly explain the anatomy of the areas targeted for injection by addressing the neural physiology and rationale for specific aesthetic applications of BoNT-A therapy. In this article, we classify the various cosmetic uses of BoNT-A according to the relevant component of the peripheral nervous system, and describe scientific theories regarding the anatomy and physiology of the cholinergic nervous system. We also review critical physiological factors and conditions influencing the efficacy of BoNT-A for the rational aesthetic use of BoNT-A. We hope that this comprehensive review helps promote management policies to support long-term, safe, successful practice. Furthermore, based on this, we look forward to developing and expanding new advanced indications for the aesthetic use of BoNT-A in the future.

A Study on Methods of Implementation for the NRF Open Access Policy (한국연구재단 오픈액세스 정책 실행방안 연구)

  • Joung, KyoungHee;Lee, Jae Yun;Chung, EunKyung;Choi, Sanghee
    • Journal of the Korean Society for information Management
    • /
    • v.37 no.4
    • /
    • pp.255-286
    • /
    • 2020
  • This study aims to identify the methods of implementation for the 'National Research Foundation of Korea Open Access 2021(Plan)'. This study covers the methods of implementation in the three following core items: 1) developing the details on the amount, method, and procedures of APC support; 2) proposing methods for facilitating the transition of domestic Korean academic journals to open access journals; and 3) developing methods of entrusting papers to open access repositories. APC support should be guaranteed at a reasonable level. The average or median of APC values for the previous three years will be applied to set the upper limit for support each year. APC support will be provided when the paper is published to open access journals or transitioning journals to open access. Hybrid journals or dual access journals are not included. Support for open access publishing of academic journals in Korea during the transition period will be available for open access journals that have registered for CCL in KJCI or journals that have submitted their application for transitioning to open access. Publishing in hybrid, dual access or subscription-based journals must be accompanied by items related to copyright such as embargo. Research results will be used for the detailed implementation plan of 'NRF OA2021 (Plan)'. They will serve as the base data for the rapid, stable, and sustainable implementation of open access policy in NRF, addressing the Korean domestic academic journal publishing environment and the field of international academic communication.

Anti-arthritic Properties of ShinEumHur-Herbal Acupuncture Assessed by Knee Circumference, Squeak Threshold and Weight Distribution Ratio in Rats (흰쥐의 adjuvant-induced knee arthritis에 대한 신음허 약침의 치료효과)

  • Kim Gun-Ho;Hahm Dae-Hyun;Lee Han-Chang;Yeom Mijung;Han Dong-Oh;Zhao Mei Ai;Shim Insop;Kim Jang-Hyun;Lee Hye-Jung
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.18 no.4
    • /
    • pp.1001-1006
    • /
    • 2004
  • In order to examine the anti-arthritic properties of ShinEumHur(SEH)-herbal acupuncture, an adjuvant-induced arthritic rat was generated by the intra-articular injection of dried cells of Mycobacterium tuberculosis emulsified in squalene into the right knee joint. Fifty microliter of SEH extract was injected into Zusanli(ST36) acupoint on the ipsilateral hind paw every other day for 2 weeks. The body weight, knee circumference, squeak threshold, and weight distribution ratio were analyzed as the assessment methods addressing arthritic symptoms such as arthritic pain, edema, and tenderness. The weight distribution ratio was measured by a digital-type analgesia instrument using the dual channel scale that separately measures the weight the arthritic rat distributes to each hind paw, and thus quantifies both of swelling and pain severities at once. The therapeutic effects of SEH-herbal acupuncture, assessed by squeaking threshold and weight distribution ratio, were observed on 8th day after the arthritis induction as compared to saline group and control group. On 10th day, SEH-herbal acupuncture therapy significantly started to alleviate the growing pattern of knee circumference of an arthritic rat in the range of 0.2㎝. However, the loss of body weight was not significantly recovered. Taken together, the SEH-herbal acupuncture exhibited the significant therapeutic efficiency to treat adjuvant-induced monoarthritis in rat.