• 정보처리학회논문지C
• /
• 제16C권6호
• /
• pp.753-760
• /
• 2009

시간과 장소에 상관없이 인터넷 서비스를 제공 받고자 하는 인터넷 사용자들의 요구가 증가함에 따라 MANET(Mobile Ad-Hoc Network) 환경에서도 인터넷 연결성을 제공하기 위한 연구들이 주목을 받고 있다. 기존 DHCP(Dynamic Host Configuration Protocol) 기반 방식의 경우는 망 내 노드들에게 주소를 할당하기 위하여 다중 홉 거리에 있는 DHCP 서버와 메시지를 교환해야 하기 때문에 메시지 손실이 쉽게 발생할 수 있으며, 이로 인해 주소 설정의 안정성이 감소하고 주소 설정 시간이 증가하는 문제점이 있다. 따라서 본 논문에서는 노드가 DHCP 서버로부터 하나의 주소만을 할당 받는 것이 아니라 일정 크기의 주소 영역을 할당 받을 수 있게 하였다. 또한 주소 영역을 할당 받은 노드가 이웃의 주소 요청 노드들에게 자신의 주소 영역 중 일부를 할당할 수 있도록 하는 새로운 주소 설정 기법을 제안하였다. 모의 실험을 통하여 제안 기법이 기존 DHCP 기법에 비하여 주소 설정 시간과 제어 메시지 수 측면에서 각기 77%와 61%의 성능을 향상시킬 수 있음을 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권1호
• /
• pp.81-98
• /
• 2013

Since Probabilistic Latent Semantic Analysis (PLSA) and Latent Dirichlet Allocation (LDA) were introduced, many revised or extended topic models have appeared. Due to the intractable likelihood of these models, training any topic model requires to use some approximation algorithm such as variational approximation, Laplace approximation, or Markov chain Monte Carlo (MCMC). Although these approximation algorithms perform well, training a topic model is still computationally expensive given the large amount of data it requires. In this paper, we propose a new method, called non-simultaneous sampling deactivation, for efficient approximation of parameters in a topic model. While each random variable is normally sampled or obtained by a single predefined burn-in period in the traditional approximation algorithms, our new method is based on the observation that the random variable nodes in one topic model have all different periods of convergence. During the iterative approximation process, the proposed method allows each random variable node to be terminated or deactivated when it is converged. Therefore, compared to the traditional approximation ways in which usually every node is deactivated concurrently, the proposed method achieves the inference efficiency in terms of time and memory. We do not propose a new approximation algorithm, but a new process applicable to the existing approximation algorithms. Through experiments, we show the time and memory efficiency of the method, and discuss about the tradeoff between the efficiency of the approximation process and the parameter consistency.

• 한국전자거래학회지
• /
• 제17권1호
• /
• pp.53-74
• /
• 2012

본 연구에서는 비즈니스 프로세스 관리(Business Process Management, BPM) 환경에서 자원의 성능에 영향을 미치게 되는 여러 요소를 고려하여 인적자원을 선택하는 방법론을 개발한다. 스케줄링에 있어서 자원의 선택 문제는 작업 수행도에 직접적인 영향을 미치기 때문에 중요한 문제로 인식되어져 왔다. 비록 많은 문제에 있어서 전통적인 자원선택 방법론이 의미를 가져왔으나, 인적자원을 다루는데 있어서는 가장 좋은 방법론이라고 볼 수 없다. 인적자원은 작업부하, 작업소요시간, 작업간 시간 등의 다양한 요소에 의해서 영향을 받는 특이한 요소이며 본 연구는 이러한 다양한 요소를 고려하여 작업자를 선택하는 방법론을 제시한다. 이를 위해서 베이지안 네트워크를 사용하며, 앞서 기술한 여러 요소들을 한꺼번에 고려하기 위한 베이지안 선택규칙(Bayesian Selection Rule, BSR)을 도입하였다. 또한, 시뮬레이션을 통해서 본 연구에서 개발된 방법론이 대기시간, 작업수행시간과 사이클 타임을 줄일 수 있음을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제14권4호
• /
• pp.157-163
• /
• 2014

