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

검색결과 1,030건 처리시간 0.024초

무선 센서 네트워크에서 다중 질의 최적화 기법을 이용한 에너지 효율적인 질의 처리 기법 (Energy Efficient Query Processing based on Multiple Query Optimization in Wireless Sensor Networks)

  • 이유원;정은호;함덕민;이충호;이용준;이기용;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권1호
    • /
    • pp.8-21
    • /
    • 2009
  • 무선 센서 네트워크는 작은 크기의 센서 노드들과 베이스 스테이션으로 구성된다. 센서 노드들은 에너지를 지속적으로 공급받기 어려운 특성을 가지고 있기 때문에 제한된 에너지를 최대한 효율적으로 사용해야 한다. 센서 네트워크에서 정보를 얻을 때는 질의를 작성하는데, 여러 개의 질의가 센서 네트워크에 요청되었을 때 이들의 실행을 최적화시키면 센서 노드의 에너지 소비량을 줄일 수 있다. 본 논문에서는 센서 네트워크에 여러 개의 질의가 요청될 때, 질의 간의 포함관계를 활용하여 질의 실행을 최적화시키는 기법을 제안한다. 제안하는 기법은 질의가 새로 요청될 때, 센서 네트워크에서 실행 중인 질의들 중 새로 요청된 질의의 결과를 조합해낼 수 있는 질의들의 집합을 찾아낸다. 이 집합은 질의들의 샘플 주기, 프로젝션되는 어트리뷰트들, 그리고 조건절을 기준으로 구성된다. 이 집합에 속한 질의들의 결과로부터 새 질의를 센서 네트워크에서 실행시켰을 때와 동일한 결과를 유도해낼 수 있으면, 새 질의를 센서 네트워크에 전달하지 않고, 이 집합에 속한 질의들의 결과를 재활용하여 베이스 스테이션에서 결과를 조합해낸다.

도심환경에서 위치의존 질의를 위한 방송과 캐싱 기법 (Broadcasting and Caching Schemes for Location-dependent Queries in Urban Areas)

  • 정일동;유영호;이종환;김경석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권1호
    • /
    • pp.56-70
    • /
    • 2005
  • 무선 통신 기술과 휴대형 정보 장치의 발달로 등장한 이동 컴퓨팅 환경(Mobile Computing Environment)은 사용자가 랩탑이나 PDA와 같은 휴대 가능한 장비를 이용해서 사용자의 물리적인 위치나 이동에 상관없이 무선 통신을 이용해서 서버 혹은 다른 컴퓨터의 자원과 함께 작업하는 것을 말한다. 최근 이동 컴퓨팅 환경에서 보편적인 형태가 되고 있는 위치 의존 질의(Location Dependent Query)는 위치에 의존하는 데이타를 처리하는 질의이다 위치 의존 질의는 질의의 결과를 만들어 내는 중요한 척도가 위치이다. 위치 의존 질의를 효과적으로 지원하기 위해서는 이동 호스트의 캐싱 정책과 셀을 담당하는 지구국의 브로드캐스팅 정책이 중요하다. 적절한 캐싱 정책과 브로드캐스팅 정책을 정하기 위해서는 사용자의 이동과 데이타의 공간 속성을 고려해야 한다. 도심에서는 사용자가 도로를 따라서 이동하고 데이타가 도로에 인접해서 위치한다 이런 특징을 가지는 도심에서 이동 호스트의 현재 위치에서 가장 가까운 곳은 직선 거리로 가장 가까운 곳이 아니라 이동 거리가 가장 짧은 곳이다. 따라서, 이전에 행해졌던 연구에서 사용한 직선거리는 도심에 적합하지 않다. 직선 거리(Euclidean Distance)를 사용하면 이동 호스트의 이동 거리를 계산하기 위해서 피타고라스 정리를 이용해서 비슷하게 예상할 수 있지만, 실제 이동거리는 다양한 값이 나을 수 있기 때문에 적합하지 않다 본 논문에서는 도심의 특성을 반영한 브로드캐스팅/캐싱 정책을 제안한다. 본 논문에서 제안하는 이동 호스트가 도심의 위치 정보를 효과적으로 캐싱할 수 있도록 인접한 데이터를 클러스터링해서 브로드캐스팅하여 이동 호스트의 구성 시간(setup time)을 최소화하였다. 그리고, 맨하탄거리(Manhattan Distance)를 사용해서 위치 의존 질의에서 사용하는 데이타를 캐싱하고 질의를 처리하는 방법을 제안한다. 맨하탄 거리를 이용해서 캐싱하면 도로에 인접해서 위치한 데이타를 효과적으로 캐싱할 수 있다. 또한, 거리 계산 방법으로 맨하탄 거리를 사용하면 도심에서 실제 이동 거리와 비슷한 값을 알 수 있고, 직선 거리 계산식에 비해서 계산식도 간단하기 때문에 시스템 계산량도 줄일 수 있다.

