• 제목/요약/키워드: total execution time

검색결과 150건 처리시간 0.02초

자바 프로그래밍에서 병렬처리를 위한 중첩 루프 구조의 다중스레드 변환 (Transform Nested Loops into MultiThread in Java Programming Language for Parallel Processing)

  • 황득영;최영근
    • 한국정보처리학회논문지
    • /
    • 제5권8호
    • /
    • pp.1997-2012
    • /
    • 1998
  • 병렬 시스템에서 순차 자바 프로그램을 재 사용할 수 있기 위해서는 자바 프로그램 내에 존재하는 병렬성을 찾아내는 것이 중요하다. 자바 프로그램을 병렬 시스템에서 실행할 경우 루프는 전체 수행 시간 중 많은 부분을 차지하므로 병렬성 검출의 기본이 되지만 데이터 종속으로 인하여 완전한 병렬 수행을 쉽게 이룰 수 없다. 따라서, 본 논문은 기존의 중첩 루프 구조를 갖는 자바 프로그래밍에서 데이터 종속성 분석에 의한 종속 그래프를 구성하여 묵시적 병렬성을 검출하는 방법을 제안한다. 또한 재구성 컴파일러에 의하여 자바 원시 프로그램을 자바 프로그래밍 언어 자체에서 지원하는 다중스레드 기법으로 변환하여 병렬 시스템에서 실행하는 방법을 제안한다. 스레드 문장으로 변환된 프로그램에 대해 루프의 반복계수와 스레드 수를 매개변수로 하여 성능 분석을 하였다. 재구성 컴파일러에 의한 장점은 사용자의 병렬성 검출에 대한 오버해드를 줄이고, 순차 자바 프로그램에 대한 효과적인 병렬성 검출을 가능하게 하여 병렬 시스템에서 실행 시간을 단축할 수 있다.

  • PDF

에필로그 테일러된 프로시저를 위한 프롤로그 테일러링 기법 (Prolog Tailoring Technique on Epilog Tailored Procedures)

  • 지윤찬;김기창
    • 한국정보처리학회논문지
    • /
    • 제5권5호
    • /
    • pp.1345-1356
    • /
    • 1998
  • 본 논문은 컴파일러에 의해 생성된 목적 코드상의 프로시저의 수행 속도를 향상시키기 위한 방안으로, 프롤로그 테일러링 알고리즘을 제안한다. 레지스터의 수가 많은 기계에서 반복 수행되는 프로시저의 경우, 프롤로그와 에필로그에서 실행되는 레지스터 저장 및 복원 명령어를 줄이는 것은 프로시저 실행 속도 향상의 주요 작업이 된다. IBM XL C 컴파일러에서 제공되는 에필로그 테일러링은 실행 경로상의 레지스터 복원 명령어를 줄임으로써, 프로시저 성능 향상에 기여해왔으나, 프롤로그 테일러링에 대한 구체적 알고리즘은 현재 제안되어 있지 않다. 본 논문이 제안하는 알고리즘에 의해 생성된 프롤로그는 각각의 실행 경로에 대해 현저히 감소된 수의 레지스터 저장 명령을 실행하도록 함으로써, 프로시저의 실행 속도를 개선시킨다. 테일러된 프롤로그를 갖는 프로시저가 바르게 실행되기 위해서는, 다이아몬드 구조나 반복 구조 내분에 레지스터 저장 명령을 생성해서는 안된다. 그러므로, 본 논문은 다이아몬드 구조나 반복 구조 내부가 아닌 최적의 위치에 레지스터 저장 명령을 생성하는 알고리즘을 제안한다.

  • PDF

수입자동차 리콜 수요패턴 분석과 ARIMA 수요 예측모형의 적용 (Analysis of the Recall Demand Pattern of Imported Cars and Application of ARIMA Demand Forecasting Model)

  • 정상천;박소현;김승철
    • 산업경영시스템학회지
    • /
    • 제43권4호
    • /
    • pp.93-106
    • /
    • 2020
  • This research explores how imported automobile companies can develop their strategies to improve the outcome of their recalls. For this, the researchers analyzed patterns of recall demand, classified recall types based on the demand patterns and examined response strategies, considering plans on how to procure parts and induce customers to visit workshops, recall execution capacity and costs. As a result, recalls are classified into four types: U-type, reverse U-type, L- type and reverse L-type. Also, as determinants of the types, the following factors are further categorized into four types and 12 sub-types of recalls: the height of maximum demand, which indicates the volatility of recall demand; the number of peaks, which are the patterns of demand variations; and the tail length of the demand curve, which indicates the speed of recalls. The classification resulted in the following: L-type, or customer-driven recall, is the most common type of recalls, taking up 25 out of the total 36 cases, followed by five U-type, four reverse L-type, and two reverse U-type cases. Prior studies show that the types of recalls are determined by factors influencing recall execution rates: severity, the number of cars to be recalled, recall execution rate, government policies, time since model launch, and recall costs, etc. As a component demand forecast model for automobile recalls, this study estimated the ARIMA model. ARIMA models were shown in three models: ARIMA (1,0,0), ARIMA (0,0,1) and ARIMA (0,0,0). These all three ARIMA models appear to be significant for all recall patterns, indicating that the ARIMA model is very valid as a predictive model for car recall patterns. Based on the classification of recall types, we drew some strategic implications for recall response according to types of recalls. The conclusion section of this research suggests the implications for several aspects: how to improve the recall outcome (execution rate), customer satisfaction, brand image, recall costs, and response to the regulatory authority.