이용자의 감성은 그 어느 때보다 기업, 정부 그리고 개인 간의 소통에서 중요한 변수로 인식된다. 특히 수많은 연구에서 이용자의 감성을 파악하는 방법으로 음성 톤, 속도, 얼굴 표정, 몸의 이동 방향과 속도, 제스쳐 등이 사용된다. 다중 모달리티는 단일의 모달리티보다 정확도가 높은 반면 멀티 센싱에 따른 인식률 한계와 데이터 처리 부하 그리고 센싱된 값을 추론하는 우수한 알고리즘이 요구된다. 즉 다중 모달리티는 각 모달리티의 개념, 속성이 상이하여 인간의 감성값이라는 표준화된 값으로 전환하는데 오류가 발생할 수 있다. 이 문제를 해결하기 위해 다중 모발리티 중관계망 분석, 문맥 파악, 디지털 필터 등의 기술을 이용하여 이용자에게 우선 순위를 갖는 감성 표현 모달리티를 추출할 필요가 있다. 특정 상황에 우선 순위를 갖는 모달리티와 그 주변을 에워싼 다른 모발리티를 암묵 값으로 처리하면 감성 인식에 있어 컴퓨터 자원의 소비 대비 견고한 시스템을 구성할 수 있다. 본 연구 결과, 암묵 데이터를 활용하여 다중 모발리티 중 가중치를 어떻게 부여할지에 대하여 제안하였다.

• 한국수자원학회논문집
• /
• 제37권4호
• /
• pp.273-281
• /
• 2004

일반적으로 저수지는 건설되기 이전에 설정된 이용계획에 따라 용량이 할당되고, 방류량의 조절로 운영정책이 확립된다. 이렇게 수립된 저수지 할당계획은 댐의 증고 또는 용도변경과 같은 특별한 사항이 발생하기 전까지는 변화되지 않는다. 하지만 시간이 경과함에 따가 공공의 필요성과 목적에 변화가 발생할 수 있으므로 이를 반영하기 위한 하나의 대안으로서 다목적댐의 용량 재할당에 대한 연구를 수행하였다. 본 연구에서 금강유역의 대청다목적댐을 대상으로 여러 가지 저수용량 재할당 대안에 대하여 홍수조절용량에 대한 평가를 실시한 결과, 대청댐의 상시만수위를 증가시키더라도 동일한 홍수사상에 대하여 대청댐 단독운영의 경우 보다 홍수 제어능력이 감소하지 않는다는 것을 확인할 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권12호
• /
• pp.1539-1547
• /
• 1999

캐리-세이브 가산기 (CSA)는 회로 설계 과정에서 빠른 연산 수행을 위해 가장 널리 이용되는 연산기 중의 하나이다. 그러나, 현재까지 산업체에서 CSA를 이용한 설계는 설계자의 경험에 따른 수작업에 의존하고 있고 그 결과 최적의 회로를 만들기 위해 매우 많은 시간과 노력이 소비되고 있다. 이에 따라 최근 CSA를 기초로 하는 회로 합성 자동화 기법에 대한 연구의 필요성이 대두되고 있는 상황에서, 본 논문은 연산 속도를 최적화하는 효율적인 CSA 할당 알고리즘을 제안한다. 우리는 CSA 할당 문제를 2단계로 접근한다: (1) 연산식의 멀티 비트 입력들만을 고려하여 최소 수행 속도 (optimal-delay)의 CSA 트리를 할당한다; (2) (1)에서 구한 CSA 트리의 수행 속도 증가가 최소화 (minimal increase of delay) 되는 방향으로 CSA들의 캐리 입력 포트들에 나머지 싱글 비트 입력들을 배정한다. 실제 실험에서 우리의 제안된 알고리즘을 적용하여 연산식들의 회로 속도를 회로 면적의 증가 없이 상당한 수준까지 줄일 수 있었다.Abstract Carry-save-adder (CSA) is one of the most widely used implementations for fast arithmetics in industry. However, optimizing arithmetic circuits using CSAs is mostly carried out by the designer manually based on his/her design experience, which is a very time-consuming and error-prone task. To overcome this limitation, in this paper we propose an effective synthesis algorithm for solving the problem of finding an allocation of CSAs with a minimal timing for an arithmetic expression. Specifically, we propose a two step approach: (1) allocating a delay-optimal CSA tree for the multi-bit inputs of the arithmetic expression and (2) determining the assignment of the single-bit inputs to carry inputs of the CSAs which leads to a minimal increase of delay of the CSA tree obtained in step (1). For a number of arithmetic expressions, we found that our approach is very effective, reducing the timing of the circuits significantly without increasing the circuit area.

• 대한토목학회논문집
• /
• 제37권3호
• /
• pp.611-619
• /
• 2017

본 연구는 대체수자원시설 - 해수담수화, 식수용저수지, 용수전용댐, 지하댐, 그리고 두 개의 간접취수 방법인 강변여과와 청정지하저수지 - 을 고려한 다양한 용수공급시스템별 음용수 단위생산단가를 산정하기 위한 종합적인 방법과 분석결과를 제시한다. 대체수자원시설 건설부터 도수관로를 거쳐 후처리시설을 통한 음용수 생산 지점까지의 모든 건설비용과 운영관리비를 반영하기 위하여 필요한 데이터를 취합하고 개별 총사업비와 운영관리비 추정모델을 개발하였다. 단위생산단가에 영향을 주는 후처리시설과 도수관리의 길이, 그리고 음용수 생산용량에 대한 민감도 분석결과 청정지하저수지가 가장 비용이 작은 대체수자원시설로 분석되었으며 개별 대체수자원시설과 다양한 용수공급시스템별 경제성 정보는 수자원시설 계획 및 예산 분배 의사결정을 지원할 것으로 예상한다.

