• Title/Summary/Keyword: mapping space

Search Result 1,044, Processing Time 0.032 seconds

HW/SW Partitioning Techniques for Multi-Mode Multi-Task Embedded Applications (멀티모드 멀티태스크 임베디드 어플리케이션을 위한 HW/SW 분할 기법)

  • Kim, Young-Jun;Kim, Tae-Whan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.8
    • /
    • pp.337-347
    • /
    • 2007
  • An embedded system is called a multi-mode embedded system if it performs multiple applications by dynamically reconfiguring the system functionality. Further, the embedded system is called a multi-mode multi-task embedded system if it additionally supports multiple tasks to be executed in a mode. In this Paper, we address a HW/SW partitioning problem, that is, HW/SW partitioning of multi-mode multi-task embedded applications with timing constraints of tasks. The objective of the optimization problem is to find a minimal total system cost of allocation/mapping of processing resources to functional modules in tasks together with a schedule that satisfies the timing constraints. The key success of solving the problem is closely related to the degree of the amount of utilization of the potential parallelism among the executions of modules. However, due to an inherently excessively large search space of the parallelism, and to make the task of schedulabilty analysis easy, the prior HW/SW partitioning methods have not been able to fully exploit the potential parallel execution of modules. To overcome the limitation, we propose a set of comprehensive HW/SW partitioning techniques which solve the three subproblems of the partitioning problem simultaneously: (1) allocation of processing resources, (2) mapping the processing resources to the modules in tasks, and (3) determining an execution schedule of modules. Specifically, based on a precise measurement on the parallel execution and schedulability of modules, we develop a stepwise refinement partitioning technique for single-mode multi-task applications. The proposed techniques is then extended to solve the HW/SW partitioning problem of multi-mode multi-task applications. From experiments with a set of real-life applications, it is shown that the proposed techniques are able to reduce the implementation cost by 19.0% and 17.0% for single- and multi-mode multi-task applications over that by the conventional method, respectively.

Synthesis, Structure and Characterization of Nd2XCd2-3XSiO4 (0.01≤X≤0.21) Solid-Solutions (Nd2XCd2-3XSiO4 (0.01≤X≤0.21) 고용체의 합성과 구조 규명)

  • Ramesh, S.;Das, B.B.
    • Journal of the Korean Chemical Society
    • /
    • v.55 no.3
    • /
    • pp.502-508
    • /
    • 2011
  • Synthesis of $Nd_{2x}Cd_{2-3x}SiO_4$ ($0.01{\leq}x{\leq}0.21$) [S1-S3: x=0.01, 0.11 and 0.21] solid solutions were prepared by solgel method. Powder x-ray diffraction (XRD) results show monoclinic unit cell with space group P21/m. The average crystallite sizes are found to be 20 to 45 nm. The Scanning Electron Microcopy (SEM) images show morphology of the sample is in globular nature. The energy dispersive analysis of x-rays (EDX) and X-ray mapping results confirmed that all the constituent elements of the composites were present and that were distributed in uniformly. The optical absorption band at ~750 nm was due to $^4I_{9/2}{\rightarrow}^4F_{7/2}+^4S_{3/2}$ transition optically active $Nd^{3+}$ ions. Electron Paramagnetic Resonance (EPR) lineshapes of S1-S3 at 10, 40, 77 and 300 K show a broad unresolved isotropic lineshapes were observed due to rapid spin lattice relaxation of $Nd^{3+}$.

The Coating Effects of Al2O3 on a Li[Li0.2Mn0.54Co0.13Ni0.13]O2 Surface Modified with (NH4)2SO4

  • Oh, Ji-Woo;Oh, Rye-Gyeong;Hong, Jung-Eui;Yang, Won-Geun;Ryu, Kwang-Sun
    • Bulletin of the Korean Chemical Society
    • /
    • v.35 no.5
    • /
    • pp.1516-1522
    • /
    • 2014
  • A series of 20 wt % $(NH_4)_2SO_4$ and 3 wt % $Al_2O_3$ surface treatments were applied to $Li[Li_{0.2}Mn_{0.54}Co_{0.13}Ni_{0.13}]O_2$ substrates. The $Li[Li_{0.2}Mn_{0.54}Co_{0.13}Ni_{0.13}]O_2$ substrates were synthesized using a co-precipitation method. Sample (a) was left pristine and variations of the 20 wt % $(NH_4)_2SO_4$ and 3 wt % $Al_2O_3$ were applied to samples (b), (c) and (d). XRD was used to verify the space group of the samples as R$\bar{3}$m. Additional morphology and particle size data were obtained using SEM imagery. The $Al_2O_3$ coating layers of sample (b) and (d) were confirmed by TEM images and EDS mapping of the SEM images. 2032-type coin cells were fabricated in a glove box in order to investigate their electrochemical properties. The cells were charged and discharged at room temperature ($25^{\circ}C$) between 2.0V and 4.8V during the first cycle. The cells were then charged and discharged between 2.0V and 4.6V in subsequent cycles. Sample (d) exhibited lower irreversible capacity loss (ICL) in the first charge-discharge cycle as compared to sample (c). Sample (d) also had a higher discharge capacity of ~250 mAh/g during the first and second charge-discharge cycles when compared with sample (c). The rate capability of the $Al_2O_3$-coated sample (b) and (d) was lower when compared with sample (a) and (c). Sample (d), coated with $Al_2O_3$ after the surface treatment with $(NH_4)_2SO_4$, showed an improvement in cycle performance as well as an enhancement of discharge capacity. The thermal stability of sample (d) was higher than that of the sample (c) as the result of DSC.

