• Title/Summary/Keyword: 분기문제

Search Result 158, Processing Time 0.024 seconds

Branch Structure Partitioning of DAG for Partial Offloading (부분 오프로딩을 위한 DAG의 분기구조 분할)

  • Baik, Jae-seok;Jang, Min-seok;Lee, Yon-sik
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.07a
    • /
    • pp.621-623
    • /
    • 2022
  • 본 논문은 FEC (Fog Edge Computing) 환경의 모바일 장치에서 요구되는 서비스의 구현 모듈을 에지 서버에 부분 오프로딩하기 위하여, 서비스 구현 모듈의 DAG 토폴로지에 포함된 분기구조의 분할 방법을 제안한다. 제안 방법은 최소-컷 문제를 적용하여 분기구조들의 오프로딩 여부 결정, 부분 모듈들의 실행위치 결정 및 최적 실행경로 추출에 유용하게 사용된다.

  • PDF

기업 건전성 지수의 활용

  • 유인성
    • JOURNAL OF ELECTRICAL WORLD
    • /
    • s.308
    • /
    • pp.76-79
    • /
    • 2002
  • 이제 기업별로 분기이익을 발표하는 Earning Season이 돌아왔다. 분기보고에 나타난 실적을 기초자료로 하여 기업들은 내부적으로 자사의 성과를 평가하고 주식시장에서는 투자자들이 기업을 평가하는 기본 자료로 활용하여 온 것이 주지의 사실이라고 할 수 있다. 그러나 엔론사태를 시발로하여 현재까지 꼬리를 물고있는 미국 기업에 대한 회계조작 사건은 기업회계에 대한 신뢰성의 저하를 초래했다. 세계에서 가장 투명한 경영을 한다는 미국의 대기업들이 이러한 사건에 연류되면서 상대적으로 투명성이 의심되는 국가의 기업들은 회계조작과 관련이 없더라도 이러한 악재를 피해 가기는 힘든 것이 현실이다. 회계의 투명성에 대한 신뢰도는 단순한 문제라고 할 수만은 없다. 왜냐하면 회계의 신뢰성에 대한 문제는 기업의 펀드멘탈에 관련된 문제이기 때문이다. 이러한 연유로 자본주의 경제와 불가분의 관계인 회계에 대한 비판과 개혁론이 대두되고 있어 대안적인 방안들이 관심을 끌고 있다. 그 방안의 하나로 지목되는 것이 $''$기업 건전성 지수$''$이다. 기업 건전성 지수는 경영자의 기업관리 및 투자자의 기업평가에 동일하고 유용하게 쓰일 수 있는 재무적 접근법이다. 본 논고에서는 기업 건전성지수에 대한 개념, 활용방안, 회계조정 그리고 지표의 진정한 효과에 대하여 설명하고자 한다.

  • PDF

A Rapid Algorithm for Optimal Allocation in Combinatorial Auctions (조합 경매에서의 최적 분배를 위한 빠른 알고리즘)

  • 송진우;양성봉
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.9
    • /
    • pp.477-486
    • /
    • 2003
  • In combinatorial auctions buyers nay bid for arbitrary combinations of goods. But determining the winners of combinatorial auctions who maximize the profit of a seller is known to be NP-complete. A branch-and-bound method can be one of practical algorithm for winner determination. However, bid selection heuristics play a very important role in the efficiency of a branch-and-bound method. In this paper, we designed and implemented an algorithm which used a branch-and-bound method and Linear Programming for winner determination in combinatorial auctions. We propose new bid selection heuristics which consider a branching bid and conflicting bids simultaneously to select a branching bid in the algorithm. In addition, upper bounds are reused to reduce the running time in specific cases. We evaluated the performance of the algorithm by experiments with five data distributions and compared our method with others. The algorithm using heuristics showed a superior efficiency in two data distributions and a similar efficiency in three distributions.

