• Title/Summary/Keyword: Mapping Theory

Search Result 279, Processing Time 0.021 seconds

Dynamic Prefetch Filtering Schemes to enhance Utilization of Data Cache (데이타 캐시의 활용도를 높이는 동적 선인출 필터링 기법)

  • Chon, Young-Suk;Kim, Suk-Il;Jeon, Joong-Nam
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.1
    • /
    • pp.30-43
    • /
    • 2008
  • Memory reference instructions such as loads or stores are critical factors that limit the processing power of processor. The prefetching technique is an effective way to reduce the latency caused from memory access. However, excessively aggressive prefetch leads to cache pollution so as to cancel out the advantage of prefetch. In this study, four filtering schemes have been compared and evaluated which dynamically decide whether to begin prefetch after referring a filtering table to decrease cache pollution. First, A bi-states scheme has been shown to analyze the lock problem of the conventional scheme, this scheme such as conventional scheme used to be N:1 mapping, but it has the two state to 1bit value of each entries. A complete state scheme has been introduced to be used as a reference for the comparative study. A block address lookup scheme has been proposed as the main idea of this paper which exhibits the most exact filtering performance. This scheme has a length of the table the same as the bi-states scheme, the contents of each entry have the fields the same as the complete state scheme recently, never referenced data block address has been 1:1 mapping a entry of the filter table. Experimental results from commonly used general benchmarks and multimedia programs show that average cache miss ratio have been decreased by 10.5% for the block address lookup scheme(BAL) compare to conventional dynamic filter scheme(2-bitSC).

A Kernel Module to Support High-Performance Intra-Node Communication for Multi-Core Systems (멀티 코어 시스템을 위한 고속 노드내 통신 지원 모듈)

  • Jin, Hyun-Wook;Kang, Hyun-Goo;Kim, Jong-Soon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.9
    • /
    • pp.407-415
    • /
    • 2007
  • In parallel cluster computing systems, the efficiency of communication between computing nodes is one of important factors that decide overall system performance. Accordingly, many researchers have studied on high-performance inter-node communication. The recently launched multi-core processor, however. increases the importance of intra-node communication as well because the more the number of cores in a node, the more the number of parallel processes running in the same node. Though there have been studies on intra-node communications, these have limited considerations on the state-of-the-art systems. In this paper, we propose a Linux kernel module that minimizes the number of data copy by exploiting the memory mapping mechanism for high-performance intra-node communication. The proposed kernel module supports the Linux kernel version 2.6. The performance measurements over a multi-core system present that the proposed kernel module can achieve lower latency up to 62% and higher throughput up to 144% than an existing kernel module approach. In addition, the measurements reveal that the performance of intra-node communication can vary significantly based on whether the cores that run the communication processes are belong to the same processor package (i.e., sharing the L2 cache).

A Hierarchical Server Structure for Parallel Location Information Search of Mobile Hosts (이동 호스트의 병렬적 위치 정보 탐색을 위한 서버의 계층 구조)

  • Jeong, Gwang-Sik;Yu, Heon-Chang;Hwang, Jong-Seon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.1_2
    • /
    • pp.80-89
    • /
    • 2001
  • The development in the mobile computing systems have arisen new and previously unforeseen problems, such as problems in information management of mobile host, disconnection of mobile host and low bandwidths of wireless communications. Especially, location information management strategy of mobile host results in an increased overhead in mobile computing systems. Due to the mobility of the mobiles host, the changes in the mobile host's address depends on the mobile host's location, and is maintained by mapping physical address on virtual address, Since previously suggested several strategies for mapping method between physical address and virtual address did not tackle the increase of mobile host and distribution of location information, it was not able to support the scalability in mobile computing systems. Thus, to distribute the location inrormation, we propose an advanced n-depth LiST (Location information Search Tree) and the parallel location search and update strategy based on the advanced n-depth LiST. The advanced n-depth LiST is logically a hierarchical structure that clusters the location information server by ring structure and reduces the location information search and update cost by parallel seatch and updated method. The experiment shows that even though the distance of two MHs that communicate with each other is large, due to the strnctural distribution of location information, advanced n-depth LiST results in good performance. Moreover, despite the reduction in the location information search cost, there was no increase in the location information update cost.

  • PDF

