• 제목/요약/키워드: multiple dependencies

검색결과 34건 처리시간 0.028초

Paddle 기반의 중국어 Multi-domain Task-oriented 대화 시스템 (Chinese Multi-domain Task-oriented Dialogue System based on Paddle)

  • 등우진;조인휘
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.308-310
    • /
    • 2022
  • With the rise of the Al wave, task-oriented dialogue systems have become one of the popular research directions in academia and industry. Currently, task-oriented dialogue systems mainly adopt pipelined form, which mainly includes natural language understanding, dialogue state decision making, dialogue state tracking and natural language generation. However, pipelining is prone to error propagation, so many task-oriented dialogue systems in the market are only for single-round dialogues. Usually single- domain dialogues have relatively accurate semantic understanding, while they tend to perform poorly on multi-domain, multi-round dialogue datasets. To solve these issues, we developed a paddle-based multi-domain task-oriented Chinese dialogue system. It is based on NEZHA-base pre-training model and CrossWOZ dataset, and uses intention recognition module, dichotomous slot recognition module and NER recognition module to do DST and generate replies based on rules. Experiments show that the dialogue system not only makes good use of the context, but also effectively addresses long-term dependencies. In our approach, the DST of dialogue tracking state is improved, and our DST can identify multiple slotted key-value pairs involved in the discourse, which eliminates the need for manual tagging and thus greatly saves manpower.

Many-objective joint optimization for dependency-aware task offloading and service caching in mobile edge computing

  • Xiangyu Shi;Zhixia Zhang;Zhihua Cui;Xingjuan Cai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권5호
    • /
    • pp.1238-1259
    • /
    • 2024
  • Previous studies on joint optimization of computation offloading and service caching policies in Mobile Edge Computing (MEC) have often neglected the impact of dependency-aware subtasks, edge server resource constraints, and multiple users on policy formulation. To remedy this deficiency, this paper proposes a many-objective joint optimization dependency-aware task offloading and service caching model (MaJDTOSC). MaJDTOSC considers the impact of dependencies between subtasks on the joint optimization problem of task offloading and service caching in multi-user, resource-constrained MEC scenarios, and takes the task completion time, energy consumption, subtask hit rate, load variability, and storage resource utilization as optimization objectives. Meanwhile, in order to better solve MaJDTOSC, a many-objective evolutionary algorithm TSMSNSGAIII based on a three-stage mating selection strategy is proposed. Simulation results show that TSMSNSGAIII exhibits an excellent and stable performance in solving MaJDTOSC with different number of users setting and can converge faster. Therefore, it is believed that TSMSNSGAIII can provide appropriate sub-task offloading and service caching strategies in multi-user and resource-constrained MEC scenarios, which can greatly improve the system offloading efficiency and enhance the user experience.

분산된 VLIW 구조에서의 최대 전력 최소화 방법 (Peak Power Minimization for Clustered VLIW Architectures)

  • 서재원;김태환;정기석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권5_6호
    • /
    • pp.258-264
    • /
    • 2003
  • VLIW 구조는 다량의 데이터를 처리하는 멀티미디어 애플리케이션에 매우 적합한 구조로서, 이 같은 종류의 애플리케이션에 대해 높은 수준의 병렬 처리를 가능케 한다. 이러한 병렬성을 더욱 증대 시키기 위하여 시스템을 확장하는 경우에 있어, 분산된 VLIW 구조는 그렇지 않은 구조에 비해 큰 강점을 갖는다. 하지만 여러 개의 분산된 클러스터를 하나의 구조 속에 포함하는 것은 필연적으로 적지 않은 양의 하드웨어를 요구하고, 이로 말미암아 전체 시스템에서 소모되는 전력 문제가 중요한 이슈로 대두된다. 본 논문에서는 분산된 VLIW 구조에서 전체 시스템의 성능 제한 조건을 만족시키는 동시에 최대 전력 소모량을 줄이는 효과적인 알고리즘을 제시한다. 일련의 실험을 통해 제시된 알고리즘이 최대 30.7%의 최대 전력 소모 감소 효과를 얻을 수 있음이 확인되었다.

의존성 주입을 활용한 서바이벌 게임 API 설계 및 구현 (Design and Implementation of the Survival Game API Using Dependency Injection)

  • 박인규;최규석
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.183-188
    • /
    • 2023
  • 게임 오브젝트의 상속 및 여러 가지의 컴포넌트를 이용하여 시스템 아키텍처의 시각화, 우수한 코드 재사용 및 빠른 프로토타이핑이 가능하다. 반면에 객체는 게임 오브젝트와 컴포넌트 간의 높은 대기 시간, 정적 형변환과 널 포인터등의 많은 참조에 의존하기 마련이다. 게임 제작시에 여러 클래스에 대한 객체의 의존도를 낮추고 코드의 재사용이 가능하도록 설계하는 것은 중요한 일이다. 따라서 의존성 주입(Dependency Injection)과 GoF(Gang of Four)가 제안한 디자인 패턴들을 적용하여 클래스의 모듈성을 더욱 높일 수 있도록 게임을 설계하였다. 이러한 의존성은 게임 오브젝트의 속성이고 주입은 초기화 패스에서만 발생하므로 게임 루프에서 성능 저하나 성능 페널티는 미세하다. 따라서 본 논문에서는 서바이벌 게임의 설계와 구현에 있어서 API(Application Programming Interface)를 효과적으로 재사용하는 효율적인 설계방법을 제안하였다.