A Study on Enhanced Proof-Carrying Code based on Branching Method (분기기법에 기반한 개선된 Proof-Carrying Code에 관한 연구)

  • Lee, Jung-Eun;Chung, Tai-Myoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1469-1472
    • /
    • 2000
  • 네트워크가 복잡해지고 에이전트를 이용한 분산 시스템이 증가함에 따라 악성코드의 수와 종류도 현저한 증가 추세를 보이고 있다. 코드의 안전한 실행을 위해서는 그 동안의 수동적인 대응책을 넘어선 능동적인 방법이 요구되는 시점에서 Proof-Carrying Code라는 능동적인 대응책이 제시되었지만 현실적인 문제에 봉착해 있다. 따라서 본 논문에서는 분기를 기반으로 한 Proof-Carrying Code의 변환을 시도해 기존의 Proof-Carrying Code 방식보다 효율적이고 능동적으로 코드의 안전한 수행을 보장하는 방법을 제시한다.

  • PDF

A Processor Architecture for Supporting Out-of-Order Conditional Execution (조건부 실행 명령어의 비순차 실행을 위한 프로세서 구조)

  • 정하영;문제길;이용석;정진우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.544-546
    • /
    • 2004
  • 조건부 실행 명령어는 분기명령어의 사용을 줄여 분기 명령어 예측 실패로 인한 프로세서의 성능 저하를 막을 수 있다. 하지만 조건부 실행 명령어는 순차적 프로세서를 위하여 설계되었기 때문에, 고성능 비순차적 프로세서에서는 적용할 수 없었다. 본 논문에서는 기존의 슈퍼스칼라 프로세서 구조를 최소한의 변경을 통하여 조건부 실행 명령어의 비순차 실행을 지원하는 구조를 제안한다. 또한 제안된 구조를 시뮬레이션 할 수 있는 시뮬레이터를 작성 성능을 검증하였다. 그 결과 제안된 구조를 통하여 프로세서의 성능을 27% 이상 향상시킬 수 있다

  • PDF

A Study on Pipelined Architecture with Branch Prediction and Two Paths Strategy (분기 예측과 이중 경로 전략을 결합한 파이프라인 구조에 관한 연구)

  • Ju, Yeong-Sang;Jo, Gyeong-San
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.1
    • /
    • pp.181-190
    • /
    • 1996
  • Pipelined architecture improves processor performance by overlapping the execution of several different instructions. The effect of control hazard stalls the pipeline and reduces processor performance. In order to reduce the effect of control hazard caused by branch, we proposes a new approach combining both branch prediction and two paths strategy. In addition, we verify the performance improvement in a proposed approach by utilizing system performance metric CPI rather than BEP.

  • PDF

A Modified Thinning Algorithm Using Line Following (개선된 Line Following 방식의 세선화 알고리즘)

  • 조영원;한상훈;조형제
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.390-392
    • /
    • 1998
  • 기존의 Line Following 알고리즘은 곡선으로 이루어진 영상 패턴을 세선화할 때 두꺼운 분기점을 효과적으로 처리하지 못할 뿐 아니라 폐곡선을 형성하는 부분이 끊어지는 단점이 있어 선분 형태 이외의 일반적인 문자나 이미지 등에 적용하기 어려우므로 Line Following 방식에 근거를 둔 개선된 새로운 세선화 알고리즘을 제안한다. 본 연구에서는 두꺼운 분기점의 문제를 해결하기 위해 선의 모양에 따라 동적으로 변하는 윈도우의 크기를 일정 비율로 조절하고, 폐곡선을 형성한 부분에서는 분기점마다 특정한 tag를 두어 선의 끝을 결정하는 단계에서 tag와 만나는 점에 대해 별도의 처리를 하였다. 이 알고리즘은 기존 알고리즘과 비슷한 처리 속도를 유지하면서도 기존 알고리즘의 단점을 효과적으로 개선하여 곡선이나 복잡한 영상 외에 문자 영상 등에 대해서도 좋은 결과를 보여 주었다.

  • PDF

