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

검색결과 69건 처리시간 0.026초

점유율을 고려한 버스 중재방식의 성능 분석 (Performance Analysis of Bandwidth-Awared Bus Arbitration Method)

  • 이국표;고시영
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2078-2082
    • /
    • 2010
  • 일반적인 버스 시스템 구조는 공용버스 내에 여러 개의 마스터와 슬레이브, 아비터 그리고 디코더 등으로 구성되어 있다. 복수의 마스터가 동시간대에 버스를 이용할 수 없으므로, 아비터는 이를 중재하는 역할을 수행한다. 아비터가 어떠한 중재방식을 선택하는가에 따라 버스 사용의 효율성이 결정된다. 기존의 중재 방식에는 Fixed Priority 방식, Round-Robin 방식, TDMA 방식, Lottery 방식 등이 연구되고 있다. 기존의 중재 방식들은 버스 우선권을 주로 고려하였으며 실제 버스 상에 점유율은 고려하지 않았다. 본 논문에서는 마스터별 버스 점유율을 연산하는 블록을 이용하는 버스중재 방식을 제안하고, Throughput을 통해 다른 중재 방식과 비교하여 성능을 검증하였다. 성능분석결과, 본 연구에서 제안하는 점유율 고려 중재방식은 목표로 설정한 버스 점유율인 40%, 20%, 20%, 20%와 일치하는 우수한 시뮬레이션 결과값을 얻을 수 있었다.

버스 레이턴시 감소와 시스템 성능 향상을 위한 스코어 중재 방식 (Score Arbitration Scheme For Decrease of Bus Latency And System Performance Improvement)

  • 이국표;윤영섭
    • 대한전자공학회논문지SD
    • /
    • 제46권2호
    • /
    • pp.38-44
    • /
    • 2009
  • 버스 시스템은 하나의 버스 내에 여러 개의 마스터와 슬레이브, 아비터 그리고 디코더로 구성되어 있다. 마스터는 CPU, DMA, DSP 등과 같은 데이터의 명령을 수행하는 프로세서를 말하며, 슬레이브는 SRAM, SDRAM, 레지스터 둥과 같이 명령에 응답하는 메모리를 말한다. 또한 아비터는 마스터가 동시간대에 버스를 이용할 수 없기 때문에 이를 중재하는 역할을 수행하는데, 어떠한 중재 방식을 선택하는가에 따라 버스 시스템의 성능이 크게 바뀔 수 있다. 일반적인 중재 방식에는 fixed priority 방식, round-robin 방식이 있으며, 이를 개선한 TDMA 방식과 Lottery bus 방식 등이 현재까지 제안되었다. 본 논문에서는 새로운 중재 방식인 스코어 중재 방식을 제안하고 이를 TLM 알고리즘으로 구성하여 일반적인 중재방식과 시뮬레이션을 통해 성능을 비교 분석하였다. 앞으로의 버스 중재 방식은 스코어 중재 방식을 기초로 더욱더 발전할 것이며, 버스 시스템의 성능을 향상시킬 것이다.

밴드위스 고려 버스중재방식의 성능분석 (Performance Analysis of Bandwidth-Aware Bus Arbitration)

  • 이국표;윤영섭
    • 대한전자공학회논문지SD
    • /
    • 제48권9호
    • /
    • pp.50-57
    • /
    • 2011
  • 전형적인 버스 시스템 아키텍처는 마스터, 아비터, 디코더, 슬레이브와 같은 성분으로 구성되어 있다. 아비터는 여러 마스터가 동시에 버스를 사용하지 못하므로 선택된 버스중재 방식에 따라 버스를 중재하는 역할을 한다. 고성능을 위해 사용되는 일반적인 우선순위 방법에는 고정 우선순위, 라운드 로빈, TDMA, 로터리 방식 등이 있다. 일반적인 버스 중재 알고리즘은 버스 점유율을 고려하지 않고, 버스중재를 실시한다. 본 연구에서는 각각의 마스터 블록에서 버스 점유율을 계산한 버스 중재방식에 대해 제안하고 있다. TLM 성능분석 방식을 통해 제안하는 방식과 기존의 다른 버스 중재방식의 성능을 분석하였다. 성능검증 결과에서 일반적인 고정우선순위와 라운드로빈 방식은 버스점유율을 설정할 수 없었으며, TDMA와 로터리 중재방법은 100,000 cycle의 시뮬레이션에서 각각 50%와 70%의 버스점유율 오차가 발생하였다. 그러나, 제안하는 점유율 고려방식에서는 1,000cycle이상에서부터 99%이상 정확도를 보였다.