통계적 기계학습 기술을 이용한 시뮬레이션 결과 예측 시스템 개발 (Development of a Simulation Prediction System Using Statistical Machine Learning Techniques)

  • 이기용;신윤재;최연정;김선정;서영균;사정환;이종숙;조금원
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권11호
    • /
    • pp.593-606
    • /
    • 2016
  • 컴퓨터 시뮬레이션은 전산유쳬역학, 나노 물리, 계산화학, 구조 동역학, 전산설계 등 여러 계산과학공학 분야에서 시스템의 움직임을 예측하기 위해 널리 사용되고 있다. 하지만 시뮬레이션의 정밀도와 복잡도가 점점 증가함에 따라 시뮬레이션을 수행하는 비용 역시 크게 증가하고 있다. 따라서 시뮬레이션의 수행비용을 줄이는 것은 특히 입력 변수들의 값을 변화시켜가며 시뮬레이션을 반복적으로 수행하는 경우, 시뮬레이션 수행 시간 단축을 위해 매우 중요하다. 본 논문은 어떤 시뮬레이션의 수행이 요청되었을 때, 해당 시뮬레이션을 실제로 수행하지 않고도 기존에 수행된 시뮬레이션의 결과를 저장하여 이전에 획득되거나 혹은 예측된 결과를 반환하는 시스템을 개발한다. 이를 위해 본 논문에서 개발된 시스템은 크게 다음 2가지 기능을 제공한다: (1) 수행이 완료된 시뮬레이션의 결과를 데이터베이스에 저장하는 기능, (2) 사용자가 요청한 시뮬레이션의 결과를 통계적 기계학습 기술을 사용하여 예측하는 기능. 본 논문에서 개발한 예측 시스템의 예측 성능을 실제 유체역학 시뮬레이션 데이터를 사용하여 평가한 결과, 출력변수에 따라 0.9%의 매우 낮은 평균 예측 오차율을 보였다. 본 논문에서 개발한 시스템을 통하여 사용자들은 계산 및 저장 자원에 큰 부하를 주는 시뮬레이션을 실제 수행하지 않고도, 수행을 원하는 시뮬레이션의 결과를 빠르게 예측해 볼 수 있다.

바이오 응용을 위한 직접 통로 기반의 GPU 가상화 (Direct Pass-Through based GPU Virtualization for Biologic Applications)

  • 최동훈;조희승;이명호
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권2호
    • /
    • pp.113-118
    • /
    • 2013
  • 현재 개발된 GPU 가상화 기술은 모두 미세한 시분할 기법에 의한 스케줄링을 사용하기 때문에 어플리케이션 실행을 위한 오버헤드를 필요 이상으로 유발한다. 또한 이들은 가상 머신 모니터에 GPU 컴퓨팅 API를 포함하고 있어서, 가상 머신 모니터의 이식성이 약하다. 본 논문에서는 이질적 컴퓨팅 시스템에서 바이오 어플리케이션에 최적화된 GPU 가상화 기술을 제안하며, 공개 소스 Xen을 사용하여 개발하였다. 우리가 제안하는 방법은 가상 머신 간의 GPU 공유를 시분할에 의존하지 않는다. 대신에 하나의 가상 머신이 GPU를 할당 받으면 그 가상 머신이 어플리케이션을 종료할 때까지 GPU를 사용하도록 허용한다. 이렇게 하여 바이오 어플리케이션의 성능을 향상시키고 GPU의 활용률을 높인다. GPU 가상화의 이식성을 높이기 위해 하드웨어가 지원하는 IOMMU 가상화를 이용하여 GPU에 대한 직접 접근 통로를 제공한다. 미생물 유전체 분석 어플리케이션을 대상으로 성능을 분석한 결과, 본 연구에서 제안하는 직접 통로 방식에 의한 GPU 가상화는 Domain0를 통한 접근에 비해 오버헤드가 적었다. 또한 직접 접근 방식에 의한 가상 머신의 GPU 접근은, 비가상화된 머신과 거의 성능의 차이가 없었다.