임베디드 시스템 인터페이스용 미들웨어 설계 및 성능분석 (Design and Performance Analysis of the Interface Middleware for Embedded Systems)

  • 김명선;이수원;이철훈;최훈;조길석
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권1호
    • /
    • pp.52-62
    • /
    • 2008
  • 임베디드 응용프로그램 개발의 적시성(time-to-market)을 위해, 기존 임베디드 응용프로그램의 재사용 기법과 각기 다른 플랫폼에 인터페이스 시켜주는 인터페이스용 미들웨어에 대한 연구가 활발히 진행되고 있다. 인터페이스용 미들웨어 연구로서 기존의 MT 프로젝트, Xenomai, Legacy2linux 기술들은 미들웨어에서 제공되는 API가 특정 운영체제에 종속되거나 API의 확장성을 제공하지 못한다는 한계점이 있다. 본 논문에서 제안하는 임베디드 시스템 인터페이스용 미들웨어는 운영체제에 대한 종속성을 제거하여 다양한 운영체제를 지원한다. 또한, 미들웨어의 확장 및 동적 재구성이 가능한 컴포넌트 기반 구조로 설계되어, 자원 제한적인 임베디드 시스템에서 응용프로그램을 효율적으로 실행시킬 수 있다. 본 논문에서 제안하는 미들웨어의 추가에 따른 응용프로그램의 실행 지연은 미들웨어 API의 실행 시 최소 $0.3{\mu}sec$에서 최대 $5{\mu}sec$ 정도이며, 이는 응응프로그램의 실행 성능에 큰 영향을 주지 않을 것으로 판단된다.

쉬어렛 변환의 복소수 특성을 이용하는 무참조 영상 화질 평가 (No-Reference Image Quality Assessment Using Complex Characteristics of Shearlet Transform)

  • 사이드 마흐모드포어;김만배
    • 방송공학회논문지
    • /
    • 제21권3호
    • /
    • pp.380-390
    • /
    • 2016
  • 화질 평가 방법은 그동안 많은 방법이 소개되어 왔다. 특히 우수한 성능을 보여주는 무참조 평가에서 기법에서 발전이 지속되어 왔다. 본 논문에서는 쉬어렛 영역에서 자연영상의 통계적 특성에 기반한 무참조 영상화질 평가 방법을 제안한다. 제안 방법은 쉬어릿 계수의 통계 특성으로부터 왜곡에 민감한 특징을 추출한다. 쉬어렛 변환의 복소수 계수로부터 위상과 크기 특징을 얻어낸다. 또한 쉬어렛 변환은 다양한 스케일로 영상을 분석할 수 있기 때문에, 스케일간의 계수의 의존성에 대한 왜곡의 영향을 분석한다. 화질 예측을 위해서 특징들은 SVM(support vector machine)을 이용하여 영상 왜곡 분류 및 화질 예측에 활용된다. 실험결과는 제안 방법이 주관적 평가와의 높은 상관도를 보여주고, 또한 기존 참조 및 무참조 방법보다 우수한 성능을 보여준다.

Energy-Efficient Resource Allocation for Application Including Dependent Tasks in Mobile Edge Computing

  • Li, Yang;Xu, Gaochao;Ge, Jiaqi;Liu, Peng;Fu, Xiaodong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권6호
    • /
    • pp.2422-2443
    • /
    • 2020
  • This paper studies a single-user Mobile Edge Computing (MEC) system where mobile device (MD) includes an application consisting of multiple computation components or tasks with dependencies. MD can offload part of each computation-intensive latency-sensitive task to the AP integrated with MEC server. In order to accomplish the application faultlessly, we calculate out the optimal task offloading strategy in a time-division manner for a predetermined execution order under the constraints of limited computation and communication resources. The problem is formulated as an optimization problem that can minimize the energy consumption of mobile device while satisfying the constraints of computation tasks and mobile device resources. The optimization problem is equivalently transformed into solving a nonlinear equation with a linear inequality constraint by leveraging the Lagrange Multiplier method. And the proposed dual Bi-Section Search algorithm Bi-JOTD can efficiently solve the nonlinear equation. In the outer Bi-Section Search, the proposed algorithm searches for the optimal Lagrangian multiplier variable between the lower and upper boundaries. The inner Bi-Section Search achieves the Lagrangian multiplier vector corresponding to a given variable receiving from the outer layer. Numerical results demonstrate that the proposed algorithm has significant performance improvement than other baselines. The novel scheme not only reduces the difficulty of problem solving, but also obtains less energy consumption and better performance.

