• 제목/요약/키워드: out-of-order

검색결과 21,643건 처리시간 0.06초

멀티코어 비순차 수퍼스칼라 프로세서의 성능 연구 (A Performance Study of Multi-core Out-of-Order Superscalar Processor Architecture)

  • 이종복
    • 전기학회논문지
    • /
    • 제61권10호
    • /
    • pp.1502-1507
    • /
    • 2012
  • In order to overcome the hardware complexity and power consumption problems, recently the multi-core architecture has been prevalent. For hardware simplicity, usually RISC processor is adopted as the unit core processor. However, if the performance of unit core processor is enhanced, the overall performance of the multi-core processor architecture can be further increased. In this paper, out-of-order superscalar processor is utilized for the multi-core processor architecture. Using SPEC 2000 benchmarks as input, the trace-driven simulation has been performed for the out-of-order superscalar cores between 2 and 16 extensively. As a result, the 16-core out-of-order superscalar processor for the window size of 16 resulted in 17.4 times speed up over the single-core out-of-order superscalar processor, and 50 times speed up over the single core RISC processor. When compared for the same number of cores on the average, the multi-core out-of-order superscalar processor performance achieved 3.2 times speed up over the multi-core RISC processor and 1.6 times speed up over the multi-core in-order superscalar processor.

An Efficient Complex Event Processing Algorithm based on INFA-HTS for Out-of-order RFID Event Streams

  • Wang, Jianhua;Wang, Tao;Cheng, Lianglun;Lu, Shilei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권9호
    • /
    • pp.4307-4325
    • /
    • 2016
  • With the aim of solving the problems of long processing times, high memory consumption and low event throughput in the current processing approaches in out-of-order RFID event streams, an efficient complex event processing method based on INFA-HTS (Improved Nondeterministic Finite Automaton-Hash Table Structure) is presented in this paper. The contribution of this paper lies in the fact that we use INFA and HTS to successfully realize the detection of complex events for out-of-order RFID event streams. Specifically, in our scheme, to detect the disorder of out-of-order event streams, we expand the traditional NFA model into a new INFA model to capture the related RFID primitive events from the out-of-order event stream. To high-efficiently manage the large intermediate capturing results, we use the HTS to store and process them. As a result, these problems in the existing methods can be effectively solved by our scheme. The simulation results of our experiments show that our proposed method in this paper outperforms some of the current general processing approaches used to process out-of-order RFID event streams.

부산지역의 외식실태조사 1. 연령과 성별에 따른 외식 성향 (A Survey on the Actual Condition for Dining-out in Pusan 1. The Propensity to Dining-out According to Age Groups and Sex Distinction)

  • 김두진
    • 한국식품영양학회지
    • /
    • 제7권3호
    • /
    • pp.239-249
    • /
    • 1994
  • This study was conducted to find out the actual condition of dining-out and the propensity to dining-out according to age groups and sex distinction in Pusan area. The survey was conducted on 464 peoples who live or work, including students aged more than 4th grade in elementary school In Pusan area. The results of the questionnaires are as follows. The survey on dining-out time indicated that most of peoples like to dine out at supper time more than at luncheon. The motivations of dining out were in order of the time going out with family, having party and meeting with friends. Restaurants used frequently at luncheon time were in order of flour food shop, Chinese-style food shop and Korean-style food shop, and at supper time were in order of Korean-style food shop, roasts rib shop and Chinese-style food shop. The survey on dining-out cost indicated that 71.88% of respondents were payed out less than 4,000 won Per one person at luncheon, but 54.67% of them were payed out more than 5,000 won at supper. The reasons of prefferring food shop used first were in order of delicious taste, sanitary circumstance and economical price, and of no prefferring food shop used first were untasty, unsanitary circumstance and expensiveness. But, the results of the propensity to dining-out were different according to sex distinction, age groups and jobs.

  • PDF

