• 제목/요약/키워드: 프로시저 변환

검색결과 9건 처리시간 0.022초

자료 종속성 제거 방법을 이용한 프로시저 변환 (The Procedure Transformation using Data Dependency Elimination Methods)

  • 장유숙;박두순
    • 정보처리학회논문지A
    • /
    • 제9A권1호
    • /
    • pp.37-44
    • /
    • 2002
  • 기존의 순차 프로그램에서 병렬성을 추출하는 연구들은 하나의 프로시저 내 변환에 치중되고 있다. 그러나 대부분의 프로그램들은 프로시저간 잠재된 병렬성을 가지고 있다. 본 논문에서는 자료 종속성 제거방법을 이용하여 프로시저 호출을 가진 루프에서 병렬성 추출 방식을 제안한다. 프로시저 호출을 포함하는 루프의 병렬화는 대부분 자료종석거리가 uniform 형태의 코드에서만 연구되었다. 본 논문에서는 자료종속거리가 uniform 코드와 nonuniform 코드에 대해 모두 적용 가능한 프로시저 간 변환 방법을 제시하였으며, 제시된 알고리즘의 성능평가를 위하여 CRAY T3E에서 성능평가하였고, 제시된 방법이 효과적임을 보였다.

프로시저 호출을 가진 루프에서 병렬성 추출 (The extraction parallelism in loops with procedure call)

  • 장유숙;박두순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.235-238
    • /
    • 2001
  • 프로그램 수행시간의 대부분이 루프 구조에서 소비되고 있기 때문에 순차 프로그램을 병렬 프로그램으로 변환하는 연구들이 많이 행해지고 있고 그 연구들은 하나의 프로시저 내 루프 구조의 변환에 치중되고 있다. 그러나 대부분의 프로그램들은 프로시저 간 잠재된 병렬성을 가지고 있다. 본 논문에서는 프로시저 호출을 가진 루프에서 병렬성 추출 방식을 제안한다. 프로시저 호출을 포함하는 루프의 병렬화는 대부분 uniform 형태의 코드에서만 집중되었다. 본 논문에서는 uniform 코드, nonuniform코드 그리고 복합된(complex) 코드를 제안된 알고리즘과 loop extraction, loop embedding방법을 CRAY-T3E로 성능 평가하였다. 그리고 제안된 알고리즘이 효율적인 방법이라는 것을 보여준다.

  • PDF

개선된 자료 종속성 제거 알고리즘 (An Improved Data Dependency Elimination Algorithm)

  • 장유숙;박두순;이원규;유헌창
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.833-838
    • /
    • 2001
  • 프로그램 수행시간의 대부분이 루프 구조에서 소비되고 있기 때문에 루프 구조를 가진 순차프로그램에서 병렬성을 추출하는 연구들이 많이 행해지고 있고 그 연구들은 하나의 프로시저 내 루프 구조의 변환에 치중되고 있다. 그러나 대부분의 프로그램들은 프로시저 간 잠재된 병렬성을 가지고 있다. 본 논문에서는 프로시저 호출을 가진 루프에서 병렬성 추출방식을 제안한다. 프로시저 호출을 포함하는 루프의 병렬화는 대부분 자료종속거리가 uniform 형태의 코드에서만 집중되었다. 본 논문에서는 자료종속거리가 uniform 코드, nonuniform 코드 그리고 복합된 코드를 가진 프로그램에서 적용 가능한 알고리즘을 제시하였으며, 제안된 알고리즘과 loop extraction, loop embedding 그리고 procedure cloning 변환 방법을 CRAY-T3E로 성능 평가하였다. 성능평가 결과는 제안된 알고리즘이 효율적이라는 것을 보여준다.

  • PDF

프로시저 호출을 가진 루프에서 병렬성 추출 (The Parallelism Extraction in Loops with Procedure Calls)

  • 장유숙;박두순
    • 한국멀티미디어학회논문지
    • /
    • 제4권3호
    • /
    • pp.270-279
    • /
    • 2001
  • 프로그램 수행 시간의 대부분이 루프 구조에서 소비되고 있기 때문에 루프 구조를 가진 순차 프로그램에서 병렬성을 추출하는 연구들이 많이 행해지고 있고 그 연구들은 하나의 프로시저 내 루프 구조의 변환에 치중되고 있다. 그러나 대부분의 프로그램들은 프로시저 간 잠재된 병렬성을 가지고 있다. 본 논문에서는 프로시저 호출을 가진 루프에서 병렬성 추출 방식을 제안한다. 프로시저 호출을 포함하는 루프의 병렬화는 대부분 자료종속거리가 uniform 형태의 코드에서만 집중되었다. 본 논문에서는 자료종속거리가 uniform 코드, nonuniform 코드 그리고 복합된(complex) 코드를 가진 프로그램에서 적용 가능한 알고리즘을 제시하였으며, 제안된 알고리즘과 loop extraction, loop embedding 그리고 procedure cloning 변환 방법을 CRAY-T3E로 성능 평가하였다. 성능평가 결과는 제안된 알고리즘이 효율적이라는 것을 보여준다.

  • PDF