Regional Cerebral Perfusion Abnormalities in Autistic Disorder : Statistical Parametric Mapping Analysis (자폐 장애에서의 국소 대뇌관류 이상)

  • Kim, Su-Jin;Kim, Boong-Nyun;Cho, Soo-Churl;Kang, Je-Wook;Kim, Jae-Won;Shin, Min-Sup;Cheong, Kwang-Mo;Kim, Hyo-Won
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • v.20 no.3
    • /
    • pp.122-128
    • /
    • 2009
  • Objectives : Autism is a well-known psychiatric disorder that is presumed to have a neural basis. To investigate the underlying neurofunctional abnormalities of autism, the authors performed single photon emission computed tomography (SPECT) on children with autism. Methods : Fifty-five children with untreated autism (47 boys and 8 girls, mean age=$50.6{\pm}20.28$ months) were selected from among the patients visiting the child and adolescent psychiatric clinic of Seoul National University Hospital. Psychiatrists had diagnosed the participants according to the DSM-IV criteria for autistic disorder and the Childhood Autism Rating Scale (CARS) criteria for a diagnosis of autism. All participants were examined using 99mTC-HMPAO Brain SPECT. Using statistical parametric mapping (SPM) analysis, we compared the participants' SPECT images to standardized SPECT images of normal children, which had been retrospectively selected by the authors, on a voxel by voxel basis. Voxels with a p-value less than .001 were considered to be significantly different. Results : The autistic group showed significant hypoperfusion in the right medial frontal gyrus, right precentral gyrus, and left precuneus gyrus. In addition, they showed no significant hyperperfusion areas when compared to the control group. Conclusion : The findings of hypoperfusion in the medial-frontal lobe and precuneus are accord with hemodynamic abnormalities that have been already reported. Therefore, these findings are compatible with the recently suggested "theory of mind" hypothesis and the disturbances in attention shifting that have been observed in autistic children.

  • PDF

An Analysis of IS-Related Curriculums in Korea Based on the IS 2002 Model Curriculum (IS 2002 표준교육과정에 입각한 국내 정보시스템 관련학과의 교육과정에 대한 분석)

  • Ryu, Young-Tae
    • Management & Information Systems Review
    • /
    • v.29 no.3
    • /
    • pp.149-171
    • /
    • 2010
  • The purpose of this research is an assessment of Information Systems(IS) curriculums in Korea based on the IS 2002 model curriculum. Out of the 201 Korean universities, 60 universities have the IS discipline as a major or a department having an independent curriculum. Out of these 60 universities, 38 universities(63.4%) have the IS discipline in the business schools while the IS discipline in the rest of universities is located under the social science school and others. Information Systems as a field of academic study exists under a variety of different names. The different labels(Information Systems, Management Information Systems, Computer Information Systems, Information Management, e-commerce, e-business, etc.) reflect historical development of the field, different ideas about how to characterize it, and different emphases when programs were began. The result of mapping the IS courses into the IS 2002 model curriculum supports the fact that management as a reference discipline that provides underlying theories for IS as a particular new discipline should be its academic home. Within the IS courses, information technology area is the most popular. and followed by information systems fundamentals area, information systems theory and practice area, information systems development area, and information systems deployment and management process area.

  • PDF