Development of Mobile Cloud Computing Client UI/UX based on Open Source SPICE (오픈소스 SPICE 기반의 모바일 클라우드 컴퓨팅 클라이언트 UI/UX 개발)

  • Jo, Seungwan;Oh, Hoon;Shim, Kyusung;Shim, Kyuhyun;Lee, Jongmyung;An, Beongku
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.8
    • /
    • pp.85-92
    • /
    • 2016
  • Mobile cloud computing (MCC) is not just extensions of cloud concepts into mobile environments, but the service technologies that all mobile devices including smartphone can use the desired services by using cloud technology without the constraints of time and space. Currently, a lot of works on mobile cloud computing have been actively researching, whereas user interfaces are not so much researched. The main features and contributions of this paper are as follows. First, develop UI considering UX that is different from conventional interfaces supported by SPICE. Second, combine two button interface into one button interface when keyboard is used in mobile cloud computing clients. Third, develop a mouse interface suitable for mobile cloud computing clients. Fourth, in mobile cloud computing client, solve a problem that the selection of button/files/folder has at the corner. Finally, in mobile cloud computing clients we change mouse scroll mapping functions from volume button to scroll interface in touch-screen. The results of performance evaluation shows that users can input easily with the increased and fixed mouse interface. Since shortcut keys instead of the complex button keys of keyboard are provided, the input with 3-6 steps is reduced into 1 step, which can simply support complex keys and mouse input for users.

Assessment of the Inundation Area and Volume of Tonle Sap Lake using Remote Sensing and GIS (원격탐사와 GIS를 이용한 Tonle Sap호의 홍수량 평가)

  • Chae, Hyosok
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.3
    • /
    • pp.96-106
    • /
    • 2005
  • The ability of remote sensing and GIS technique, which used to provide valuable informations in the time and space domain, has been known to be very useful in providing permanent records by mapping and monitoring flooded area. In 2000, floods were at the worst stage of devastation in Tonle Sap Lake, Mekong River Basin, for the second time in records during July and October. In this study, Landsat ETM+ and RADARSAT imagery were used to obtain the basic information on computation of the inundation area and volume using ISODATA classifier and segmentation technique. However, the extracted inundatton area showed only a small fraction than the actually inundated area because of clouds in the imagery and complex ground conditions. To overcome these limitations, the cost-distance method of GIS was used to estimate the inundated area at the peak level by integrating the inundated area from satellite imagery in corporation with digital elevation model (DEM). The estimated inundation area was simply converted with the inundation volume using GIS. The inundation volume was compared with the volume based on hydraulic modeling with MIKE 11. which is the most poppular among the dynamic river modeling system. The method is suitable for estimating inundation volume even when Landsat ETM+ has many clouds in the imagery.

  • PDF

Preliminary Design and Implementation of 3D Sound Play Interface for Graphic Contents Developer (그래픽 콘텐츠 개발자를 위한 입체음 재생 인터페이스 기본 설계 및 구현)

  • Won, Yong-Tae;Jang, Bong-Seog;Ahn, Dong-Soon;Kwak, Hoon-Sung
    • Journal of Digital Contents Society
    • /
    • v.9 no.2
    • /
    • pp.203-211
    • /
    • 2008
  • Due to the advance of H/W and S/W techniques to play 3D sound, the virtual space contented by 3D graphics and sounds can provide users more improved realities and vividness. However for the small 3D contents developers and companies, it is hard to implement 3D sound techniques because the implementation requires expensive sound engines, 3D sound technical understanding and 3D sound programming skills. Therefore 3D-sound-playing-interface is necessary to easy and cost-effective 3D sound implementation. Using this interface, graphics experts can easily add 3D sound techniques to their applications. In this paper, the followings are designed and implemented as a preliminary stage in the way of developing the 3D sound playing interface. First, we develop 3D sound S/W modules converting mono to 3D sound in PC based systems. Second, we develop the interconnection modules to map 3D graphic objects and sound sources. The developed modules in this paper can allow the user to percept sound source position and surround effect at the moving positions in the virtual world. In the coming works, we are going to develop the more completed 3D sound playing interface consisted of the synchronization technique for sound and moving objects, and HRTF.

  • PDF