병렬 계산을 위한 프로시저 전환 (Interprocedural Transformations for Parallel Computing)

  • 장유숙;박두순
    • 인터넷정보학회논문지
    • /
    • 제2권4호
    • /
    • pp.91-99
    • /
    • 2001
  • 프로그램 수행시간의 대부분이 루프 구조에서 소비되고 있기 때문에 루프 구조를 가진 순차 프로그램에서 병렬성을 추출하는 연구들이 많이 행해지고 있고 그 연구들은 하나의 프로시저 내 루프 구조의 변환에 치중되고 있다. 그러나 대부분의 프로그램들은 프로시저 간 잠재된 병렬성을 가지고 있다. 본 논문에서는 프로시저 호출을 가진 루프에서 병렬성 추출 방식을 제안한다. 프로시저 호출을 포함하는 루프의 병렬화는 대부분 자료종속거리가 uniform 형태의 코드에서만 집중되었다. 본 논문에서는 자료종속거리가 uniform 코드, nonuniform 코드 그리고 복합된(complex) 코드를 가진 프로그램에서 적용 가능한 알고리즘을 제시하였으며, 제안된 알고리즘과 loop extraction, loop embedding 그리고 procedure cloning변환 방법을 CRAY-T3E로 성능 평가하였다. 성능평가 결과는 제안된 알고리즘이 효율적이라는 것을 보여준다.

  • PDF

저장-프로시저 기반의 비즈니스 프로세스 상호운용을 위한 XMDR Hub 프레임워크 (XMDR Hub Framework for Business Process Interoperability based on Store-Procedure)

  • 문석재;정계동;강석중;최영근
    • 한국정보통신학회논문지
    • /
    • 제12권12호
    • /
    • pp.2207-2218
    • /
    • 2008
  • 기업 내에는 여러 가지의 비즈니스 프로세스가 존재한다. 이러한 비즈니스 프로세스들은 eAI 솔루션을 이용하여 구동되고, 조정되면서 비즈니스 목적을 달성하게 된다. 그러나 ERP, PDM과 같은 기존에 구축된 레거시 시스템들과 협업하여 상호운용해야 하는 경우가 많다. 일반적으로 비즈니스 프로세스를 처리하는데 있어서 내부적으로 레거시 시스템상의 데이터베이스에 SQL질의 기반의 저장-프로시저를 이용하여 실제 데이터가 상호운용되고 있다. 하지만 프로세스 내의 데이터를 상호운용하는데 스키마 변환, 매칭, 매핑과 같은 이질성 문제가 발생한다. 따라서 본 논문에서는 SQL 질의 기반인 저장-프로시저 레포지토리를 이용하여 비즈니스 프로세스 상호운용이 가능한 XMDR 허브 기반의 프레임워크를 제시한다. 이를 이용함으로써, 비즈니스 프로세스를 수행할 때 레거시 시스템간의 데이터 상호운용이 용이해진다.

