• 제목/요약/키워드: Energy of a graph

검색결과 177건 처리시간 0.031초

모바일 어플리케이션을 위한 에너지-인식 달빅 바이트코드 리스트 스케줄링 기술 (Energy-aware Dalvik Bytecode List Scheduling Technique for Mobile Applications)

  • 고광만
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권5호
    • /
    • pp.151-154
    • /
    • 2014
  • 모바일 기기에서 어플리케이션의 에너지 소비는 운영체제, 실행시간 환경, 컴파일러, 어플리케이션 등이 복잡한 상호 작용을 통해 이루어진다. 최근까지 에너지-지향적인 고수준 및 저수준의 컴파일러 기술을 적용하여 모바일 기기에서 어플리케이션의 에너지 소비를 줄이기 위한 노력이 진행되고 있다. 본 논문에서는 안드로이드 달빅에서 실행되는 dex 파일로부터 달빅 바이트코드를 추출한 후 에너지 소비 최적화를 위한 리스트 인스트럭션 스케줄링을 적용하여 어플리케이션의 에너지 소비를 줄이고자 한다. 이러한 연구는 급속도로 확산되고 있는 안드로이드 기반 어플리케이션이 전력 공급이 제한적인 모바일 환경에서 최적화된 전력 에너지 소비할 수 있는 환경을 구축하는 데 활용할 수 있다.

역방향 CDMA 시스템에서 에너지 최적화된 전송기법: 그래프 이론적 접근 (Energy Optimized Transmission Strategy in CDMA Reverse Link: Graph Theoretic Approach)

  • 오창윤
    • 전자공학회논문지
    • /
    • 제52권6호
    • /
    • pp.3-9
    • /
    • 2015
  • 본 논문에서는 짧은 지연시간을 요구하는 CDMA 시스템 환경에서 전송률 스케줄링과 전력량 할당 문제를 연구한다. 구체적으로, 본 논문은 각각의 단말이 짧은 구간 동안의 평균 전송률을 유지하는 동시에 에너지 효율적인 스케줄링 방안을 제안한다. 다중 코드를 적용한 CDMA 시스템을 고려하며, 각각의 코드는 가상의 사용자로 해석할 수 있다. 논문의 최종 목적은 전송률 과정에서 소모하는 에너지가 최소화되도록 각각의 시간슬럿에 가상의 사용자를 스케줄링하는 방안을 제안하는 것이다. 주목할만한 점은, 본 논문에서 고려하는 전송률 최적화 문제가 최단 경로 알고리즘으로 해결 가능하다는 점이다. 마지막으로, 본 논문이 제안하는 에너지 최적화 스케줄링 방안을 TDMA 형식의 스케줄링 방안과 성능 비교 분석한다.