Distinction of Color Similarity for Clothes based on the LBG Algorithm (LBG 알고리즘 기반의 의상 색상 유사성 판별)

  • Ju, Hyung-Don;Hong, Min;Cho, We-Duke;Moon, Nam-Mee;Choi, Yoo-Joo
    • Journal of Internet Computing and Services
    • /
    • v.9 no.5
    • /
    • pp.117-130
    • /
    • 2008
  • This paper proposes a stable and robust method to distinct the color similarity for clothes using the LBG algorithm under various light sources, Since the conventional methods, such as the histogram intersection and the accumulated histogram, are profoundly sensitive to the changing of light environments, the distinction of color similarity for the same cloth can be different due to the complicated light sources. To reduce the effects of the light sources, the properties of hue and saturation which consistently sustain the characteristic of the color under the various changes of light sources are analyzed to define the characteristic of the color distribution. In a two-dimensional space determined by the properties of hue and saturation, the LBG algorithm, a non-parametric clustering approach, is applied to examine the color distribution of images for each clothes. The color similarity of images is defined by the average of Euclidean distance between the mapping clusters which are calculated from the result of clustering of both images. To prove the stability of the proposed method, the results of the color similarity between our method and the traditional histogram analysis based methods are compared using a dozen of cloth examples that obtained under different light environments. Our method successively provides the classification between the same cloth image pair and the different cloth image pair and this classification of color similarity for clothe images obtains the 91.6% of success rate.

  • PDF

A Conceptual Design on Training Simulator of the Special Railway Vehicle for Multiple Tie Tamper (궤도보수 특수철도차량 탬퍼 모의훈련연습기의 개념설계)

  • Ahn, Seung-Ho;Kang, Jeong Hyung;Kim, Chul Su
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.10
    • /
    • pp.430-436
    • /
    • 2018
  • Special railway vehicles for track maintenance are equipped with a tamping device that adjusts various track trajectories to reduce the vibration of rolling stock and improve ride quality during trains passing over a track. The development of a simulator that can confirm the error of the actual tamping work is important for reducing human error in the linearization of the track misalignment. In this study, to improve the reality and training effect of conventional 2D simulator, 3D simulator modeling was implemented for tamping work of special railway vehicles in virtual space. The problem of buffering during high screen quality of tamping work was solved using the Unwrap UVW mapping technique of a low polygon extracted from high quality polygon modeling. The human error in the training of the tamping work was detected by the principle of circle and square collision when the tamping tyne and the sleeper collided. In addition, vibration of the driving chair was generated at the same time as the collision, and the number of the sleeper strikes is displayed on the simulator exercise screen. Owing to the scattering of railway ballast protruding from the sleepers, which had a serious effect on the safety of the vehicle, the gravel bouncing effect of the tamping unit was applied.

Data Congestion Control Using Drones in Clustered Heterogeneous Wireless Sensor Network (클러스터된 이기종 무선 센서 네트워크에서의 드론을 이용한 데이터 혼잡 제어)

  • Kim, Tae-Rim;Song, Jong-Gyu;Im, Hyun-Jae;Kim, Bum-Su
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.7
    • /
    • pp.12-19
    • /
    • 2020
  • The clustered heterogeneous wireless sensor network is comprised of sensor nodes and cluster heads, which are hierarchically organized for different objectives. In the network, we should especially take care of managing node resources to enhance network performance based on memory and battery capacity constraints. For instances, if some interesting events occur frequently in the vicinity of particular sensor nodes, those nodes might receive massive amounts of data. Data congestion can happen due to a memory bottleneck or link disconnection at cluster heads because the remaining memory space is filled with those data. In this paper, we utilize drones as mobile sinks to resolve data congestion and model the network, sensor nodes, and cluster heads. We also design a cost function and a congestion indicator to calculate the degree of congestion. Then we propose a data congestion map index and a data congestion mapping scheme to deploy drones at optimal points. Using control variable, we explore the relationship between the degree of congestion and the number of drones to be deployed, as well as the number of drones that must be below a certain degree of congestion and within communication range. Furthermore, we show that our algorithm outperforms previous work by a minimum of 20% in terms of memory overflow.

Real-Time Shadow Generation using Image Warping (이미지 와핑을 이용한 실시간 그림자 생성 기법)

  • Kang, Byung-Kwon;Ihm, In-Sung
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.5
    • /
    • pp.245-256
    • /
    • 2002
  • Shadows are important elements in producing a realistic image. Generation of exact shapes and positions of shadows is essential in rendering since it provides users with visual cues on the scene. It is also very important to be able to create soft shadows resulted from area light sources since they increase the visual realism drastically. In spite of their importance. the existing shadow generation algorithms still have some problems in producing realistic shadows in real-time. While image-based rendering techniques can often be effective1y applied to real-time shadow generation, such techniques usually demand so large memory space for storing preprocessed shadow maps. An effective compression method can help in reducing memory requirement, only at the additional decoding costs. In this paper, we propose a new image-barred shadow generation method based on image warping. With this method, it is possible to generate realistic shadows using only small sizes of pre-generated shadow maps, and is easy to extend to soft shadow generation. Our method will be efficiently used for generating realistic scenes in many real-time applications such as 3D games and virtual reality systems.