다양한 버스 중재방식에 따른 플라잉 마스터 버스아키텍처의 TLM 성능분석 (Performance Analysis of TLM in Flying Master Bus Architecture Due To Various Bus Arbitration Policies)

  • 이국표;윤영섭
    • 전자공학회논문지CI
    • /
    • 제45권5호
    • /
    • pp.1-7
    • /
    • 2008
  • 일반적인 버스 아키텍처는 공용버스 내에 마스터와 슬레이브, 아비터, 디코더 등으로 구성되어 있다. 특히 여러 마스터들이 동시에 버스사용 권리를 받을 수 없으므로, 아비터가 공용버스와 마스터 사이에서 중재하는 역할을 수행한다. 중재 방식에는 fixed priority 방식, round-robin 방식, TDMA 방식, Lottery 방식 등이 연구되고 있는데, 중재방식에 따라 버스 사용의 효율성이 결정된다. 반면 버스 아키텍처를 수정하여 시스템의 성능을 극대화할 수 있는데, 본 논문에서는 병렬 데이터 통신을 지원하는 플라잉 마스터 버스 아키텍처를 제안하였고, 위에서 언급한 여러 가지 버스 중재 방식에 대하여 일반적인 공용버스와 비교하여 장단점을 분석하였다. TLM(Transaction Level Model)을 이용한 성능검증 결과로부터 버스 중재방식과 무관하게 약 40%의 성능이 향상되었음을 확인하였다. 플라잉 마스터 버스 아키텍처가 좀 더 연구되고 다양한 SoC에 적용되면서 고성능 버스 아키텍처로 자리매김할 것이다.

사회인에 필요한 수학력 고찰 (A Study of Mathematics Power for Social Life)

  • 박한식
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제24권2호
    • /
    • pp.117-125
    • /
    • 1986
  • The education of mathematics in generalized schooling should aim to concentrate on the cultivation of mathematical abilities necessary for social life. Mathemeatical abilities for social life run as follows: A. Utilitarian aspects 1. classification and numbers 2. traffic network and connection of segments of lines 3. expectation of getting the winning number in a lottery 4. interests in dealing in unharvested rice crop B. Aesthetic aspects 1. finding the optimum value and 2. successful candidates in accordance with election methods Every nation has its own peculiar customs and circumstances. Therefore, in order to achieve the expected results, the education of mathematics should develop what every nation has on its own and apply them to school education.

  • PDF

인터넷상에서 안전한 전자복권 시스템 개발에 관한 연구 (A Study on Development Secure Electronic Lottery System)

  • 공현정;강서일;이임영;문기영
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.136-139
    • /
    • 2003
  • 최근 인터넷의 급속한 보급으로 인터넷을 이용한 전자상거래 분야에 관심이 높아지고 있다. 이에 많은 오프라인 서비스들이 온라인을 통하여 제공되고 있다. 이러한 다양한 서비스들 중 복권을 온라인상에서 운영함으로써 편리성 및 비용 절약 효과를 가지을 수 있다. 그러나 개인의 프라이버시 뿐만 아니라 구입한 복권에 관한 정보 등 보안에 대한 관심이 높아지고 있다. 또한 기존 서비스 상에서 복권의 중복 구매 및 복권의 저장문제 등 취약성이 제기되고 있으므로 사용자에게 안전한 서비스에 대한 신뢰성을 줄 수 없다. 따라서 본 논문에서는 개인의 프라이버시를 보호하고 전자복권 서비스를 제공할 때 불법적인 제3자로부터 보호하기 위해 사용자가 구입한 복권에 대하여 보안 서비스를 제공함으로 안전성을 높일 수 있고 사용자에게 안전하고 신뢰성 있는 전자 복권 시스템을 제안한다.

  • PDF

