• Title/Summary/Keyword: Data Locality

Search Result 237, Processing Time 0.033 seconds

A Program Transformation Framework for Improving Data Locality Based on Loop Distribution , Interchange, Unrolling, and Scalarization (루프 분산, 교환, 펼침 , 스칼라화에 기초한 데이터 지역성 개선을 위한 프로그램 변환체계)

  • U, Deok-Gyun;Pyo, Chang-U;Yun, Seok-Han
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.4
    • /
    • pp.557-567
    • /
    • 1999
  • 본 논문은 데이터 캐시를 효과적으로 사용하기 위하여 개발된 원시 프로그램의 루프 변환체제에 대하여 논하고 있다. DIUS로 명명된 이 체계는 외부 루프 펼침을 중심으로 루프 분산, 교환이 선행되고 , 마직막에 스칼라화가 적용되는 변환체계이다. 루프 교환은 회전 공간이 루프 단위로 변형되어 전반적으로 캐시 재사용 기회를 높이지만 일부 배열 참조에 대해서는 오히려 재사용 기회를 감소시킨다. 본 연구에서는 이 문제를 외부 루프 펼침으로 해결하였다. 외부 루프 펼침과 루프 교환을 루프 몸체의 문장들에 선별적으로 적용하기 위하여 루프 분산을 도입하였다. 외부 루프 펼침을 적용하면 배열 참조를 스칼라 참조로 변환하는 스칼라화의 효과가 증대되어 레지스터 사용의 효율성이 높아진다. SPEC CFP95 벤치마크에 대하여 DIUS를 적용한 결과 기하학적 평균으로 속도 향상 1.10을 얻었으며, 특정 프로그램들은 모두 캐시 미스수가 줄어들었음을 확인하였다. 이와 같은 성능향상은사용된 루프 변환기법들이 갖는 캐시와 레지스터의 효율적인 사용에 기인한다.

Review of the Shell-bearing Gastropods in the Russian Waters of the East Sea. II. Caenogastropoda: Sorbeoconcha, Hypsogastropoda

  • Gulbin, Vladimir V.
    • The Korean Journal of Malacology
    • /
    • v.26 no.2
    • /
    • pp.127-143
    • /
    • 2010
  • Based on investigation of collections at the A.V.Zhirmunsky Institute of Marine Biology of the Far-Eastern Branch of the Russian Academy of Sciences (Vladivostok) and Zoological Institute of the Russian Academy of Sciences (Saint-Petersburg), as well as on the analysis of published data, the species composition of shell-bearing gastropod mollusks of the Russian waters of the East Sea, consisting of 331 species and subspecies, has been identified. Eachspecies is assigned to a biogeographic grouping in the study area. Its type locality and habitat (depth and substrate) are also documented. The second part of this review includes 101 species from Sorbeoconcha and Hypsogastropoda (Caenogastropoda).

Review of the Shell-bearing Gastropods in the Russian Waters of the East Sea. I. Patellogastropoda, Vetigastropoda, Cocculiniformia

  • Gulbin, Vladimir V.
    • The Korean Journal of Malacology
    • /
    • v.26 no.2
    • /
    • pp.115-126
    • /
    • 2010
  • Based on investigation of collections at the A. V. Zhirmunsky Institute of Marine Biology of the Far-Eastern Branch of the Russian Academy of Sciences (Vladivostok) and Zoological Institute of the Russian Academy of Sciences (Saint-Petersburg), as well as on the analysis of published data, the species composition of shell-bearing gastropod mollusks of the Russian waters of the East Sea, consisting of 331 species and subspecies, has been identified. Each species is assigned to a biogeographic grouping in the study area. Its type locality and habitat (depth and substrate) are also documented. The first part of this review includes 55 species from Patellogastropoda, Vetigastropoda and Cocculiniformia.

