• 제목/요약/키워드: Data Locality

검색결과 237건 처리시간 0.023초

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

  • 우덕균;표창우;윤석한
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권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.
    • 한국패류학회지
    • /
    • 제26권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.
    • 한국패류학회지
    • /
    • 제26권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
    • /
    • 제35권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
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권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
    • /
    • 제37권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)

  • 서정일;이영수
    • 대한설비공학회지:설비저널
    • /
    • 제14권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)

  • 임화정;이헌길
    • 정보처리학회논문지C
    • /
    • 제15C권6호
    • /
    • pp.513-522
    • /
    • 2008
  • 센서네트워크에서 데이터를 효율적으로 전송하는 것은 매우 중요한 문제이다. 수집된 데이터를 외부의 저장소나 시스템에 저장하기보다는 센서네트워크 내에 있는 노드들에 직접 저장하는 데이터 중심 저장소 기법은 높은 접근성을 제공할 수 있다. 센서네트워크에서 사용되는 데이터 저장소 기법을 사용하면 데이터를 외부 저장소로 전송하기 위한 지연시간과 에너지 낭비없이 실시간으로 수집된 데이터에 접근할 수 있다는 것이다. 그러나 데이터를 저장하는 일부 노드에 질의가 집중될 경우 질의에 대한 응답시간이 길어질 수 있으며, 부하집중으로 노드의 에너지가 빠르게 고갈되어 네트워크 수명이 단축될 수 있다. 본 논문에서는 질의를 처리하는 저장소 노드에 발생하는 부하를 주위의 여러 노드들로 분산시켜 질의에 대한 응답지연시간을 줄이고, 사용자의 이동성을 지원하는 프록시개념의 프록시 트라젝토리를 형성하는 프록시 트라젝토리 저장기법(APT)기법을 제안한다. 시뮬레이션을 통하여 제안기법의 노드별 질의 응답시간의 단축과 응답 홉 수의 감소를 검증하였다.

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

  • 문현주;전중남;김석일
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권10호
    • /
    • pp.573-581
    • /
    • 2002
  • 본 논문에서는 미디어 프로세서에서 메모리 지연으로 인한 성능 저하를 방지하기 위하여 멀티미디어 데이타 캐시와 일반 데이타 캐시로 구성된 이중 캐시 구조의 미디어 프로세서를 제안하였다. 제안된 프로세서에서는 응용 프로그램에서 서브워드 명령으로 표현되는 멀티미디어 데이타를 멀티미디어 캐시에 적재하고 나머지 데이타를 일반 데이타 캐시에 적재하도록 하였다. 또한 멀티미디어 데이타 캐시는 멀티미디어 데이타의 높은 지역성을 활용하도록 2개의 데이타 블록을 동시에 인출하는 선인출 기법을 적용하였다. MPEG과 JPEG 벤치마크에 대한 실험 결과, 제안한 프로세서의 캐시구조가 단일 캐시 구조에 비하여 성능이 우수하였다.

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

  • 신민수;변용익;장서원;김대원;김명진;이동욱;함재균;정용환;윤준연;곽재혁;김주현
    • 천문학회보
    • /
    • 제36권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