주파수 배정의 후생경제학적 분석 (A Welfare Economics Approach of Frequency Assignment)

  • 이민호
    • 한국통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.1483-1494
    • /
    • 1993
  • 기존 연구는 주파수에 대한 정부 규제가 지극히 당연함에 인식의 바탕을 두고 있어서 주파수 배정에 대한 정부의 정책 분석이 직관적인 것임에 비하여 본 논은 주파수를 일종의 경제재로 간주하여 이에 대한 후생경제학적인 분석을 하였다. 본 논문은 주파수 규제의 기존 논리의 오류를 지적하고 주파수 수요와 주파수 공급간의 불일치를 야기시키는 초과잉여의 재분배라는 점에서 정부의 규제가 필요하다고 결론내렸다. 그러므로 주파수 배정절차도 이러한 맥락에서 이해되어야 한다. 현재 주파수 배정 제도고서 공개 심사, 경매, 추첨, 연합 콘소시엄, 개척자 우선의 원칙 등이 거론최고 있는데 된 논문은 이에 대한 객관적인 경제 분석을 통하여 정책 결정강의 함의를 도출하였다.

  • PDF

의사결정이론을 이용한 박판성형공정의 최적화 (Optimization of Sheet Metal Forming Process by using Decision-Making Theory)

  • 김경모;인정제
    • 한국기계가공학회지
    • /
    • 제11권2호
    • /
    • pp.125-136
    • /
    • 2012
  • Wrinkle and fracture are two major defects frequently found in the sheet metal forming process. In this process there are more than one design attributes to optimize and several uncontrollable factors which cannot be ignored in determining the optimal values of design variables. Therefore, attempts to reduce defects through a traditional optimization technique are often led to failures. In this research, a new design method for reducing the wrinkle and fracture under uncontrollable factors is presented by using decision-making theory. To avoid the psychological difficulties in determining the scaling constants of the multi-attribute utility function by using the ordinary lottery questions, a pair-wise comparison procedure is adapted to avoid this problem. The effectiveness of the proposed method is illustrated through a robust design of sheet metal forming process of a side member of an automotive body.

쌍대비교에 기반한 승법적 효용함수의 결정 (Determination of Multiplicative Utility Function Based on the Pair-wise Comparisons)

  • 김경모
    • 품질경영학회지
    • /
    • 제33권1호
    • /
    • pp.64-72
    • /
    • 2005
  • The ever increasing demand for enhanced competitiveness of engineered products requires "designing-in-quality" strategies that can effectively and efficiently incorporate concepts of uncertainty and quality into design. Multi-attribute utility function is commonly used to represent the decision-maker's preference on multiple design attributes under conditions of uncertainty and risk. One of the major issues in implementing this approach concerns the generation of appropriate utility function, especially in a complex engineering design environment. Typically, the decision maker's preference is revealed through lottery questions rather than being structured on the deductive reasoning to reflect the nonlinear tradeoffs among the attributes. The use of such intuitive procedures can lead to inexact preference information that may result in inaccuracy and rank reversal problems. This paper presents an alternative procedure based on the pair-wise comparisons between design alternatives towards a consistent preference presentation in assessing multiplicative utility function. The effectiveness of the overall procedures is tested with the aid of an injection-molding process design for a capacitor can and the results are discussed.

다양한 위험상황에서의 지배적 위험태도의 파악 (Identification of Prevailing Risk Attitudes in Various Risk Situations)

  • 강태건;조성구
    • 대한산업공학회지
    • /
    • 제25권4호
    • /
    • pp.437-447
    • /
    • 1999
  • Previous researches on risk attitudes or on the typical utility functions have mostly focused on how the risk attitude of decision maker varies when changes are made in one or two lottery reference points such as consequence domain and magnitude of probability under assumed risk situations represented by simple lotteries. It is, however, very difficult to forecast dominant risk attitudes under risk situations which exhibit a complex combination of many reference points. In this study, twelve risk situations which a decision maker may confront in real decision-making situations were formulated by combining in various ways three reference points, that is, magnitude of probability, consequence domain, and magnitude of gain or loss. Then through a questionnaire dominant risk attitudes under every assumed risk situation were investigated, and the general shape of utility function implied by the experimental results were derived. Results of the present study show that none of the three reference points have dominant effect over the others due to complicated interaction between them, and given the twelve risk situations the observed risk attitude widely varies from strong risk taking to strong risk aversion.

  • PDF