부산지역의 외식실태조사 3. 점심 식사시의 외식성향 (A Survey on the Actual Condition for Dinning-out in Busan 3. The Propensity to Dinning-out at Luncheon Time)

  • 김두진
    • 한국식품영양학회지
    • /
    • 제14권1호
    • /
    • pp.69-76
    • /
    • 2001
  • This study was conducted to find out the actual condition of dining-out and the propensity to dinning-out at luncheon time according to gender, occupation and age in Busan area. The survey was conducted on 564 peoples who live or work, including students acted more than 4th grade in elementary school in Busan area. The results of the questionaires are as follows ; The place to eating-out at luncheon time in order of "about the office or the school" and "about the house". Restaurants used frequently were in order of "Flour food shop", "Korean-style food shop" and " "Chinese-style food shop". Partner to eating-out were in order of "friend", "fellow worker" and "family" But. the results of the place to eating-out, restaurants used frequently and partner to eating-out at luncheon time were different according to sex, occupation and age groups.

  • PDF

토마술로 알고리즘을 이용하는 비순차실행 프로세서의 설계 및 모의실행 (The Design and Simulation of Out-of-Order Execution Processor using Tomasulo Algorithm)

  • 이종복
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권4호
    • /
    • pp.135-141
    • /
    • 2020
  • 오늘날 서버, 데스크탑, 노트북과 같은 범용 컴퓨터뿐만이 아니라, 가전, 임베디드 시스템에서 중앙처리장치는 대부분 멀티코어 프로세서로 구성된다. 멀티코어 프로세서의 성능향상을 위하여, 토마술로 알고리즘을 적용한 비순차실행 프로세서를 각 코어 프로세서로 이용하는 것이 요구된다. 토마술로 알고리즘을 적용한 비순차실행 프로세서는 명령어 간의 종속성이 없고 피연산자가 준비된 명령어를 순서와 관계없이 먼저 실행하고, 분기어 너머로 예측실행을 수행함으로써, 모든 명령어를 순서대로 실행하는 순차실행 프로세서보다 성능을 크게 높일 수가 있다. 본 논문에서는 VHDL의 레코드 데이터형을 이용하여 토마술로 알고리즘을 이용하는 비순차실행 프로세서를 설계하고, GHDL로 검증하였다. 모의실험 결과, ARM 명령어로 구성된 프로그램에 대한 연산을 성공적으로 수행할 수 있었다.

고객 편의를 위한 Take-Out 예약주문 시스템 설계 (Take-Out Pre-Order System Design for Customer Convenience)

  • 석명건;김창재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.1000-1003
    • /
    • 2014
  • 최근 스마트 폰이 대중화되면서 이동통신 가입자들의 스마트 폰 애플리케이션 이용률도 점차 증가하고 있다. 스마트 폰은 사용자들의 실생활에 적지 않은 영향을 주고 있다. 특히 스마트 폰을 활용한 모바일 결제 기능은 온라인에서 간편하게 이뤄지기 때문에 편리성이 뛰어나다. 따라서 본 논문에서는 편리성을 바탕으로 Take-out 상품을 조회하고 예약 주문할 수 있는 시스템을 설계하였다. 주문정보를 정형화 시킬 수 있는 예약주문 설계와 가맹점 메뉴들을 점주가 등록하고 관리할 수 있는 메뉴, 매출을 바탕으로 한 통계자료를 제공한다. 가맹점별로 통일된 예약주문 시스템을 이용함으로 시간과 비용이 절약된다. 이러한 Take-out 예약주문 시스템이 널리 보급된다면 사용자와 가맹점 모두 시간과 비용 절약에 따른 이익을 증대할 수 있다.

  • PDF