의미적 제약조건을 고려한 XML 스키마의 변환 (XML Schema Transformation Considering Semantic Constraint)

  • 조정길
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.53-63
    • /
    • 2011
  • XML 데이터를 효율적으로 저장하고 질의하기 위하여 많은 기법들이 제안되었다. 이러한 목표를 위한 한 가지 방법은 XML 데이터를 관계형 형식으로 변환하여 관계형 데이터베이스를 사용하는 것이다. XML 문서의 내용, 구조, 의미 정보인 제약조건 보존은 스키마를 변환하는 과정에서 매우 중요하다. 특히 키 제약조건은 데이터베이스 이론의 중요한 부분을 차지한다. 따라서 제안된 기법은 주키와 외래키를 표현함으로써 XML의 의미를 반영하며, 변환하는 데에 XML 데이터의 키 제약조건뿐만 아니라 데이터의 내용과 구조와 의미도 보존한다. 변환 정보는 문서의 내용, 문서의 구조(부모-자식 관계), 함수적 종속성, XML key와 keyref 제약조건에 의해 포착한 문서의 의미이다. 제안된 기법은 XML 스키마를 변환할 때에 의미적 제약조건들의 보존을 보장함으로써 관계형 데이터베이스에서 데이터 무결성을 보장하기 위한 저장 프로시저나 트리거를 사용할 필요가 없는 이점이 있다. 이러한 변환은 산업체에서 필요한 데이터 관리의 한 부분으로, 이미 웹에 저장되어있는 데이터를 데이터베이스에 저장하여 다른 업무에 활용할 수가 있을 것이다. 본 논문에서는 DTD에서 지원하는 ID/IDREF 키, 상속 관계, 묵시적 참조 무결성은 반영하지 못하였다.

SQL/MM Part5를 지원하는 쿼리변환기의 설계 및 구현 (A Design and Implementation of a Query Interpreter for SQL/MM Part5)

  • 강기준;이부권;서영건
    • 디지털콘텐츠학회 논문지
    • /
    • 제6권2호
    • /
    • pp.107-112
    • /
    • 2005
  • 인터넷 기술의 발전으로 멀티미디어 데이터의 중요성과 활용도가 증가됨에 따라 데이터베이스에서 멀티미디어 데이터를 표현하고 처리하기 위한 연구가 필요하게 되었다. 관계형 데이터베이스에서는 멀티미디어 데이터를 저장하기 위한 단순히 저장구조만을 지원하지만 멀티미디어에 대한 데이터형, 표한 질의에 대한 지원은 미흡하다. 이러한 문제를 해결하기 위해 ISO/IEC에서 멀티미디어 데이터를 위해 SQL 멀티미디어(SQL/MM)을 표준화하였다. 그러나 SQL/MM은 객체 관계형 데이터베이스에서는 지원하지만 RDBMS에서는 지원하지 않는다. 따라서 본 논문에서는 RDBMS 중 하나인 MS-SQL 2000에서 SQL/MM 지원하기 위해 쿼리변환기를 제안하고 이를 이용한 이미지 검색 프로그램도 함께 보인다. 쿼리 변환기는SQL/MM을 SQL로 변환하는 기능 외에 이미지 중복 체크기능을 추가로 제공한다. 그리고 쿼리 변환기를 이용한 이미지 처리 프로그램은 RDBMS 기반의 기존시스템과 쉽게 통합 운영이 가능하다.

  • PDF

REST 웹서비스 조합을 위한 객체변환 기법 (Object Conversion Technique for RESTful Web Service Composition)

  • 최민;문인영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.21-24
    • /
    • 2012
  • 최근 인터넷의 발달과 함께 웹을 기반으로 하는 클라이언트-서버 분산 구조의 웹서비스 시스템 구조가 점차 확산되고 있다. 게다가, 최근에는 스마트폰을 이용한 스마트폰 애플리케이션이 대중화 되면서, 웹 서비스의 활용이 점차 확대되는 추세이다. 웹을 기반으로 클라이언트와 서버 사이에 통신을 하기 위해서는 원격 프로시저를 정의한 인터페이스가 규정되어야 하며, 기존에는 W3C에서 정의한 WSDL를 사용하여 웹서비스를 기술하곤 하였다. 그러나, 이와 같은 기존의 웹서비스 기술 및 사용방법은 그 구성이 복잡하고 오버헤드가 큰 이유로 널리 활용되지 못하였다. 최근에는 스마트폰이 대중화 되면서 REST 웹서비스의 활용이 확산되는 추세다. SOAP 기반 웹서비스에 대해서는 서비스 조합에 대해서 충분히 다루어 졌으며, 어느정도 정리된 연구분야이다. SOAP 웹서비스는 기계가 인식하기 쉽도록 엄격한 규약과 인터페이스를 정의한 것이기 때문이다. 반면, REST 웹서비스는 최근 이기종(heterogeneous) 시스템 통합 및 스마트폰에서 서버 측 데이터를 접근하는 가장 유리하고 편리한 방법이다. 따라서, 그 활용방법에 대하여 많은 수요가 발생하고 있으나, 일반적으로 잘 소개되어 있지 않으므로 본 논문에서 REST Web Service Open API의 스마트폰 애플리케이션 개발의 활용방법을 소개한다.