A Study for Factors Influencing the Usage Increase and Decrease of Mobile Data Service: Based on The Two Factor Theory (모바일 데이터 서비스 사용량 증감에 영향을 미치는 요인들에 관한 연구: 이요인 이론(Two Factor Theory)을 바탕으로)

  • Lee, Sang-Hoon;Kim, Il-Kyung;Lee, Ho-Geun;Park, Hyun-Jee
    • Asia pacific journal of information systems
    • /
    • v.17 no.2
    • /
    • pp.97-122
    • /
    • 2007
  • Conventional networking and telecommunications infrastructure characterized by wires, fixed location, and inflexibility is giving way to mobile technologies. Numerous research reports point to the ultimate domination of wireless communication. With the increasing prevalence of advanced cell-phones, various mobile data services (hereafter MDS) are gaining popularity. Although cellular networks were originally introduced for voice communications, statistics indicate that data services are replacing the matured voice service as the growth engine for telecom service providers. For example, SK Telecom, the Korea's largest mobile service provider, reported that 25.6% of revenue and 28.5% of profit came from MDS in 2006 and the share is growing. Statistics also indicate that, in 2006, the average revenue per user (ARPU) for voice didn't change but MDS grew seven percents from the previous year, further highlighting its growth potential. MDS is defined "as an assortment of digital data services that can be accessed using a mobile device over a wide geographic area." A variety of MDS have been deployed, with a few reaching the status of killer applications. Many of them need to access the Internet through the cellular-phone infrastructure. In the past, when the cellular network didn't have acceptable bandwidth for data services, SMS (short messaging service) dominated MDS. Now, Internet-ready, next-generation cell-phones are driving rich digital data services into the fabric of everyday life, These include news on various topics, Internet search, mapping and location-based information, mobile banking and gaming, downloading (i.e., screen savers), multimedia streaming, and various communication services (i.e., email, short messaging, messenger, and chaffing). The huge economic stake MDS has on its stakeholders warrants focused research to understand associated dynamics behind its adoption. Lyytinen and Yoo(2002) pointed out the limitation of traditional adoption models in explaining the rapid diffusion of innovations such as P2P or mobile services. Also, despite the increasing popularity of MDS, unexpected drop in its usage is observed among some people. Intrigued by these observations, an exploratory study was conducted to examine decision factors of MDS usage. Data analysis revealed that the increase and decrease of MDS use was influenced by different forces. The findings of the exploratory study triggered our confirmatory research effort to validate the uni-directionality of studied factors in affecting MDS usage. This differs from extant studies of IS/IT adoption that are largely grounded on the assumption of bi-directionality of explanatory variables in determining the level of dependent variables (i.e., user satisfaction, service usage). The research goal is, therefore, to examine if increase and decrease in the usage of MDS are explained by two separate groups of variables pertaining to information quality and system quality. For this, we investigate following research questions: (1) Does the information quality of MDS increase service usage?; (2) Does the system quality of MDS decrease service usage?; and (3) Does user motivation for subscribing MDS moderate the effect information and system quality have on service usage? The research questions and subsequent analysis are grounded on the two factor theory pioneered by Hertzberg et al(1959). To answer the research questions, in the first, an exploratory study based on 378 survey responses was conducted to learn about important decision factors of MDS usage. It revealed discrepancy between the influencing forces of usage increase and those of usage decrease. Based on the findings from the exploratory study and the two-factor theory, we postulated information quality as the motivator and system quality as the de-motivator (or hygiene) of MDS. Then, a confirmative study was undertaken on their respective role in encouraging and discouraging the usage of mobile data service.