고객 편의를 위한 Take-Out 예약주문 시스템 설계 (Take-Out Pre-Order System Design for Customer Convenience)

  • 석명건;김창재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.461-464
    • /
    • 2014
  • 최근 스마트 폰이 대중화되면서 이동통신 가입자들의 스마트 폰 애플리케이션 이용률도 점차 증가하고 있다. 스마트 폰은 사용자들의 실생활에 적지 않은 영향을 주고 있다. 특히 스마트 폰을 활용한 모바일 결제 기능은 온라인에서 간편하게 이뤄지기 때문에 편리성이 뛰어나다. 따라서 본 논문에서는 편리성을 바탕으로 Take-out 상품을 조회하고 예약 주문할 수 있는 시스템을 설계하였다. 주문정보를 정형화 시킬 수 있는 예약주문 설계와 가맹점 메뉴들을 점주가 등록하고 관리할 수 있는 메뉴, 매출을 바탕으로 한 통계자료를 제공한다. 가맹점별로 통일된 예약주문 시스템을 이용함으로 시간과 비용이 절약된다. 이러한 Take-out 예약주문 시스템이 널리 보급된다면 사용자와 가맹점 모두 시간과 비용 절약에 따른 이익을 증대할 수 있다.

  • PDF

완전한 파이프라인 방식의 비순차실행 프로세서의 설계 및 모의실행 (Design and Simulation for Out-of-Order Execution Processor of a Fully Pipelined Scheme)

  • 이종복
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.143-149
    • /
    • 2020
  • 현재 컴퓨터 시스템의 중앙처리장치로 멀티코어 프로세서가 주로 이용되고 있으며, 고성능의 비순차실행 프로세서를 각 코어로 채택하여 시스템의 성능을 극대화할 수 있다. 초기의 토마술로 알고리즘을 적용한 비순차실행 프로세서는 부동소수점 명령어를 목표로 하였고, 복잡한 구조를 갖는 재배열버퍼와 예약스테이션의 사용 때문에 그 실행에 여러 싸이클이 소요되었다. 그러나, 프로세서가 비순차실행을 제대로 활용하여 명령어의 처리량을 높이기 위해서는 완전한 파이프라인 방식으로 동작해야한다. 본 논문에서는 예측실행 기능이 있는 완전한 파이프라인 방식의 비순차실행 프로세서를 VHDL로 설계하고, GHDL로 검증하였다. 모의실험 결과, ARM 명령어로 구성된 프로그램에 대한 연산을 성공적으로 수행할 수 있었다.

Heuristics for Carrying-out of Export Containers in Container Terminal

  • PARK, Young-Kyu
    • 산경연구논집
    • /
    • 제13권12호
    • /
    • pp.59-71
    • /
    • 2022
  • Purpose: Re-handling is an important factor that reduces the productivity of container terminals. The purpose of this paper is to propose an algorithm to find the order of container movement in order to minimize the number of re-handling in the process of carrying-out. Research design, data and methodology: This paper proposes an algorithm to set the optimal carry-out order and conducted tests to evaluate the performance of the algorithm proposed in this paper. 1. tests comparing the performance of an algorithm proposed in an existing study with that proposed in this paper. 2. Performance tests for bays with complex structures. Results: Test 1 shows that the algorithm proposed in this paper performs better than the existing algorithm. Test 2 shows that the proposed algorithm can also be used in bays with considerably high complexity and that there is no major problem with using it in the field. Conclusion: While we can conclude that the proposed algorithm as a carry-out algorithm is more effective than conventional methods, research is needed on how to handle more complex bays more effectively. This is because the larger the bay, the more container combinations increase, making it difficult to find the best carry-out order.

First Order Difference-Based Error Variance Estimator in Nonparametric Regression with a Single Outlier

  • Park, Chun-Gun
    • Communications for Statistical Applications and Methods
    • /
    • 제19권3호
    • /
    • pp.333-344
    • /
    • 2012
  • We consider some statistical properties of the first order difference-based error variance estimator in nonparametric regression models with a single outlier. So far under an outlier(s) such difference-based estimators has been rarely discussed. We propose the first order difference-based estimator using the leave-one-out method to detect a single outlier and simulate the outlier detection in a nonparametric regression model with the single outlier. Moreover, the outlier detection works well. The results are promising even in nonparametric regression models with many outliers using some difference based estimators.