• 제목/요약/키워드: Multiple constraints

검색결과 533건 처리시간 0.029초

Information Structure of Relative Clauses in English: a Flexible and Computationally Tractable Model

  • Song, Sanghoun
    • 한국언어정보학회지:언어와정보
    • /
    • 제18권2호
    • /
    • pp.1-29
    • /
    • 2014
  • Relativization is one of the common syntactic operations to merge two different clauses into a single information unit. This operation plays a pivotal role to structuralize multiple clauses cohesively as well as serves to specify the property an individual has within the context. That implies that relativization contributes to information structure of multiclausal sentences. In this context, this paper delves into information structure of relative clauses in English with an eye toward creation of a computational model from a standpoint of machine translation. The current work employs Head-driven Phrase Structure Grammar (HPSG, Pollard and Sag (1994)) as a theory of grammar and Minimal Recursion Semantics (MRS, Copestake et al. (2005) as a meaning representation system. Building upon these formalisms, this paper addresses how information structure of relative clauses can be represented and constrained. The current work makes use of Individual CONStraints (ICONS) for modeling relative clauses with respect to information structure. The current work also investigates which relative clause involves which information structure constraint. The present study argues that non-restrictive relative clauses impose a more specific constraint on information structure than restrictive relative clauses.

  • PDF

Splash의 스트림 프로세싱 기능 구현 (Implementing stream processing functionalities of Splash)

  • 안재호;노순현;홍성수
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.377-380
    • /
    • 2019
  • To accommodate for the difficult task of satisfying application's system timing constraints, we are developing Splash, a real time stream processing language for embedded AI applications. Splash is a graphical programming language that designs applications through data flow graph which, later automatically generates into codes. The codes are compiled and executed on top of the Splash runtime system. The Splash runtime system supports two aspects of the application. First, it supports the basic stream processing functions required for an application to operate on multiple streams of data. Second, it supports the checking and handling of the user configurated timing constraints. In this paper we explain the implementation of the first aspect of the Splash runtime system which is being developed using a real time communication middleware called DDS.

  • PDF

에너지 소모 최소화를 위한 다중 전압 스케줄링 기법 (Multiple Supply Voltage Scheduling Techniques for Minimal Energy Consumption)

  • 정우성;신현철
    • 대한전자공학회논문지SD
    • /
    • 제46권9호
    • /
    • pp.49-57
    • /
    • 2009
  • 본 연구에서는 상위 수준 합성에서 시간 제약과 하드웨어 제약을 동시에 고려하여 에너지 소모를 최소로 줄이는 다중 전압스케줄링 방법을 개발하였다. 기존의 다중 전압 스케줄링에서는 임계 경로에 있는 연산에 대해 높은 전압을 할당하고, 임계 경로에 있지 않은 연산에 대해서는 낮은 전압을 할당하는 방법을 주로 사용하였다. 우리는 다중 전압 리스트 스케줄링을 기반으로 simulated annealing기법을 적용하여 임계 경로상의 연산인지와 관계없이 자유롭게 여러 전압을 할당하여 최적화함으로서 저전력 스케줄링 결과를 얻을 수 있었다. 계산 시간 제한에 여유가 있을 때에는 전반적으로 낮은 전압을 사용하여 에너지 소모를 더욱 낮출 수 있다. 그리고 후처리 과정을 통해 추가의 에너지 감소를 얻을 수 있었다. 경우에 따라, 전압 level shifter 수를 줄일 필요가 있으므로 비용 함수에 가중치를 줄 수 있도록 하였다. 예를 들어, level shifter 에너지 소모에 6배의 가중치를 주면, 전압 level shifter 수는 약 24%, shifter 에너지 소모는 약 20% 정도 감소한다. 이를 이용하여 전체 에너지 소모와 level shifter 사용횟수의 tradeoff가 가능하다.

A Physical-layer Security Scheme Based on Cross-layer Cooperation in Dense Heterogeneous Networks

  • Zhang, Bo;Huang, Kai-zhi;Chen, Ya-jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권6호
    • /
    • pp.2595-2618
    • /
    • 2018
  • In this paper, we investigate secure communication with the presence of multiple eavesdroppers (Eves) in a two-tier downlink dense heterogeneous network, wherein there is a macrocell base station (MBS) and multiple femtocell base stations (FBSs). Each base station (BS) has multiple users. And Eves attempt to wiretap a macrocell user (MU). To keep Eves ignorant of the confidential message, we propose a physical-layer security scheme based on cross-layer cooperation to exploit interference in the considered network. Under the constraints on the quality of service (QoS) of other legitimate users and transmit power, the secrecy rate of system can be maximized through jointly optimizing the beamforming vectors of MBS and cooperative FBSs. We explore the problem of maximizing secrecy rate in both non-colluding and colluding Eves scenarios, respectively. Firstly, in non-colluding Eves scenario, we approximate the original non-convex problem into a few semi-definite programs (SDPs) by employing the semi-definite relaxation (SDR) technique and conservative convex approximation under perfect channel state information (CSI) case. Furthermore, we extend the frame to imperfect CSI case and use the Lagrangian dual theory to cope with uncertain constraints on CSI. Secondly, in colluding Eves scenario, we transform the original problem into a two-tier optimization problem equivalently. Among them, the outer layer problem is a single variable optimization problem and can be solved by one-dimensional linear search. While the inner-layer optimization problem is transformed into a convex SDP problem with SDR technique and Charnes-Cooper transformation. In the perfect CSI case of both non-colluding and colluding Eves scenarios, we prove that the relaxation of SDR is tight and analyze the complexity of proposed algorithms. Finally, simulation results validate the effectiveness and robustness of proposed scheme.

무선 ATM 서비스를 위한 QoS 기준 다중 접속 방법 (A QoS Based Multiple Access Scheme for the Wireless ATM Services)

  • 예병호;이성창
    • 전자공학회논문지S
    • /
    • 제35S권6호
    • /
    • pp.36-45
    • /
    • 1998
  • 본 논문은 고속의 비동기 전송 방식인 ATM 서비스를 무선 서비스에 수용하기 위한 다중 접근 제어 방식에 대한 내용이다. 무선 ATM 망에서는 유선 망에서 제공되고 있는 음성, 컴퓨터 데이터 및 비디오 같은 다양한 형태의 사용자 요구에 대하여 서비스 질을 만족시키면서 수용하는 것이 가장 중요한 요구사항으로 전제되어야 있다. 기본적으로 이러한 요구 사항을 효과적으로 수용하기 위해서는 기지국에서의 중앙 제어 방식이 바람직한 것으로 제시되고 있다. 본 논문에서 제안된 매체접근 방법은 단말로부터의 데이터 전송요구에 대하여 기지국이 동적으로 자원을 허가하는 방식이다. 본 방식에서는 동적 자원 할당을 위해 트래픽 설정 단계에서 제공되는 트래픽 특성 및 QoS 정보와 기지국에서 관리되는 타임 스템프 정보를 이용하는 방법을 제시한다. 이런 자원할당 방법을 적용함으로써 다양한 전송 속도와 QoS 제한치를 필요로 하는 통합된 형태의 서비스 요구에 매우 융통성 있고 효과적으로 대처할 수 있다. 그리고 시뮬레이션을 통해 주어진 환경하에서의 서비스 질과 성능적인 요소들을 확인할 수 있었다.

  • PDF

다제품 생산을 위한 최적 테스트 스케줄링 모델 개발 (Development of a Model for the Optimal Test Scheduling Considering Multiple Products)

  • 손홍록;류준형;이인범
    • Korean Chemical Engineering Research
    • /
    • 제47권6호
    • /
    • pp.695-699
    • /
    • 2009
  • 경쟁력을 유지하기 위해 기업은 다양한 신제품들을 동시 다발적으로 개발해야 한다. 이런 제품들은 시장에 출시되기 전에 품질, 안정성, 내구성 등 다양한 시험(test)들을 거쳐야 한다. 여러 시험 수행 일정을 조정함으로 그로 인한 전체 발생 비용을 고려한 신제품의 순현재 가치(NPV, net present value)가 변하게 되며 이를 최대로 하기 위한 시스템적 방법이 필요하다. 이러한 필요성에 따라서 본 연구에서는 현실적 자원 제약이 고려된 상황에서 다제품(multiple products)들의 최적 시험 순서를 결정할 수 있는 모델을 제시하였다. 또한 수학적 예제를 통해서 테스트 수행 시간이 확률적으로 주어진 경우에도 적용할 수 있다는 것을 검증하였다.

Speaker Verification with the Constraint of Limited Data

  • Kumari, Thyamagondlu Renukamurthy Jayanthi;Jayanna, Haradagere Siddaramaiah
    • Journal of Information Processing Systems
    • /
    • 제14권4호
    • /
    • pp.807-823
    • /
    • 2018
  • Speaker verification system performance depends on the utterance of each speaker. To verify the speaker, important information has to be captured from the utterance. Nowadays under the constraints of limited data, speaker verification has become a challenging task. The testing and training data are in terms of few seconds in limited data. The feature vectors extracted from single frame size and rate (SFSR) analysis is not sufficient for training and testing speakers in speaker verification. This leads to poor speaker modeling during training and may not provide good decision during testing. The problem is to be resolved by increasing feature vectors of training and testing data to the same duration. For that we are using multiple frame size (MFS), multiple frame rate (MFR), and multiple frame size and rate (MFSR) analysis techniques for speaker verification under limited data condition. These analysis techniques relatively extract more feature vector during training and testing and develop improved modeling and testing for limited data. To demonstrate this we have used mel-frequency cepstral coefficients (MFCC) and linear prediction cepstral coefficients (LPCC) as feature. Gaussian mixture model (GMM) and GMM-universal background model (GMM-UBM) are used for modeling the speaker. The database used is NIST-2003. The experimental results indicate that, improved performance of MFS, MFR, and MFSR analysis radically better compared with SFSR analysis. The experimental results show that LPCC based MFSR analysis perform better compared to other analysis techniques and feature extraction techniques.

A Direct Utility Model with Dynamic Constraint

  • Kim, Byungyeon;Satomura, Takuya;Kim, Jaehwan
    • Asia Marketing Journal
    • /
    • 제18권4호
    • /
    • pp.125-138
    • /
    • 2017
  • The goal of the study is to understand how consumers' constraint as opposed to utility structure gives rise to final decision when consumers purchase more than one variant of product at a time, i.e., horizontal variety seeking or multiple-discreteness. Purchase and consumption decision not only produces utility but also involves some sort of cognitive pressure. Past consumption or last purchase is likely to be linked to this burden we face such as concern for obesity, risk of harm, and guilt for mischief. In this research, the existence and the role of dynamic constraint are investigated through a microeconomic utility model with multiple dynamic constraint. The model is applied to the salty snacks data collected from field study where burden for spiciness serves as a constraint. The results are compared to the conventional multiple discreteness choice models of static constraints, and policy implications on price discounts is explored. The major findings are that first, one would underestimate the level of consumer preference for product offerings when ignoring the carry-over of the concern from the past consumption, and second, the impact of price promotion on demand would be properly evaluated when the model allows for the role of constraint as both multiple and dynamic. The current study is different from the existing studies in two ways. First, it captures the effect of 'mental constraint' on demand in formal economic model. Second, unlike the state dependence well documented in the literature, the study proposes the notion of state dependence in different way, via constraint rather than utility.

신체활동 대학생들의 시간관이 여가제약, 여가몰입에 미치는 영향 (Effects of Physical Activity University Students on Time Perspective in Leisure Constraints and Leisure Flow)

  • 서수진
    • 디지털융복합연구
    • /
    • 제15권11호
    • /
    • pp.567-579
    • /
    • 2017
  • 본 연구는 신체활동 대학생들의 시간관이 여가제약, 여가몰입에 미치는 영향을 규명하는데 연구의 목적이 있으며 2017년 5월 1일부터 6월 30일까지 설문지를 이용하여 D시와 C시의 대학생 총 295명을 대상으로 집락무선표집법(stratified clusterrandom sampling)을 이용하여 표본을 추출하였다. 연구문제를 해결하기 위해 SPSS Ver20.0통계 프로그램을 이용하였다. 연구결과, 첫째, 여가제약에서는 여성이 여가몰입에서는 남성이 높은 것으로 나타났다. 학년별은 시간관의 과거부정과 여가제약의 개인적 제약에서 1학년이 높은 것으로 나타났다. 전공계열에서는 자연계열, 인문계열은 과거부정과 여가제약이 높고 서비스계열은 현재쾌락과 여가몰입의 자기목적적 경험에서 높은 것으로 나타났다. 신체활동유형에서는 시간관의 과거부정, 현재숙명, 여가제약은 율동형이 높은 것으로 나타났다. 여가몰입은 경쟁형이 높은 것으로 나타났다. 둘째, 신체활동 대학생의 시간관에 따른 여가제약은 부적인 영향을 미치는 것으로 나타났다. 셋째, 여가몰입은 전체적으로 과거긍정, 현재쾌락에서 정적인 영향을 미치는 것으로 나타났다.

안테나 당 전력 제한 조건을 갖는 다중-입력 단일-출력 브로드캐스트 채널에서의 저복잡도 제로포싱 프리코더 설계 (Low Complexity Zero-Forcing Precoder Design for MISO Broadcast Channels Under Per-Antenna Power Constraints)

  • 박홍석;장진영;전상운;채혁진;차현수;김동현;김동구
    • 한국통신학회논문지
    • /
    • 제41권9호
    • /
    • pp.1010-1019
    • /
    • 2016
  • 안테나 당 전력 제한 조건을 갖는 K 사용자 다중-입력 단일-출력 브로드캐스트 채널을 고려한다. 즉, 각각의 송신 안테나가 개별적인 전력 제한 조건을 만족해야한다. 송신 안테나 수 M이 K보다 클 때의 저복잡도 제로포싱 프리코더를 제안한다. 제안하는 프리코더 설계기법은 최적 제로포싱 프리코더가 달성하는 합 전송률에 근접하는 전송률을 달성하며 동시에 프리코더 설계의 복잡도를 현저히 감소시킬 수 있다.