청년층의 인구이동과 주택정책의 관련성에 관한 연구: 수도권을 중심으로 (The Relationship between the Migration of the Young Generation and Housing Policy: Focused on the Seoul Metropolitan Area)

  • 박부명;김성아
    • 토지주택연구
    • /
    • 제11권1호
    • /
    • pp.21-38
    • /
    • 2020
  • This study examined the population movement of the young generation in accordance with the characteristics of housing market focusing on the housing problem of youth issues. Targeting 64 local governments in the seoul metropolitan area, the temporal range was decided as 2015. Setting up the rising population in 19-34 as a dependent variable, supposing that each age group shows different characteristics, it was divided into age groups in 19~34, 19~29, and 25~34. The population movement of the young generation in accordance with the characteristics of housing market was considered through the multiple regression analysis. In the results, the population movement of the young generation was influenced by the change in detached multi-family housing and the rate of housing supply. The increase of detached multi-family housing promoted the population inflow of the young generation while the population movement of the young generation was disturbed by the rising rate of housing supply. Also, when the local characteristics are not controlled, the young generation hesitates to enter the region where relatively high rent should be paid while the new housing supply focusing on apartment is hard to be selected by the young generation for residence because of the size and price. The population movement of the young generation looked quite different in each age group. The population inflow of the young generation in 19~29 was influenced when there were many officetels and non-apartments on top of detached multi-family housing. On the contrary, the population movement of the young generation in 25~34 was significantly influenced by the increase of the whole size of completed apartment area. Even though it was not the research subject of this study, among control variables, the financial independence and daily average number of get-on/off had effects on the movement of the young generation. It means that the housing type preferred by college students and social novices is different from the housing type preferred by the group with experiences in marriage and childbirth within the same young generation. Thus, it would be necessary to divide the purposes of policies for each subject when executing the youth housing policies.

경영자 지분이 연구개발투자에 미치는 영향: 중국 국유기업과 민영기업 비교를 중심으로 (Managerial Ownership and R & D Investment in the Chinese Firms : Comparison between State_Owned Firms and Private_Owned Firms)

  • 조영곤;주소룡;장소판
    • 한국콘텐츠학회논문지
    • /
    • 제17권5호
    • /
    • pp.8-17
    • /
    • 2017
  • 본 연구는 중국 상장기업의 경영자 지분이 연구개발투자에 미치는 영향을 규명하기 위해 2010년부터 2014년까지 5년간 371개 기업의 1855 건의 관측 자료를 대상으로 실증분석을 시하였다. 실증분석 결과, 첫째, 국유기업의 경우 경영자 지분율은 연구개발투자 (연구개발투자 여부, 연구개발집약도) 간에는 음(-)의 유의적인 관계가 존재하였다. 본 결과는 국유기업의 경영자의 경우 주식 보유는 주주와의 이해일치 효과보다는 경영자의 사적이익을 추구하기 위한 안주주의 효과를 발생시키는 것으로 해석 할 수 있다. 둘째, 민영기업의 경우 경영자 지분율과 연구개발집약도 간에는 증가 후 감소하는 역 U 형의 유의적인 관계가 존재하였다. 본 결과는 민영기업의 경우 경영자 지분율이 증가할수록 주주와의 이해일치 효과로서 연구개발투자를 촉진하지만 경영자 지분율이 일정 수준을 넘어서면 경영자의 위험회피 유인에 따른 안주주의 효과로 연구개발투자가 감소하는 것으로 해석할 수 있다. 전체적으로 실증 결과는 중국 상장기업에서 경영자 지분율이 연구개발투자에 미치는 영향은 국유기업과 민영기업 간 소유 유형에 따라 상이하다는 점을 시사하고 있다.