First Record of the Brackish Water Amphipod Jesogammarus (Jesogammarus) hinumensis (Amphipoda: Anisogammaridae) from Korea with DNA Barcode Analysis among Jesogammarus Species

  • Lee, Chi-Woo;Tomikawa, Ko;Min, Gi-Sik
    • Animal Systematics, Evolution and Diversity
    • /
    • v.35 no.3
    • /
    • pp.151-155
    • /
    • 2019
  • Jesogammarus (Jesogammarus) hinumensis Morino, 1993 was discovered firstly from a brackish water region in Jeju Island, Korea. To identification of the specimens we conducted both of morphological and molecular analyses. This species is characterized by having large eyes and a robust seta on the mandibular palp article 1. The morphology of this Korean specimens was well matched with the original description without variation. The mitochondrial cytochrome c oxidase subunit I(COI) sequences of the present specimens were also completely identical to the sequences of J. (J.) hinumensis collected from the type locality of the species. Thus, we concluded that the Jesogammarus species from Jeju Island is J.(J.) hinumensis, based on both morphological and molecular data.

Latency Hiding based Warp Scheduling Policy for High Performance GPUs

  • Kim, Gwang Bok;Kim, Jong Myon;Kim, Cheol Hong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.4
    • /
    • pp.1-9
    • /
    • 2019
  • LRR(Loose Round Robin) warp scheduling policy for GPU architecture results in high warp-level parallelism and balanced loads across multiple warps. However, traditional LRR policy makes multiple warps execute long latency operations at the same time. In cases that no more warps to be issued under long latency, the throughput of GPUs may be degraded significantly. In this paper, we propose a new warp scheduling policy which utilizes latency hiding, leading to more utilized memory resources in high performance GPUs. The proposed warp scheduler prioritizes memory instruction based on GTO(Greedy Then Oldest) policy in order to provide reduced memory stalls. When no warps can execute memory instruction any more, the warp scheduler selects a warp for computation instruction by round robin manner. Furthermore, our proposed technique achieves high performance by using additional information about recently committed warps. According to our experimental results, our proposed technique improves GPU performance by 12.7% and 5.6% over LRR and GTO on average, respectively.

The First Record of Leocratides kimuraorum (Annelida, Hesionidae) from Korea, with DNA Barcode Data

  • Kim, Hana;Min, Gi-Sik
    • Animal Systematics, Evolution and Diversity
    • /
    • v.37 no.3
    • /
    • pp.219-224
    • /
    • 2021
  • A hesionid species, Leocratides kimuraorum Jimi, Tanaka and Kajihara, 2017 is newly reported from the sublittoral zones (100 m depth) of the Korean coasts. This species is characterized by lateral antennae as long as the palps, peristomial membrane without papillose, peristomial dorsolateral tubercles with two round marginal lobes, and pharyngeal with terminal papillae. The intra-specific genetic distance among the cytochrome c oxidase subunit I(COI) sequences of L. kimuraorum specimens from Japan (type locality) and Korea (this study) was in the range of 0.002-0.005. The inter-specific genetic distance between L. kimuraorum and other hesionid species were 0.166-0.307. The present study is the first record of Leocratides species in Korean fauna. This paper also provides a morphological description and photographs of L. kimuraorum, with partial sequences of the mitochondrial COI based on Korean specimens.

The Analysis of Optimum Design Parameters for a Solar Space Heating System through Computer Simulation (시뮬레이션에 의한 태양열 난방의 최적설계에 관한 연구)

  • Seoh, Jeong-Il;Lee, Young-Soo
    • The Magazine of the Society of Air-Conditioning and Refrigerating Engineers of Korea
    • /
    • v.14 no.3
    • /
    • pp.175-186
    • /
    • 1985
  • This paper presents a method for estimating the useful output of solar space heating system and estimates their performance with variance of collector size, storage volume, collector tilt and other factors . The analysis is performed by the computer simulation and by 'running' conceptual systems against solar intensities and ambient temperature for a model year stored in a computer. System performance is analyzed on monthly and yearly basis respectively and at the same time, the economics of various systems are evaluated . And also, this paper shows how an optimized design can be selected for any locality for which solar data, economic parameters and system performance are provided. It is shown that storage volume of 75 liter per $m^2$ of solar collector lead to the best design.

  • PDF