• 한국정보처리학회논문지
• /
• 제4권6호
• /
• pp.1433-1442
• /
• 1997

멀티미디어 서비스를 위한 ATM 망에서 다양한 트래픽 클래스의 Qos 요구를 만족하기 위한 최적화된 대역폭의 알고리즘 설계가 필요하다. ATM망은 다양한 트래픽 성질 즉, 버스트 비트율과 버스트 길이로 분류되는 트래픽의 Qos 요구를 보장하여야 한다. QoS는 셀손실 가능성과 최대 셀 대기에 의하여 측정되는데, 본 논문에서는 가상경로에서 MMDP 방법을 적용하여 On-Off 자원의 다중 클래스가 하나의 가상경로 망에서 다중 송신할 때 모든 QoS 필요성을 만족하게 요구하는 최소 용량을 계산한다. 위 결과를 이용해서 개별적인 QoS를 요구하는 총 용량에서 가장 최적에 이르는 가상경로를 결정하는 알고리즘을 제안한다. 동일하게 다중 전송되는 트래픽 클래스가 최대 대역폭 효율에 따라 요구되는 최적의 용량과 비교하여 제안된 알고리즘 성능이 우수함을 증명한다.

• 한국ITS학회 논문지
• /
• 제17권5호
• /
• pp.39-47
• /
• 2018

Dial 알고리즘의 단일 링크 기반의 연산은 도시교통망에서 나타나는 순환통행에 대한 고려가 근본적으로 불가능하다. 또한, 효율적 경로의 정의는 엄격한 기준으로 분석 네트워크를 축소함으로써 비합리적 결과를 도출할 수도 있다. Dial 알고리즘의 두 가지 문제를 해결하기 위해서 이 연구는 두 개의 링크를 동시에 고려하는 효율적 방향 개념을 도입하고 덩굴망기반의 Dial 알고리즘을 제안한다. 또한 두 가지 예제 네트워크에 대한 사례분석을 통해서 덩굴망기반 Dial 알고리즘이 순환통행, 순환 및 비순환 혼재 통행을 구현할 수 있으며 비합리적 경로배정 문제를 완화하는 것을 보인다.

• Journal of Dental Anesthesia and Pain Medicine
• /
• 제20권1호
• /
• pp.29-37
• /
• 2020

Background: This study evaluated the efficacy of three intraoral topical anesthetics in reducing the injection needle prick pain from local anesthetic among children aged 7-11 years old. Methods: It is a prospective, Interventional, parallel design, single-blind, randomized clinical trial in which subjects (n=90) aged 7-11 years were included in the study based on an inclusion criteria. Subjects were divided into three groups based on computer-generated randomization with an allocation ratio of 1:1:1. Groups A, B, and C received benzocaine 20% jelly (Mucopain gel, ICPA health products Ltd, Ankleshwar, India), cetacaine anesthetic liquid (Cetylite Industries, Inc, Pennsauken, NJ), and EMLA cream (2% AstraZeneca UK Ltd, Luton, UK), respectively, according to manufacturer's instructions, for 1 minute prior to local anesthetic injection. After application of topical anesthetic agent, for all the groups, baseline pre-operative (prior to topical anesthetic administration) and post-operative scores (after local anesthetic administration) of pulse rate was recorded using Pulse oximeter (Gibson, Fingertip Pulse Oximeter, MD300C29, Beijing Choice Electronic). Peri-operative (i.e., during the administration of local anesthesia) scores were recorded using Face, Legs, Activity, Cry, Consolability (FLACC) Scale, Modified Children hospital of Eastern Ontario Pain Scale (CPS) behavior rating scale, and Faces Pain Scale (FPS-R) - Revised (For self-reported pain). Direct self-reported and physiological measures were ascertained using FPS-R - Revised and Pulse oximeter, respectively, whereas CPS and FLACC scales assessed behavioral measures. To test the mean difference between the three groups, a one way ANOVA with post hoc tests was used. For statistical significance, a two-tailed probability value of P < 0.05 was considered as significant. Results: The Cetacaine group had significantly lower pain scores for self-report (P < 0.001), behavioral, and physiological measures (P < 0.001) than the other two groups. However, there was no significant difference between the Benzocaine group and EMLA group during palatal injection prick. Conclusion: Cetacaine can be considered as an effective topical anesthetic agent compared to benzocaine 20% jelly (Mucopain gel) and EMLA cream.