기체크로마토그래피에서 QSRR을 통한 PAH 용리시간 예측 (Prediction of Gas Chromatographic Retention Times of PAH Using QSRR)

  • 김영구
    • 대한화학회지
    • /
    • 제45권5호
    • /
    • pp.422-428
    • /
    • 2001
  • 기체 크로마토그래피에서 PAH와 그것의 유도체들의 상대적 용리시간을 인공신경망분석과 다변량 선형 회귀분석을 사용하여 학습한 후, 시험세트들의 상대적 용리시간을 예측하였다. QSRR에서 PAH와 그것의 유도체의 주요한 설명인자는 분자량의 제곱근, 분자의 연결지수($^1{\chi}_v$), 분자 쌍극자모멘트 및 분자의 길이와 폭의 비율(L/B)이었다. 다변량선형회귀분석에 의하면 큰 분자일수록 용리시간은 길어지며 또한 L/B의 값이 커지면 용리시간이 증가하는 것으로 보아 슬롯이론을 따르고 있음을 알 수 있었다. 반면에 설명인자 사이의 선형 독립성에 영향을 받지 않는 인공신경망 분석결과에 의하면 분자량과 분자 쌍극자 모멘트가 주요한 인자로 작용하고 있었다. 시험세트의 예측 정확도를 나타내는 분산은 선형회귀분석에서는 1.860, 인공신경망분석법에서 0.206으로서 인공신경망 분석법이 다변량회귀분석보다 더 좋은 예측방법임을 알 수 있었다.

  • PDF

NETCONF 계층에 대한 개선 기법 적용 및 통합 (The Application and Integration of an Improvement Technique for Layers of NETCONF)

  • 이양민;이재기
    • 정보과학회 논문지
    • /
    • 제43권2호
    • /
    • pp.256-268
    • /
    • 2016
  • 이기종의 다양한 장비로 구성된 현대의 네트워크는 분산 설치되어 있고, 이를 중앙 집중적이면서 효율적으로 관리하기 위해서 NETCONF 표준이 제정되었다. 본 논문에서는 NETCONF의 각 계층에 대해 개선한 연구를 포함하여 하나의 시스템으로 통합하는 작업을 수행하였다. RPC 계층에서는 멀티스레드를 사용하여 비동기 통신 채널 및 병렬 처리가 가능하도록 하였고, Operation 계층에서는 장비 설정 데이터 간 종속성을 이용한 데이터 그룹을 활용하여 연산의 효율성을 증가시켰다. Operation 계층과 연동할 수 있도록 Content 계층에서의 설정 데이터 모델링 기법에 대해서도 제시하였다. 마지막으로 GUI 프로그램을 구현하고 구현 결과를 나타내었다. 개선된 NETCONF와 표준 NETCONF를 질의 처리율, 질의 처리 속도, CPU 사용률에 대해 비교하는 실험을 수행한 결과 질의 처리율과 처리 속도에서는 개선된 NETCONF가, CPU 사용률에서는 표준 NETCONF가 우수하였다.

AtoM 시스템의 구축과 커스터마이징 방법에 관한 연구 (A Study on Constructing and Customizing an AtoM System)

  • 안대진;김익한
    • 기록학연구
    • /
    • 제45호
    • /
    • pp.5-50
    • /
    • 2015
  • ICA는 소규모 기록관을 지원하기 위해 2010년 웹 기반의 기록물 기술 소프트웨어인 AtoM 공개버전을 무료로 배포했다. AtoM 프로젝트의 목적은 단일기관, 혹은 복수의 기관이 웹을 통해 ICA 기술표준에 따라 기록물을 기술하고 온라인을 통해 접근을 제공하는 것이다. 기술적 전문성을 공유함으로써 실무경험을 촉진하고 사용자와 개발자들의 활발한 커뮤니티를 조성하는 것이 AtoM 프로젝트의 가치라 할 수 있다. 최근 국내 기록관리 분야에 오픈소스 소프트웨어에 대한 관심이 커지고 있다. 이러한 관심은 비용절감 외에도 기술종속성을 탈피하고 실무에서의 요구사항을 스스로 해결하려는 측면이 있다. 이 연구는 AtoM 시스템 구축을 위한 범용의 실제적 방법론이 없다는 데 문제의식을 가지고 있다. AtoM을 그대로 사용할 때에도 기존 데이터의 마이그레이션이나 사용자 인터페이스를 개선하는 등의 기본 작업이 반드시 필요하다. 따라서 본고에서는 AtoM 소프트웨어를 기반으로 아카이브 시스템을 구축하고 커스터마이징하기 위한 절차와 방법론을 제시하였다.