An Proxy Trajectory Based Storage in Sensor Networks (센서네트워크에서의 프록시 트라젝토리 기반 데이터 저장 기법)

  • Lim, Hwa-Jung;Lee, Heon-Guil
    • The KIPS Transactions:PartC
    • /
    • v.15C no.6
    • /
    • pp.513-522
    • /
    • 2008
  • Efficient data dissemination is one of the important subjects for sensor networks. High accessibility of the sensed data can be kept by deploying the data centric storage approach in which data is stored over the nodes in the sensor network itself rather than external storages or systems. The advantage of this approach is its direct accessibility in a real-time without the severe burden on delay and power dissipation on the data path to the external storages or systems. However, if the queries from many users are concentrated to the few nodes with data, then the response time could be increased and it could lead to the reduction of network life time by rapid energy dissipation caused by concentrated network load. In this paper, we propose a adaptive data centric storage scheme based on proxy trajectory (APT) mechanism. We highlight the data centric storage mechanism by taking account of supporting large number of users, and make it feasible to provide high-performance accessibility when a non-uniform traffic pattern is offered. Storing data around the localized users by considering spatial data-access locality, the proxy trajectory of APT provides fast response for the users. The trajectory, furthermore, may help the mobile users to roams freely within the area they dwell.

Design of A Media Processor Equipped with Dual Cache (복수 캐시로 구성한 미디어 프로세서의 설계)

  • Moon, Hyun-Ju;Jeon, Joong-Nam;Kim, Suk-Il
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.10
    • /
    • pp.573-581
    • /
    • 2002
  • In this paper, we propose a mediaprocessor of dual-cache architecture which is composed of the multimedia data cache and the general-purpose data cache to prevent performance degradation caused by memory delay. In the proposed processor architecture, multimedia data that are written in subword instructions are loaded in the multimedia data cache and the remaining data are loaded in the general-purpose data cache. Also, Ive use multi-block prefetching scheme that fetches two consecutive data blocks into a cache at a time to exploit the locality of multimedia data. Experimental results on MPEG and JPEG benchmark programs show that the proposed processor architecture results in better performance than the processor equipped with single data cache.

DETECTING VARIABILITY IN ASTRONOMICAL TIME SERIES DATA: APPLICATIONS OF CLUSTERING METHODS IN CLOUD COMPUTING ENVIRONMENTS

  • Shin, Min-Su;Byun, Yong-Ik;Chang, Seo-Won;Kim, Dae-Won;Kim, Myung-Jin;Lee, Dong-Wook;Ham, Jae-Gyoon;Jung, Yong-Hwan;Yoon, Jun-Weon;Kwak, Jae-Hyuck;Kim, Joo-Hyun
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.36 no.2
    • /
    • pp.131.1-131.1
    • /
    • 2011
  • We present applications of clustering methods to detect variability in massive astronomical time series data. Focusing on variability of bright stars, we use clustering methods to separate possible variable sources from other time series data, which include intrinsically non-variable sources and data with common systematic patterns. We already finished the analysis of the Northern Sky Variability Survey data, which include about 16 million light curves, and present candidate variable sources with their association to other data at different wavelengths. We also apply our clustering method to the light curves of bright objects in the SuperWASP Data Release 1. For the analysis of the SuperWASP data, we exploit a elastically configurable Cloud computing environments that the KISTI Supercomputing Center is deploying. Two quite different configurations are incorporated in our Cloud computing test bed. One system uses the Hadoop distributed processing with its distributed file system, using distributed processing with data locality condition. Another one adopts the Condor and the Lustre network file system. We present test results, considering performance of processing a large number of light curves, and finding clusters of variable and non-variable objects.

  • PDF