• 제목/요약/키워드: WTA

검색결과 51건 처리시간 0.036초

A Parallel Search Algorithm and Its Implementation for Digital k-Winners-Take-All Circuit

  • Yoon, Myungchul
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제15권4호
    • /
    • pp.477-483
    • /
    • 2015
  • The k-Winners-Take-All (kWTA) is an operation to find the largest k (>1) inputs among N inputs. Parallel search algorithm of kWTA for digital inputs is not invented yet, so most of digital kWTA architectures have O(N) time complexity. A parallel search algorithm for digital kWTA operation and the circuits for its VLSI implementation are presented in this paper. The proposed kWTA architecture can compare all inputs simultaneously in parallel. The time complexity of the new architecture is O(logN), so that it is scalable to a large number of digital data. The high-speed kWTA operation and its O(logN) dependency of the new architecture are verified by simulations. It takes 290 ns in searching for 5 winners among 1024 of 32 bit data, which is more than thousands of times faster than existing digital kWTA circuits, as well as existing analog kWTA circuits.

비시장재에 대한 WTP와 WTA 격차에 대한 실증분석 : 실험시장접근법을 이용한 음용수 건강위험을 사례로 (Empirical Analysis on the Disparity between Willingness to Pay and Willingness to Accept for Drinking Water Risks : Using Experimental Market Method)

  • 엄영숙
    • 자원ㆍ환경경제연구
    • /
    • 제17권3호
    • /
    • pp.135-166
    • /
    • 2008
  • 비시장재의 변화에 의한 후생변화 측정치로서 쓰이는 지불의사(WTP)와 수용의사(WTA) 개념은 경제이론적으로는 소득효과가 크지 않다면 서로 크게 다르지 않을 것이라고 예측되고 있다. 그러나 실증분석결과들은 WTA 측정치가 WTP의 측정치보다 훨씬 큰 것으로 관찰되고 있다. 본 연구는 우리나라에서는 처음으로 실험시장접근법을 사용하여 비시장재의 하나인 먹는 물에 잔류가능성이 있는 유해물질(비소, 납, 트리할로메탄 중의 하나)로부터의 건강위험변화에 대한 WTP와 WTA를 측정하고 이 두 측정치에 차이가 존재하는지 실증적으로 분석하였다. 대학생들 15명씩의 참가자들을 대상으로 총 여섯 번의 실험시장을 개설하였다. 시장거래경험의 유무에 따른 차이를 검증하고자 사적 시장재인 캔디바 실험경매도 도입하였고, 반복경험에 따른 학습효과를 관찰하기 위하여 20번의 실험경매를 시도하였고, 정보제공효과를 관찰하기 위하여 10번째 경매 후에 객관적 건강위험에 관한 확률정보를 제공하였다. 시장재 비시장재의 구분없이 첫 번째 실험경매에서는 WTA가 통계적으로 유의하게 WTP를 초과하였다. 실험경매가 진행됨에 따라 사적 시장재는 WTA와 WTP의 차이가 사라지고 시장평균가격에 수렴하였다. 그러나 비시장재인 건강위험변화에 대한 결과는 혼재되어 있었다. 건강위험이 가장 큰 비소에 대해서는 건강위험 감소에 대한 WTP가 건강위험 증가에 대한 WTA보다 통계적으로 유의하게 적었다. 반면에 건강위험이 상대적으로 적은 납과 트리할로메탄에 대해서는 WTP와 WTA의 평균이 같다는 귀무가설을 기각할 수 없었다. 실험참가자들은 실험경매 중간에 제공된 건강위험정보에 대해 합리적으로 반응하였고, 실험경매가 진행됨에 따라 경험획득에 의한 학습효과도 긍정적이었다. WTP는 실험 초반에 학습효과가 주로 관찰된 반면에 WTA 측정치는 실험경매 후반에 학습효과가 관찰되었다.

  • PDF

무선 텔레포니 에플리케이션 서버의 구현 (Implementation Of Wireless Telephony Application Server)

  • 최철웅;장지산;이정은;김민수;신동규;신동일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.561-564
    • /
    • 2001
  • 본 논문은 무선 에플리케이션 프로토콜 Specification에서 제시하고 있는 WTA(Wireless Telephony Application) 를 기초로 네트워크에서 발생한 실시간 Event를 처리할 수 있는 모바일 클라이언트 및 WTA서버에 대한 설계와 구현에 대해서 기술한다. 또한 네트워크 이벤트 및 사용자가 발생시킨 이벤트를 디바이스에 독립적으로 처리할 수 있는 WTA 라이브러리와 필요한 컨텐츠를 실시간으로 브라우징하기 위한 Repository 에 대해 기술한다. 전체적인 WTA 환경 구조는 크게 2개의 물리적 구조인 Mobile Client와 WTA Server로 구현되어있다. Mobile Client의 내부 모듈은 표준 WAE 사용자 에이전트(Standard WAE User Agent)의 확장인 WTA 사용자 에이전트 모듈(WTA User-Agent Module), 필요한 resource를 서버로 요청하고 저장하는 채널 인스톨 모듈(Channel Install Module), network로부터 발생한 Event를 처리하는 이벤트 핸들러 모듈(Event Handler Module), mobile network 기능들(e.g. setting up calls)과 device specific feature(e.g. manipulating the phonebook)를 다루는 WTA 스크립트 라이브러리(WTA Script Library), Phonebook 엑세스 모듈(Phonebook Access Module), 실시간으로 즉각 이벤트에 반응하기 위한 Repository로 구성되어있고, WTA Server는 Client가 요청한 Content(services)를 전달 해 주는 컨텐트 전달 모듈(Content Deliver Module)과 서버 Phonebook 엑세스 모들(Server Phonebook Access Module)로 구성되어 있다.

  • PDF