공동주택 단지 내 동별 난방에너지소요량 비교 분석 - 대전지역 아파트단지를 중심으로 - (Comparison Analysis of Building's Heating Energy Consumption in the Apartment Complex - Focused on Apartment in Daejeon -)

  • 장영혜;김정국;김종훈;정학근;홍원화;장철용
    • KIEAE Journal
    • /
    • 제15권3호
    • /
    • pp.37-42
    • /
    • 2015
  • Purpose: Apartment is a typical residential type in Korea. In the past, apartment types were very monotonous. But today, the types of complex are changed because personal needs have been diversified and personalized. In order to meet those needs, construction companies are constructing various types of apartments. The more apartment types are diverse, the more the energy problems are taken place. So, the purpose of this study is to solve the problem of energy gap in the same complex through improving the thermal transmittance of wall. Method: Heating energy consumption of Building Energy Efficiency Rating System and heating energy usage of apartment show a similar trend on the graph. In order to identify the best position of heating energy consumption difference reduction, we change the building's U-value of front, back, side walls. Result: In the A complex, maximum and minimum heating energy consumption building's shapes are flat. the best efficiency is side U-value change and the worst is front change. In the E complex, maximum heating energy consumption building's shape is tower and minimum building shape is flat. Consequently, the front and back wall performance change was little effect to reduce energy gap, while the change of side wall's U-value show the great reduction between building's energy consumptions.

자연채광 이용에 따른 조명에너지 예측방법에 관한 연구 (A Study on Lighting Energy Prediction by Using Daylight during Daytime)

  • 정유근;김정태
    • 태양에너지
    • /
    • 제11권2호
    • /
    • pp.9-19
    • /
    • 1991
  • 주된 사용시간이 주간인 사무소 건물에서 주광의 이용에 따른 연간 에너지 절약효과는 매우 큰 것으로 나타나고 있다. 더욱이 주광의 효과적인 이용은 작업자의 쾌적감과 만족감을 증가시키면서 수적으로 작업성능 또한 향상시킬 수 있다. 주광의 이용여부는 건축설계의 기본요소들이 검토되는 초기설계단계에서 검토되어야 한다. 따라서, 본 연구는 초기설계단계에서 주광의 이용에 따른 연간 조명에너지 절약률을 예측할 수 있는 평가도구를 개발하는데 연구목적이 있다. 이러한 평가도구로서 본 연구에서 개발한 노모그래프는 편측창 모델사무실을 대상으로 인공조명기구의 소등률과 조절방식에 따라 연간 조명에너지량을 예측할 수 있다. 이 노모그래프는 디자인 초기단계에서 유용한 자연채광 설계도구로서 이용될 수 있을 것이다.

  • PDF

A Study on Radiation Risk Recognition Aided System Visualizing Risk Information by CG

  • Katagiri, M.;Tuzuki, Y.;Sawamura, S.;Aoki, Y.
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.425-428
    • /
    • 2002
  • The technology of Computer Graphics (CG) has been in great progress for almost 20 years and has proven to be a valuable tool for a broad variety of fields, including nuclear engineering. To work in any hazardous environment for example radiation field is particularly challenging because the danger is not always visually apparent. In this study as the application of CG to nuclear engineering field, we proposed to develop a radiation risk recognition aided system in which various radiation information; radiation risks, radiation distribution, hazard information and so on, were visualized by CG. The system used the server and client system. In the server there were two parts; one (main-server) was the database part having various data and the other (sub-server) was the visualization part visualizing the human phantom by POV-Ray. In the client there was the input and output part. The outputs from the system were various radiation information represented by coloring, circle graph and line graph intuitionally. The system is useful for a broad range of activities including radiation protection, radiation management, dose minimization, and demonstration to the public.

  • PDF

에너지 절감형 자동차용 현가장치에 관한 연구 (A Study on the Automotive Suspension System for Energy Efficiency)

  • 소상균
    • 한국자동차공학회논문집
    • /
    • 제9권3호
    • /
    • pp.100-107
    • /
    • 2001
  • The main goals of the automotive suspension systems are to isolate roadway unevenness from the tire and to improve vehicle stability. To overcome the performance limitation of the passive systems the active systems which completely replace the passive spring and damper elements with a force generating actuator has been studied. However, application of the system has been limited because it has required a significant amount of power. Recently, alternative systems which retain passive elements but include active elements have been developed to reduce the power required. Those systems are mostly focused on the control system which compresses the spring-damper directly. In this study, a new type of power efficient control system which makes the spring-damper unit slide in side way is studied. After constructing the control system including dynamic modeling and motion control, two types of alternative control systems are compared in view of power consumption and dynamic attitudes such as roll responses as well as heave responses. Also, a half car bond graph model is developed to show clearly the significant differences in performances between two control systems.

  • PDF

Resource Allocation for D2D Communication in Cellular Networks Based on Stochastic Geometry and Graph-coloring Theory

  • Xu, Fangmin;Zou, Pengkai;Wang, Haiquan;Cao, Haiyan;Fang, Xin;Hu, Zhirui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권12호
    • /
    • pp.4946-4960
    • /
    • 2020
  • In a device-to-device (D2D) underlaid cellular network, there exist two types of co-channel interference. One type is inter-layer interference caused by spectrum reuse between D2D transmitters and cellular users (CUEs). Another type is intra-layer interference caused by spectrum sharing among D2D pairs. To mitigate the inter-layer interference, we first derive the interference limited area (ILA) to protect the coverage probability of cellular users by modeling D2D users' location as a Poisson point process, where a D2D transmitter is allowed to reuse the spectrum of the CUE only if the D2D transmitter is outside the ILA of the CUE. To coordinate the intra-layer interference, the spectrum sharing criterion of D2D pairs is derived based on the (signal-to-interference ratio) SIR requirement of D2D communication. Based on this criterion, D2D pairs are allowed to share the spectrum when one D2D pair is far from another sufficiently. Furthermore, to maximize the energy efficiency of the system, a resource allocation scheme is proposed according to weighted graph coloring theory and the proposed ILA restriction. Simulation results show that our proposed scheme provides significant performance gains over the conventional scheme and the random allocation scheme.

ON ERDŐS CHAINS IN THE PLANE

  • Passant, Jonathan
    • 대한수학회보
    • /
    • 제58권5호
    • /
    • pp.1279-1300
    • /
    • 2021
  • Let P be a finite point set in ℝ2 with the set of distance n-chains defined as ∆n(P) = {(|p1 - p2|, |p2 - p3|, …, |pn - pn+1|) : pi ∈ P}. We show that for 2 ⩽ n = O|P|(1) we have ${\mid}{\Delta}_n(P){\mid}{\gtrsim}{\frac{{\mid}P{\mid}^n}{{\log}^{\frac{13}{2}(n-1)}{\mid}P{\mid}}}$. Our argument uses the energy construction of Elekes and a general version of Rudnev's rich-line bound implicit in [28], which allows one to iterate efficiently on intersecting nested subsets of Guth-Katz lines. Let G is a simple connected graph on m = O(1) vertices with m ⩾ 2. Define the graph-distance set ∆G(P) as ∆G(P) = {(|pi - pj|){i,j}∈E(G) : pi, pj ∈ P}. Combining with results of Guth and Katz [17] and Rudnev [28] with the above, if G has a Hamiltonian path we have ${\mid}{\Delta}_G(P){\mid}{\gtrsim}{\frac{{\mid}P{\mid}^{m-1}}{\text{polylog}{\mid}P{\mid}}}$.

How Many Parameters May Be Displayed on a Large Scale Display Panel\ulcorner

  • Lee, Hyun-chul;Sim, Bong-Shick;Oh, In-suk;Cha, Kyoung-ho
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1995년도 추계학술발표회논문집(1)
    • /
    • pp.254-259
    • /
    • 1995
  • Large scale display panel(LSDP) is a main component in the next generation main control rooms. LSDP is located at the front of VDU-based operator's workstation and plays an important role in providing operators with overall information of plant status through mimic diagram, text/digit, graph, and so on. A critical matter determined at the first stage of LSDP design is how much information is displayed, because the information density of LSDP affects operator's performance. Many human factors guidelines recommend low information density of displays to avoid degrade of operator's performance, but doesn't provide a useful limit of information density. In this paper, we considered information density as the number of plant parameters and investigated the proper number of plant parameters through a human factors experiment. The experiment with 4 subjects was carried out and response time, error, and heart rate variation as criterion measures were recorded and analyzed. As the results, it is identified that the proper number of parameters in a LSDP is about thirty.

  • PDF

7구역진단기의 Factor AA 제4구역 유형과 심박변이도(HRV)와의 상관성 연구 (A Study on the Correlation between the Patterns of the Zone 4 of Factor AA in 7-Zone-diagnostic System and Heart Rate Variability)

  • 유정석;조이현;이진석;이휘용;송범용
    • Journal of Acupuncture Research
    • /
    • 제25권4호
    • /
    • pp.71-80
    • /
    • 2008
  • Objectives : The 7-zonediagnostic system is a diagnostic device to predetermine bodily locations by measuring the energy of body. This study was to investigate the relation between the different patterns of Zone 4 of Factor AA in VEGA DFM 722 (VEGA, Germany), 7-zone-diagnositic system and heart rate variability. Methods : We made three groups according to the Factor AA patterns of VEGA DFM 722. The Factor AA pattern of Group A is that the red bar graph of zone 4 was higher than the normal range. The Factor AA patterns of Group B was that the red bar graph of zone 4 was located at the normal range. The Factor AA patterns of Group C was that the red bar graph of zone 4 was lower than the normal range. We investigated how to difference of the index of heart rate variability(HRV, LX-3202, LAXTHA, Korea) according to each groups. Results : Complexity, HRV-index, RMSSD, SDSD values of Group B were higher than other Groups. pNN50 values of Group B were lower than other groups. And Ln(TP), Ln(VLF), Ln(LF), Ln(HF) values of Group B were higher than other groups. Conclusions : We presumed that Group B was healthier than other groups for the stress.

  • PDF