웹 기반의 계측기 사용법 컨텐츠 개발 (Contents production of a web-based manual for a measuring instrument)

  • 안덕상;이순흠;최관순;김동식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2600-2602
    • /
    • 2001
  • The laboratory time for students in engineering has to be managed in that way that it provides students width maximal practice hours. However, it usually takes too much time to learn basic knowledge for the experiment and the directions of the equipment. In this paper, we introduce the web contents which students can study basic knowledge the directions of the equipment without regard to time or place. As the result that we let students study the contents before the class, they were easily adapted to handle the equipments for the experiment so that we can revise their execution abilities. And also there were effects such as reducing the total experiment's time and a rate of damage of equipment.

  • PDF

잉여 여유시간을 이용한 연성 비주기 태스크들의 효율적인 스케줄링 (Efficient Scheduling of Soft Aperiodic Tasks Using Surplus Slack Time)

  • 김희헌;박학봉;박문주;박민규;조유근;조성제
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권1호
    • /
    • pp.9-20
    • /
    • 2009
  • 마감시간이 있는 주기 태스크와 마감시간이 없는 비주기 태스크가 공존하는 결성 실시간 시스템에서는 주기 태스크의 마감시간과 비주기 태스크의 빠른 응답시간을 보장하는 것이 중요하다. 본 논문에서는 비주기 태스크 처리에 효율적이면서 잘 알려져 있는 알고리즘인 Total Bandwidth Server(TBS) 보다 향상된 알고리즘인 Enhanced TBS(ETBS)를 제시한다. ETBS는 Earliest Deadline First(EDF) 스케줄링 알고리즘을 사용하는 단일처리기 시스템에서 주기 작업의 단위 수행시간마다 확보할 수 있는 잉여 여유시간을 이용해 온라인으로 비주기 태스크에 마감시간을 부여하는 알고리즘이다. 제시한 알고리즘은 주기 및 비주기 태스크들이 처리기의 이용률을 모두 이용할 수 있게 하며 주어진 주기 태스크들의 마감시간을 보장한다. ETBS 알고리즘은 TBS와 같은 계산 복잡도 O(1)을 가지면서도 TBS보다 좋은 응답시간을 가짐을 이론적으로 보였고, 정량적인 응답시간 차이는 모의실험을 통해 보였다.