무기할당문제에서 유전자 알고리즘의 성능을 개선하기 위한 population 초기화 방법에 관한 연구 (A Study of population Initialization Method to improve a Genetic Algorithm on the Weapon Target Allocation problem)

  • 홍성삼;한명묵;최혁진;문창민
    • 한국지능시스템학회논문지
    • /
    • 제22권5호
    • /
    • pp.540-548
    • /
    • 2012
  • 무기할당 문제(Weapon Target Allocation : WTA)는 전형적인 NP-Complete 문제로 공중에서 위협하는 표적에 대해 아군의 무기를 적절히 할당하는 문제이다. 이러한 NP-Complete 문제들은 주로 휴리스틱 알고리즘을 이용하여 최적해를 찾는다. 유전자 알고리즘은 대표적인 휴리스틱 알고리즘으로 다양한 도메인에서 우수한 성능을 보여주는 휴리스틱 알고리즘이다. 유전자 알고리즘의 단계 중에 population 초기화는 최초 염색체를 결정하는 문제로 유전자 알고리즘의 해의 질을 높일 수 있고, 탐색성능을 높일 수 있으나 많은 연구가 이루어지고 있지 않는 분야이다. 따라서 본 논문에서는 WTA 문제를 해결하기 위해 유전자 알고리즘의 성능을 향상시키기 위한 population 초기화 알고리즘을 제안하고자 한다. 제안하는 알고리즘은 초기화할 때 WTA 문제 도메인의 특성을 반영하고, 우성유전자를 상속받는다. 또한, 문제 공간에서의 탐색 공간을 넓게 선정하여 질이 좋은 해를 효율적으로 찾을 수 있도록 하였다. 본 논문에서는 제안하는 알고리즘과 다른 알고리즘과의 다양한 속성의 비교분석 및 실험을 통해 성능을 분석하여 제안하는 알고리즘의 우수성을 검증하였다. 실험 결과 제안하는 알고리즘이 WTA 문제 해결에서 다른 방법들에 비해 좋은 성능을 보였다. 특히, 제안하는 알고리즘은 문제 상황에 따라 RMI 수치를 조정하여 적응성 있게 적용할 수 있기 때문에, 문제의 상황이 다양한 WTA 문제 도메인에 적용하기 적합한 알고리즘이다.

동적 무장할당 문제에서의 GRASP 알고리즘 연구 (GRASP Algorithm for Dynamic Weapon-Target Assignment Problem)

  • 박국권;강태영;유창경;정영란
    • 한국항공우주학회지
    • /
    • 제47권12호
    • /
    • pp.856-864
    • /
    • 2019
  • 무장할당(Weapon-Target Assignment, WTA) 문제는 다수 위협과 다종의 무장을 효과적으로 할당하는 문제이다. 실제 급변하는 교전환경에서의 무장할당은 위협과 무장의 특성과 위협-무장 선정에 따른 영향성을 모두 고려해야한다. 본 논문에서는 동적 무장할당 문제에서의 최적해 도출을 위해 메타휴리스틱 방법의 일종인 Greedy Randomized Adaptive Search Procedure (GRASP) 알고리즘 적용 방안을 제안한다. 먼저 동적 무장할당 문제를 정의하고 알고리즘 적용을 위해 수학적 모델을 정식화한다. 무장할당 전략을 수립하기 위하여 목적함수를 정의하고 시간변화를 고려한 구속조건을 설정한다. 이를 바탕으로 GRASP 알고리즘을 동적 무장할당 문제에 적용한다. 교전 시뮬레이션을 통해 정식화한 무장할당 문제의 최적해 특성을 분석하며, Monte-Carlo 시뮬레이션을 통해 알고리즘 성능 검증을 수행한다.

Phase control of interleaved converters based on WTA

  • Tazaki, Shintaro;Saito, Toshimichi
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1386-1389
    • /
    • 2002
  • We consider interleaved buck converters using a switching rule based on Winner-Take-All (ab. WTA) nonlinearity. We clarify that this system exhibits various bifurcation phenomena. We also show that the switching phase of each converter is controlled by the WTA. Using a simple test circuit, ripple reduction and typical phenomena are verified in the laboratory.

  • PDF