Simulation of the Blood Pressure Estimation Using the Artery Compliance Model and Pulsation Waveform Model

  • Jeon, Ahyoung;Ro, Junghoon;Kim, Jaehyung;Baik, Seongwan;Jeon, Gyerok
    • Journal of Sensor Science and Technology
    • /
    • v.22 no.1
    • /
    • pp.38-43
    • /
    • 2013
  • In this study, the artery's compliance model and the pulsation waveform model was proposed to estimate blood pressure without applying HPF (High Pass Filter) on signal measured by the oscillometric method. The method proposed in the study considered two ways of estimating blood pressure. The first method of estimating blood pressure is by comparing and analyzing changes in pulsation waveform's dicrotic notch region during each cardiac period. The second method is by comparing and analyzing morphological changes in the pulsation waveform during each cardiac period, which occur in response to the change in pressure applied on the cuff. To implement these methods, we proposed the compliance model and the pulsation waveform model of the artery based on hemodynamic theory, and then conducted various simulations. The artery model presented in this study only took artery's compliance into account. Then, a pulsation waveform model was suggested, which uses characteristic changes in the pulsation waveform to estimate blood pressure. In addition, characteristic changes were observed in arterial volume by applying artery's pulsation waveform to the compliance model. The pulsation waveform model was suggested to estimate blood pressure using characteristic changes of the pulsation waveform in the arteries. This model was composed of the sum of sine waves and a Fourier's series in combination form up to 10th harmonics components of the sinusoidal waveform. Then characteristic of arterial volume change was observed by inputting pulsation waveform into the compliance model. The characteristic changes were also observed in the pulsation waveform by mapping the arterial volume change in accordance with applied cuff's pressure change to the pulsation waveform's change according to applied pressure changes by cuff. The systolic and diastolic blood pressures were estimated by applying positional change of pulsation waveform's dicrotic notch region.

View Morphing for Generation of In-between Scenes from Un-calibrated Images (비보정 (un-calibrated) 영상으로부터 중간영상 생성을 위한 뷰 몰핑)

  • Song Jin-Young;Hwang Yong-Ho;Hong Hyun-Ki
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.1
    • /
    • pp.1-8
    • /
    • 2005
  • Image morphing to generate 2D transitions between images may be difficult even to express simple 3D transformations. In addition, previous view morphing method requires control points for postwarping, and is much affected by self- occlusion. This paper presents a new morphing algorithm that can generate automatically in-between scenes from un-calibrated images. Our algorithm rectifies input images based on the fundamental matrix, which is followed by linear interpolation with bilinear disparity map. In final, we generate in-between views by inverse mapping of homography between the rectified images. The proposed method nay be applied to photographs and drawings, because neither knowledge of 3D shape nor camera calibration, which is complex process generally, is required. The generated in-between views can be used in various application areas such as simulation system of virtual environment and image communication.

Translation Techniques for Mobile Games (모바일 게임을 위한 번역 기법)

  • Park, Ji-Woo;Oh, Se-Man
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.9
    • /
    • pp.936-947
    • /
    • 2010
  • In the mobile gaming market, it is desirable for a specific content to be served on various platforms. Recently, it is a very important issue in the market for mobile games. This problem incurs extra cost, because we need to redevelop existing contents to be executed on another platforms. Moreover, the release of a new platform has spent much more effort and cost developing many contents in short period of time. Therefore, we need to research about translation techniques that enable the existing contents to run on a different platform. In this paper, we propose translation techniques for mobile games. The techniques can be applied on converting mobile contents to runnable contents on a new platform. To realize it, we design and implement a source-level contents translator which is targeting Android platform using the suggested techniques. Our source-level contents translator is implemented systematically by applying compiler theory. Also, we solve partially translation problems between different programming languages. The translator has been implemented separately divided into three tasks such as kernel porting, library mapping as well as language translation. We expect these techniques to increase utilization of existing mobile games and contribute to vitalizations of mobile contents industry.

Line Drawings from 2D Images (이차원 영상의 라인 드로잉)

  • Son, Min-Jung;Lee, Seung-Yong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.12
    • /
    • pp.665-682
    • /
    • 2007
  • Line drawing is a widely used style in non-photorealistic rendering because it generates expressive descriptions of object shapes with a set of strokes. Although various techniques for line drawing of 3D objects have been developed, line drawing of 2D images has attracted little attention despite interesting applications, such as image stylization. This paper presents a robust and effective technique for generating line drawings from 2D images. The algorithm consists of three parts; filtering, linking, and stylization. In the filtering process, it constructs a likelihood function that estimates possible positions of lines in an image. In the linking process, line strokes are extracted from the likelihood function using clustering and graph search algorithms. In the stylization process, it generates various kinds of line drawings by applying curve fitting and texture mapping to the extracted line strokes. Experimental results demonstrate that the proposed technique can be applied to the various kinds of line drawings from 2D images with detail control.