Development of the seasonal vulnerability assessment method of groundwater resources use in Yeongsan river Basin (금강 유역의 분기 단위 지하수자원 이용 취약 시기 평가 방법 개발)

  • Lee, Jae-Beom;Yang, Jeong-Seok;Kim, Il-Hwan;Lim, Jae-Deok
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.222-222
    • /
    • 2019
  • 최근 기후변화로 인한 강우사상의 변화로 가뭄 발생 횟수와 기간이 늘어나는 추세이다. 2013~2018년 전국적으로 장기적인 가뭄이 발생함에 따라 상수도 미 급수 지역에 대한 추가 용수 공급방안을 적용하여 지역 주민의 물 이용 문제를 해결한 바 있다. 장기적으로 물 이용에 대한 갈등이 심화될 것으로 예상되는 가운데 지하수자원의 취약성에 대한 연구가 지속적으로 진행되고 있다. 기존의 연구에서는 주로 지역적인 특성을 반영할 수 있는 매개변수를 설정하고 매개변수 별가중치를 산정하여 공간적인 지하수자원 이용 취약성 평가를 실시하였다. 공간적인 취약성 평가결과는 지하수자원 이용 시기 결정 및 대체 수자원 이용 정책 결정 등 구체적인 대안을 마련하는 근거로서 한계가 있기 때문에 최근 지하수자원 이용에 대한 시간적인 취약성 평가 방법을 개발하는 연구가 진행되고 있다. 본 연구는 보다 구체적인 지하수자원 이용 시기를 결정하기 위하여 금강 유역을 대상으로 분기 별 지하수자원 이용 취약 시기 평가 방법을 개발하였다. 분기 별 지하수자원 이용 취약 시기평가 방법을 개발하기 위하여 우선 연구지역의 지하수위, 하천수위, 강수량 자료를 수집하였다. 수문 관측자료 간의 관계 분석을 통해 물 순환 측면에서의 물리적인 의미를 규명하기 위하여 강수량 자료에 한계침투량 개념을 적용한 강우이동평균 방법을 적용하였고, 하천수위 자료에 대하여 이동평균 방법을 적용하였다. 분기 단위의 지하수자원 이용 취약 시기를 평가함으로써 금강 유역의 지하수자원 이용 취약 시기를 결정하였다. 본 연구는 기존의 공간적인 취약성 평가 방법과 함께 지하수자원 이용 취약성에 대한 시공간적 분석 결과를 제공함으로써 보다 구체적인 지역 별분기 단위 지하수자원 이용 취약 시기를 결정하고, 지역 맞춤형 지하수자원 이용 및 개발 정책에 기여할 수 있을 것으로 기대된다.

  • PDF

A study on the Prevention of Malfunction by Developing Mechanical Sensing device of Railway Point (철도 선로전환기 기계식 밀착검지기 개발을 통한 장애경감에 관한 연구)

  • Yu, Jae-Hyeon;Sin, Myeong-Ho
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2007.05a
    • /
    • pp.404-409
    • /
    • 2007
  • To change rail tracks from main track to another track, it needs some device that is called turnout point. If the point which is composed of accurate parts and complex sensors does not work, serious problems will be arisen. However, there serious problems by the failure of the point. In this paper, after analyzing the failures of the conventional points, a new point is presented. The proposed point is not affected by surge caused by lighting.

  • PDF

두엄누리회보 제36호

  • Korea Organic Ferlizer Assocation
    • 두엄누리회보
    • /
    • s.36
    • /
    • pp.1-4
    • /
    • 2006
  • 회지 발행 3주년/협회 명칭변경에 대하여/퇴비비료 대북공급사업 추진에 대하여/단체 통합문제에 대하여/제2차 이사회의 개최/2/4분기 출하전 성분검사서 제출

  • PDF