WAP 기반의 Telephony 서비스를 위한 WTA(Wireless Telephny Application) 서버의 설계 및 구현 (A Design and Implementation of WTA Server for WAP based Telephony Service)

  • 최철웅;장지산;이정은;신동규;신동일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.535-537
    • /
    • 2001
  • WAP(Wireless Telephony Application)을 이용한 무선 인터넷 서비스는 한정된 장소와 PC라는 제한된 장비를 사용하여 인터넷에 접속하는 것을 모바일로 이동시켜 시간과 공간, 장비의 제약을 극복한 기술이다. 최근 무선 인터넷 시장은 급속히 발전하고 있으며 컨텐츠와 모바일 서비스에 대한 사용자들의 다양한 요구가 증가되고 있는 추세이다. 이에 따라 무선 이동 통신 사업자들은 기존 전화 서비스와 무선 인터넷의 통합을 추진하고 있다. 본 논문은 WAP 표준에 준거한 WTA(Wireless Telephony Application)서버의 설계와 구현에 대하여 기술한다.

A VLSI Design for Scalable High-Speed Digital Winner-Take-All Circuit

  • Yoon, Myungchul
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제15권2호
    • /
    • pp.177-183
    • /
    • 2015
  • A high speed VLSI digital Winner-Take-All (WTA) circuit called simultaneous digital WTA (SDWTA) circuit is presented in this paper. A minimized comparison-cell (w-cell) is developed to reduce the size and to achieve high-speed. The w-cell which is suitable for VLSI implementation consists of only four transistors. With a minimized comparison-cell structure SDWTA can compare thousands of data simultaneously. SDWTA is scalable with O(mlog n) time-complexity for n of m-bit data. According to simulations, it takes 16.5 ns with $1.2V-0.13{\mu}m$ process technology in finding a winner among 1024 of 16-bit data.

가중평균대리모델을 이용한 환기용 축류송풍기의 고효율 최적설계 (High-Efficiency Design of a Ventilation Axial-Flow Fan by Using Weighted Average Surrogate Models)

  • 김재우;김진혁;이찬;김광용
    • 대한기계학회논문집B
    • /
    • 제35권8호
    • /
    • pp.763-771
    • /
    • 2011
  • 본 연구에서는 환기용 축류송풍기에 대하여 효율을 목적함수로 하는 수치최적설계를 수행하였다. 유동해석은 삼차원 Reynolds-averaged Navier-Stokes(RANS) 방정식을 통하여 이뤄졌으며, 난류모델로는 Shear Stress Transport 모델을 사용하였다. 최적설계를 위한 설계변수로는 허브비, 날개의 중간 및 팁 스팬에서의 엇갈림각을 사용하였다. 실험계획법으로 라틴하이퍼큐브 샘플링 방법을 사용하여 설계영역 내에서 25개의 실험점을 추출하였다. 최적설계기법인 가중평균대리모델과 삼차원 RANS 해석을 결합하여 수치최적설계를 수행하였으며, 가중평균대리모델로는 WTA1, WTA2 및 WTA3 모델을 사용하였다. 수치 최적설계에 의해 얻어진 최적형상들의 성능을 기준형상과 비교하였으며, 성능이 가장 좋은 모델에 대하여 기준형상과의 내부유동장 비교 및 분석을 통해 성능이 향상된 원인을 규명하였다.

Risk and culture: variations in dioxin risk perceptions, behavioral preferences among social groups in South Korea

  • Park, Seohyun;Kim, Jong Guk
    • Environmental Analysis Health and Toxicology
    • /
    • 제29권
    • /
    • pp.13.1-13.11
    • /
    • 2014
  • Objectives This study examined variations in the perceptions of dioxin risk among social groups defined by geographical living location, environmental education, and occupation. Dioxin risk perceptions were analyzed according to values, risk awareness, knowledge, and behavioral preferences. Methods A quasi-experimental survey was designed and conducted on individuals from seven experimental groups in Jeonju city, South Korea, including: people living near incineration facilities; people living far from incineration facilities; governmental experts; non-governmental organization members; office workers in developmental institutes or banks; students who were enrolled in environmental-related classes; and students who were enrolled in business-related classes. Results The results show variations among groups in values, awareness and behavioral preferences. Particular attention should be given to the result that groups with higher connectedness-to-nature values show higher willingness-to-act (WTA) for risk reduction. Result s can be summarized as follows. First, awareness is associated with one's geographical setting. Second, values and WTA behaviors are related to one's environmental-related education and occupation. Third, values are significantly related to WTA behaviors. Conclusions Different cultures, in terms of values or worldview, among groups influence their perceptions of dioxin risk and choices of risk reduction behaviors. It is important to consider values in communicating complicated long-term risk management involving public participation. Further research should be continuously conducted on the effects of multiple dimensions of values on one's WTA for risk reduction behaviors.