예비유아교사들의 교재교구 제작 경험 탐색 (Investigating the pre-service early childhood teachers' experience of making teaching materials)

  • 박지선
    • 한국산학기술학회논문지
    • /
    • 제18권6호
    • /
    • pp.418-430
    • /
    • 2017
  • 본 연구는 2016년 1학기 유아교과교재 및 연구법 강의를 듣는 B대학교 유아교육과 학생 30명을 대상으로 예비유아교사들의 교재교구 제작 경험을 탐색해봄으로써 예비유아교사들의 교재교구 제작 과정에서 나타나는 다양한 경험과 그 과정에서의 어려움을 파악하고 예비유아교사를 위한 교재교구 제작 교육의 효율적인 방향과 방법을 모색하고자 하였다. 교재교구 제작과정은 탐색단계, 계획단계, 제작단계로 나누어 이루어졌다. 예비유아교사들은 교재교구 제작 탐색단계에서는 누리과정 교사용 지도서, 전공서적, 인터넷 자료 등 다양한 자료와 유치원 참관 경험을 활용하였으며, 계획단계에서는 유아의 흥미 및 수준을 최우선 고려하고, 충분하게 재료를 탐색하며 신중하게 제작방법을 선택하는 것으로 나타났다. 제작단계에서는 재 작업 방지를 위해 탄탄하게 기초작업을 하는가하면, 초기에 넘쳐났던 의욕에 비해 작업이 진행될수록 기본에 충실하려 하였다. 교재교구를 제작하면서 예비유아교사들이 경험하는 어려움으로는 특별함에 대한 부담감, 유아를 많이 경험해보지 못한 상태에서 상상으로 맞추어가는 것에 대한 어려움, 계획대로 안 될 때의 당혹감 그리고 친구와의 비교 안에서 상대적인 박탈감이 있는 것으로 나타났다. 그리고 이러한 어려움을 통해 꼼꼼한 계획과 철저하게 실행하는 것이 교재교구 제작에서 매우 중요하며, 제작 전과정에서 검토와 점검이 반복되어야 함을 깨달음으로써 효과적인 교재교구 제작을 위한 더 나은 발전방향을 찾아가고 있었다.

현행(現行) 죽재결속법(竹材結束法)의 적정분석(適正分析)과 그의 개선(改善) - 결속구성인자(結束構成因子)의 분석(分析)을 중심(中心)으로 - (A Study on the Validity of Bamboo-Bundle System and its Improvement - Analysis of the Component Factors of Bamboo-Bundle System -)

  • 이광남
    • 한국산림과학회지
    • /
    • 제25권1호
    • /
    • pp.49-71
    • /
    • 1975
  • The importance of bamboo as raw material for bamboo wares and several kinds of industrial products is highly appreciated at home and abroad. But different kinds of bamboo-bundle systems have been traditionally used in the local areas. There being no reasonable bamboo-bundle system, we have a lot of difficulty in trading bamboo products and executing adrinistmative works. Therefore, a reasonable bamboo-bundle system based on scientific proofs needs to be tested and established for fair trade and administration. This study is carried out to solve the above difficulty with statistical investigation and analysis. The results obtained are as follows. 1. The larger the circles at eye-height become, the more the possibility of the largest internode covering the span between eye-height and 1/4 height increases. 2. The longest internodes are distributed according to a rule without relation to circles at eye-height. 3. The tapering grade of bamboo culms is very high and its form is almost the same without relation to its size. (Form exponent; 0.71-1.05, eye-height form factor; 0.60-0.66, 1/4 becomes, seeing that the circle grade and the percentage of actual volume height form factor; 0.61-0.69). 4. The larger the circles at eye-height are, the lower the percentage of actual volume have negative curve relation to each other. 5. It is considered that the numbers of bamboos bundled in a "Sok" is not decided according to the usefulness of bamboos, judging from the fact that the outputs of bamboo wares per "Sok" in every circle grade are not the same. 6. As the results of the regression analysis, the empirical formulae of several amounts to circles at eye-height and culm length are as follows; Volume, $${\hat{y}}_i=\bar{3}.821874+2.013181log\;C_i+0.839128log\;H_i$$ $$V=0.0066355\;C^{2.013181}\;H^{0.839128}$$ Actual volume, $${\hat{y}}_{ai}=3.915338+0.776549log\;C_i+1.857000log\;H_i$$ $$V_a=0.0082288\;C^{0.776549}\;H^{1.857000}$$ Weight, $$w_i=3.869148+1.936410log\;C_i+0.566904log\;H_i$$ $$W=0.0073986\;G^{1.936410}\;H^{0.565904}$$ 7. Korean Phyllostachys bambusoides Sieb. et Zucc. is almost the same as that of Japan in several amounts, just the same especially in the weight. 8. It is found that the bamboo-bundle systems of Korea and Japan have much closer relation to the weight than other amounts. So It is, therefore, considered that the weight is important factor in deciding bamboo-bundle system. 9. According to the item 8, I should like to propose the appropriate numbers per "Sok" adjusted on the basis of the weight in the Table 18.

  • PDF

H.264/AVC용 가변 블록 크기를 지원하는 움직임 추정 부호기의 연구 (A Study on Motion Estimation Encoder Supporting Variable Block Size for H.264/AVC)

  • 김원삼;손승일
    • 한국정보통신학회논문지
    • /
    • 제12권10호
    • /
    • pp.1845-1852
    • /
    • 2008
  • 인터 예측의 핵심 요소는 ME와 MC이다. ME는 SAD(Sum of Absolute Difference)와 같은 정합기준을 사용하는 것뿐만 아니라 비트스트림의 최종 비트수에 따라서 최적의 움직임 벡터를 찾는다. 인터 예측부호화는 고화질의 실시간 비디오 응용에 있어서 언제나 주된 병목을 초래한다. 따라서 실시간 비디오 응용에서는 인터 예측을 수행하는 고속의 전용 하드웨어를 필요로 한다. 본 논문에서는 H.264/AVC의 움직임 추정기를 연구하였다. 설계된 움직임 추정기는 2-D 시스토릭 배열 기반으로 기본 처리기 요소를 병렬로 연결하여 SAD 값을 빠르게 계산한다. 참조데이터를 상위영역과 하위영역으로 나누어 각각의 연결선을 두고 입력 시퀀스를 조절하여 파이프라인 중지 없이 연속적인 연산을 수행한다. 데이터 재사용 기법을 통하여 메모리 엑세스를 줄였고 특별한 지연 없이 최소의 SAD를 갖는 파티션을 찾아내어 움직임 벡터를 생성하게 하였다. 설계된 움직임 추정기는 가변 블록 크기를 지원하며 하나의 매크로블록의 연산을 하는데 328 사이클이 소요된다. 논문 [6]이 로컬메모리를 사용하는 것과 달리, 본 논문은 로컬메모리를 사용하지 않는다.

유럽연합(EU) 지역정책의 발전에 관한 일고(一考): 구조기금 개혁을 중심으로 (A Study on the Evolution of EU Regional Policies: Focusing on the Reform of Structural Fund)

  • 정홍열
    • 국제지역연구
    • /
    • 제15권2호
    • /
    • pp.351-381
    • /
    • 2011
  • 세계의 모든 국가들은 국가내 지역간 경제적 격차 문제를 가지고 있으며, 특히 유럽연합(EU)의 경우 경제적 발전단계가 각기 다른 27개 회원국들로 구성되어 있어 이러한 지역간 격차문제는 더욱 심각하다고 할 수 있다. 하지만 유럽연합 초기에는 지역정책을 주로 회원국의 손에 맡겨두고 공동체 차원에서는 적극적인 지역정책을 펼치지는 않았다. 그 후 1970년대에 새로운 회원국을 받아들이는 과정에서 유럽지역개발기금(ERDF)을 신설하게 되었고, 이를 계기로 유럽연합의 지역정책은 공동체내에서 주요한 정책으로 부상하였다. 특히 유럽연합이 1980년대 회원국들 간의 단일시장을 추구하고, 1990년대에 경제통화동맹(EMU)을 추진하는 과정에서 지역정책의 역할이 더욱 강화되었고 관련된 기금의 규모가 4배 가까이 증가하게 되었다. 최근에는 중 동유럽국가로 회원국이 확장되면서 회원국들 간의 사회 경제적 격차가 더욱 확대되어 이의 해소를 위한 연합차원에서의 지역정책 역할이 그 어느 때 보다도 절실히 요구되고 있는 시점이다. 이러한 관점에서 이 논문에서는 EU가 설립초기부터 지역간 불평등 문제들을 해소하기 위해 시행해 왔던 지역정책들의 내용과 배경, 발전과정 등을 검토해 본다.