다중 그리드 사이트에서 어플리케이션 특성을 고려한 동적 작업 재배치 정책 (A Dynamic Job Relocation Strategy Considering Application's Characteristics in Multiple Grid Sites)

  • 류경후;이원주;전창호
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.31-37
    • /
    • 2008
  • 본 논문은 다중 그리드 사이트에서 어플리케이션의 특성을 고려한 동적 작업 재배치 정책을 제안한다. 이 정책은 다중 그리드 사이트에서 수행할 어플리케이션의 특성에 따라 계산 집약 어플리케이션 또는 네트워크 집약 어플리케이션으로 분류한다. 또한, 네트워크 집약 어플리케이션을 단일 사이트에 할당하여 사이트간의 통신을 제거함으로써 전체 작업실행시간을 단축한다. 하지만 단일 사이트에 네트워크 집약 어플리케이션을 수행할 유휴 노드 수가 존재하지 않으면 네트워크 지연을 최소화하도록 다중 사이트에 먼저 할당한다. 그리고 단일 사이트에 네트워크집약 어플리케이션을 수행할 수 있는 유휴 노드의 수가 생성되면 다중 사이트에서 수행중인 어플리케이션을 단일사이트로 재배치하여 전체 작업실행시간을 단축한다. 본 논문에서는 시뮬레이션을 통하여 제안한 동적 적업 재배치정책이 기존 스케줄링 정책에 비해 데이터 그리드의 성능 향상 면에서 우수함을 보인다.

  • PDF

Applying CPM-GOMS to Two-handed Korean Text Entry Task on Mobile Phone

  • Back, Ji-Seung;Myung, Ro-Hae
    • 대한인간공학회지
    • /
    • 제30권2호
    • /
    • pp.303-310
    • /
    • 2011
  • In this study, we employ CPM-GOMS analysis for explaining physical and cognitive processes and for quantitatively predicting when users are typing Korean text messages on mobile phones using both hands. First, we observe the behaviors of 10 subjects, when the subjects enter keypads with both hands. Then, basing upon MHP, we categorize the behaviors into perceptual, cognitive, motor operators, and then we analyze those operators. After that, we use the critical paths to model two task sentences. Also, we used Fitts' law method which was applied many times to predict text entering time on mobile phone to compare with the results of our CPM-GOMS model. We followed Lee's (2008) method that is well suited for text entry task using both hands and calculate total task time for each task sentences. For the sake of comparison between the actual data and the results predicted from our CPM-GOMS model, we empirically tested 10 subjects and concluded that there were no significant differences between the predicted values and the actual data. With the CPM-GOMS model, we can observe the human information processes composed on the physical and cognitive processes. Also we verified that the CPM-GOMS model can be well applied to predict the users' performance when they input text messages on mobile phones using both hands by comparing the predicted total task time with the real execution time.

데이터 병렬 프로그램에서 배리어 대기시간의 분석 (Analysis of Barrier Waiting Times in Data Parallel Programs)

  • 정인범
    • 산업기술연구
    • /
    • 제21권A호
    • /
    • pp.73-80
    • /
    • 2001
  • Barrier is widely used for synchronization in parallel programs. Since the process arrived earlier than others should wait at the barrier, the total processor utilization decreases. In this paper, to find the sources of the barrier waiting time, parallel programs are executed on the various grain sizes through execution-driven simulations. In simulation studies, we found that even if approximately equal amounts of work are distributed to each processor, all processes may not arrive at a barrier at the same time. The reasons are that the different numbers of cache misses and instructions within partitioned grains result in the difference in arrival time of processors at the barrier.

  • PDF

워크플로우 마이닝을 위한 제어 경로 분석 메커니즘 (A Control Path Analysis Mechanism for Workflow Mining)

  • 민준기;김광훈;정중수
    • 인터넷정보학회논문지
    • /
    • 제7권1호
    • /
    • pp.91-99
    • /
    • 2006
  • 본 논문에서는 워크플로우 제어경로 분석 메커니즘을 제안한다. 이는 워크플로우 및 비즈니스 프로세스 기술의 활성화와 더불어 이의 적용사례가 급속히 늘어나면서 워크플로우 및 비즈니스 프로세스의 추적성과 재발견성을 최대화시키기고자 최근에 이슈화되고 있는 워크플로우 마이닝 또는 프로세스 재발견 기법으로 활용될 수 있다. 특히, 본 논문에서는 제안하는 메커니즘은 두 가지 주요요소로 구성되는데, 하나는 워크플루우의 제어경로 분석을 통해 제어경로 결정 트리를 생성하는 부분이며, 다른 하나는 워크플로우의 모니터링과 실행 로그 정보로부터 워크플로우의 제어 경로를 기반으로 하는 워크프로우 실행 이력을 마이닝하는 부분이다. 결과적으로, 이 메커니즘을 통해 습득된 워크플로우 제어경로 기반 재발견 지식과 실행 이력 정보는 워크플로우의 제어경로 관련 고급정보를 구축하는데 이용될 수 있을 뿐 만 아니라 최종적으로 해당 워크플로우의 품질을 고급화시키기 위한 리엔지니어링의 주요 기반정보로 활용될 수 있다.

  • PDF

의암호 유역에서 발생하는 자체생산 유기물 저감방안에 관한 연구 (The Study on Decline Plan of Primary Production Organic Matter of Uiam Lake Basin)

  • 허인량;이건호;함광준;최지용;정의호
    • 한국환경보건학회지
    • /
    • 제30권1호
    • /
    • pp.50-58
    • /
    • 2004
  • The present study was designed to evaluate primary production organic matter in basin of lake around by execution of total maximum daily loading. BOD influent loading of Uiam lake was 2,819 kg/day, which was less then 28.3 percent, total effuluent loading as 3,619 kg/day, in comparision with BOD, total nitrogen influent loading was 4,681 kg/day, which was less then 10.0 percent, total effuluent loading as 5,150 kg/day. But in case of total phosphors influent loading was 73.3 kg/day, which was more then 34.2 percent, total run off loading as 48.3 kg/day. The result of survey reduction plan of primary production organic matter in basin of lake around which objectives of abstract is as follows. First plan was reduction of primary production organic matter by moving the outlet of municipal wastewater treatment center from present place to lake downstream. Secondary plan was improvement by diffusion type of outlet municipal wastewater treatment center. The third plan was reduction of environmental impact by passing and storing of municipal wastewater. Finally plan was decline water surface level which was present hydrouric retention time was reduction from 7.6 day to 6.0 day per meter.