KR970066929A - 그래픽 처리 시스템 - Google Patents

그래픽 처리 시스템 Download PDF

Info

Publication number
KR970066929A
KR970066929A KR1019970011152A KR19970011152A KR970066929A KR 970066929 A KR970066929 A KR 970066929A KR 1019970011152 A KR1019970011152 A KR 1019970011152A KR 19970011152 A KR19970011152 A KR 19970011152A KR 970066929 A KR970066929 A KR 970066929A
Authority
KR
South Korea
Prior art keywords
data
graphic data
processing
information
graphic
Prior art date
Application number
KR1019970011152A
Other languages
English (en)
Other versions
KR100491773B1 (ko
Inventor
마사히로 유모토
키요타카 모치즈키
사토시 아쿠타가와
야스후미 이시하라
Original Assignee
모기 준이치
신코 덴키 고교 가부시키가이샤
세키자와 타다시
후지쓰 가부시키가이샤
아키오 오카가미
일본 엔 유 에스 가부시키가이샤
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from JP07695096A external-priority patent/JP3747089B2/ja
Priority claimed from JP29490796A external-priority patent/JPH09319788A/ja
Application filed by 모기 준이치, 신코 덴키 고교 가부시키가이샤, 세키자와 타다시, 후지쓰 가부시키가이샤, 아키오 오카가미, 일본 엔 유 에스 가부시키가이샤 filed Critical 모기 준이치
Publication of KR970066929A publication Critical patent/KR970066929A/ko
Application granted granted Critical
Publication of KR100491773B1 publication Critical patent/KR100491773B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/20Processor architectures; Processor configuration, e.g. pipelining

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Processing (AREA)
  • Electron Beam Exposure (AREA)
  • Processing Or Creating Images (AREA)

Abstract

블록 내 데이터 처리의 처리 효율을 향상시키도록 입력 그래픽 데이터의 파일 정보를 효과적으로 사용하고 블록 분할을 최적화함으로써 고속 데이터 변환 처리를 수행할 수 있는 그래픽 처리 시스템이 제안되었다. 본 시스템은 입력 그래픽 데이터를 블록 유닛으로 분할하고 상기 그래픽 데이터를 마스크 생성 데이터로 변환 처리하는 프로세싱부와 입력 데이터 정보, 상기 프로세싱부에 의해 분할되는 상기 그래픽 데이터의 최적화 정보, 상기 최적화 정보를 갱신 및 등록할 수 있는 처리 결과 정보 등을 기억하기 위한 최적화 조건 파일을 구비한 기억부를 포함하는 그래픽 처리 시스템을 사용하고, 상기 그래픽 처리 방법이 블록 내에 존재하는 그래픽 데이터가 최적화 조건 파일에 등록된 그래픽 데이터 정보와 유사한 경우에 파일 데이터를 사용하여 그래픽 처리를 수행하는 단계; 상기 블록 내의 그래픽 데이터의 양이 상기 프로세싱부의 변환 처리를 위한 메모리 용량을 초과하는지 여부를 판단하고 상기 그래픽 데이터가 상기 그래픽 데이터 정보와 유사하지 않는 경우에는 상기 그래픽 데이터의 밀도 또는 특성을 판단하도록 하기 위해 상기 블록 내의 그래픽 데이터를 스캐닝하는 단계; 데이터 량이 상기 프로세싱부가 수행할 수 있는 정도가 되도록 그래픽 데이터를 최적의 블록으로 분할하는 단계; 및 분할 정보와 입력 그래픽 데이터 정보, 그리고 처리 결과 정보를 저장하는 단계를 포함한다.

Description

그래픽 처리 시스템
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 그래픽 처리 시스템에 따른 전체 시스템의 처리 흐름을 나타내는 흐름도, 제2도는 블록 최적화 조건 파일과 입력 그래픽 파일 사이의 일치 판정 기준(coincidence judgment reference)을 나타내는 도면, 제3도는 처리 레코드를 갖는 그래픽 데이터와 신규 입력 그래픽 데이터를 비교해서 도시하는 도면.

Claims (6)

  1. 입력 그래픽 데이터를 블록 유닛으로 분할하고 상기 그래픽 데이터를 마스크 생성 데이터(mask production data)로 변환 처리하는 프로세싱부와 입력 데이터 정보, 상기 프로세싱부에 의해 분할되는 상기 그래픽 데이터의 최적화 정보, 상기 최적화 정보를 갱신 및 등록할 수 있는 처리 결과 정보를 저장하기 위한 최적화 조건 파일(optimization condition)을 구비한 저장부를 포함하는 그래픽 처리 시스템으로서, 상기 블록 내에 존재하는 그래픽 데이터가 최적화 조건 파일에 등록된 상기 그래픽 데이터 정보와 유사한 경우에 파일 데이터를 사용하여 그래픽 처리를 수행하는 것을 특징으로 하는 시스템.
  2. 입력 그래픽 데이터를 블록 유닛으로 분할하고 상기 그래픽 데이터를 마스크 생성 데이터로 변환 처리하는 프로세싱부와 입력 데이터 정보, 상기 프로세싱부에 의해 분할되는 상기 그래픽 데이터의 최적화 정보, 상기 최적화 정보를 갱신 및 등록할 수 있는 처리 결과 정보를 저장하기 위한 최적화 조건 파일을 구비한 저장부를 포함하는 그래픽 처리 시스템으로서, 상기 블록 내의 상기 그래픽 데이터를 스캐닝하여 상기 블록 내의 상기 그래픽 데이터의 양이 상기 프로세싱부의 상기 변환 처리를 위한 메모리 용량을 초과하는지 여부를 판단하고 상기 그래픽 데이터가 상기 그래픽 데이터 정보와 유사하지 않는 경우에는 상기 그래픽 데이터의 밀도 또는 특성을 판단하며, 데이터 량이 상기 프로세싱부에 의해 처리될 수 있는 정도가 되도록 상기 그래픽 데이터를 최적의 블록(optimum blocks)으로 분할하는 것을 특징으로 하는 그래픽 처리 시스템.
  3. 제2항에 있어서, 상기 시스템이 상기 분할 정보, 상기 입력 그래픽 데이터 정보, 및 상기 처리 결과 정보를 저장하는 것을 특징으로 하는 그래픽 처리 시스템.
  4. 입력 그래픽 데이터를 블록 유닛으로 분할하고 상기 그래픽 데이터를 마스크 생성 데이터로 변환 처리하는 프로세싱부와 입력 데이터 정보, 상기 프로세싱부에 의해 분할되는 상기 그래픽 데이터의 최적화 정보, 상기 최적화 정보를 갱신 및 등록할 수 있는 처리 결과 정보를 저장하기 위한 최적화 조건 파일을 구비한 저장부를 포함하는 그래픽 처리 시스템으로서, 상기 블록 내에 존재하는 그래픽 데이터가 상기 최적화 조건 파일에 등록된 상기 그래픽 데이터 정보와 유사한 경우에 파일 데이터를 사용하여 그래픽 처리를 수행하고, 상기 블록 내의 상기 그래픽 데이터를 스캐닝하여 상기 블록 내의 상기 그래픽 데이터의 양이 상기 프로세싱부의 상기 변환 처리를 위한 메모리 용량을 초과하는지 여부를 판단하고 상기 그래픽 데이터가 상기 그래픽 데이터 정보와 유사하지 않는 경우에는 상기 그래픽 데이터의 밀도 또는 특성을 판단하며, 데이터 량이 상기 프로세싱부에 의해 처리될 수 있는 정도가 되도록 상기 그래픽 데이터를 최적의 블록으로 분할하는 것을 특징으로 하는 그래픽 처리 시스템.
  5. 메인 처리 유닛과 네트워크에 의해 상기 메인 처리 유닛에 연결된 복수의 처리 유닛을 이용한 병렬 처리에 의해 설계 데이터를 마스크 생성 데이터로 변환하기 위한 병렬 처리 시스템으로서, 상기 메인 처리 유닛 및 상기 네트워크에 의해 상기 메인 처리 유닛에 연결된 상기 처리 유닛의 각각의 포맷 변환(format conversion)과 상기 설계 데이터로부터 내부 데이터(internal data)로의 처리를 수행하기 위한 복수의 프로세서; 및 복수의 설계 패턴, 처리 프로그램, 병렬처리 대상 장치의 데이터, 그리고 상기 대상 장치의 프로세서의 데이터를 저장하기 위한 데이터 저장부를 포함하고, 상기 메인 처리 유닛은 설계 데이터 영역을 복수의 블록으로 분할하고 기준이 되는 경계 라인에 대하여 상기 블록의 경계 라인 외부로 소정 폭의 마진(margin)을 설정하고, 상기 마진이 상호 중복되는 영역 내에 존재하는 그래픽 데이터를 상기 중복 영역을 공유하는 모든 블록으로 처리대상(processing object)으로서 할당되며, 상기 메인 처리 유닛은 각 프로세서의 성능 차이와 상기 데이처 저장부에 저장된 각 프로세서 내부의 데이터 량을 고려하여 각 블록에 대한 데이터를 상기 처리 유닛의 각각의 프로세서로 할당하고 각 프로세서로 하여금 병렬 처리를 수행하도록 하는 것을 특징으로 하는 그래픽 처리 시스템.
  6. 제5항에 있어서, 상기 블록의 상기 경계 라인 외부에 형성된 상기 마진의 폭은 상기 블록 내의 형상(figure)을 두껍게 하거나 얇게 하기 위한 변위량의 절대값 이상으로 설정되는 것을 특징으로 하는 그래픽 처리 시스템.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019970011152A 1996-03-29 1997-03-28 그래픽처리시스템 KR100491773B1 (ko)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
JP07695096A JP3747089B2 (ja) 1996-03-29 1996-03-29 図形処理方法
JP96-076950 1996-03-29
JP7693996 1996-03-29
JP96-076939 1996-03-29
JP29490796A JPH09319788A (ja) 1996-03-29 1996-11-07 ネットワークによる並列処理システム
JP96-294907 1996-11-07

Publications (2)

Publication Number Publication Date
KR970066929A true KR970066929A (ko) 1997-10-13
KR100491773B1 KR100491773B1 (ko) 2005-09-26

Family

ID=33135600

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970011152A KR100491773B1 (ko) 1996-03-29 1997-03-28 그래픽처리시스템

Country Status (2)

Country Link
US (1) US5936642A (ko)
KR (1) KR100491773B1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6697063B1 (en) * 1997-01-03 2004-02-24 Nvidia U.S. Investment Company Rendering pipeline
JP2964995B2 (ja) * 1997-06-09 1999-10-18 日本電気株式会社 図形処理装置
US7102646B1 (en) 1997-11-25 2006-09-05 Nvidia U.S. Investment Company Demand-based memory system for graphics applications
US6344852B1 (en) 1999-03-17 2002-02-05 Nvidia Corporation Optimized system and method for binning of graphics data
JP2002251621A (ja) * 2001-02-22 2002-09-06 Fujitsu Ltd 画像作成システム、画像作成方法および画像作成プログラム
US7434185B2 (en) * 2006-09-27 2008-10-07 International Business Machines Corporation Method and apparatus for parallel data preparation and processing of integrated circuit graphical design data
JP4325812B2 (ja) * 2007-06-28 2009-09-02 Necシステムテクノロジー株式会社 ベクター画像描画回路およびベクター画像描画方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5012433A (en) * 1987-04-27 1991-04-30 International Business Machines Corporation Multistage clipping method
JPH02191069A (ja) * 1989-01-20 1990-07-26 Fujitsu Ltd Lsi製造用パターンデータの生成方法
JP3212633B2 (ja) * 1991-04-15 2001-09-25 株式会社東芝 荷電ビーム描画用データの作成方法
JPH04362784A (ja) * 1991-06-10 1992-12-15 Ricoh Co Ltd パターン検証方法
JP3071899B2 (ja) * 1991-09-30 2000-07-31 株式会社東芝 荷電ビーム描画用データ作成装置
JPH0612392A (ja) * 1992-03-19 1994-01-21 Fujitsu Ltd 計算機資源分散方法及びシステム
US5522070A (en) * 1992-03-19 1996-05-28 Fujitsu Limited Computer resource distributing method and system for distributing a multiplicity of processes to a plurality of computers connected in a network
JP3185342B2 (ja) * 1992-04-14 2001-07-09 株式会社日立製作所 図形パターンデータ処理方法
JPH05324583A (ja) * 1992-05-26 1993-12-07 Dainippon Screen Mfg Co Ltd 画像データ処理装置
JPH0697058A (ja) * 1992-09-16 1994-04-08 Fujitsu Ltd 電子ビーム描画装置用の描画データ作成方法
JPH08330203A (ja) * 1995-06-02 1996-12-13 Mitsubishi Electric Corp 荷電ビーム描画データ作成装置及び荷電ビーム描画システム

Also Published As

Publication number Publication date
KR100491773B1 (ko) 2005-09-26
US5936642A (en) 1999-08-10

Similar Documents

Publication Publication Date Title
EP0690384B1 (en) Multiprocessor system for locally managing address translation table
CN109697016B (zh) 用于改进容器的存储性能的方法和装置
CN104751494A (zh) 一种OpenGL超大纹理的处理和绘制方法
KR970066929A (ko) 그래픽 처리 시스템
CN110766135A (zh) 一种对任意深度神经网络优化其运行功能时所需存储的方法
Aref et al. Efficient window block retrieval in quadtree-based spatial databases
EP3963853A1 (en) Optimizing storage and retrieval of compressed data
KR100465111B1 (ko) 분할 기반 고차원 유사 조인 방법
CN111913893A (zh) 保留内存的映射方法和装置、设备和存储介质
CN109558817B (zh) 一种基于fpga加速的机场跑道检测方法
Kelly et al. Quad-tree construction on the gpu: A hybrid cpu-gpu approach
KR890005614A (ko) 가상기억 제어 관리 시스템
Badawy et al. On local heuristics to speed up polygon-polygon intersection tests
CN102270179A (zh) 用于cad系统的基于片元的数据存储和处理方法及其系统
CN115168505A (zh) 一种用于海洋时空数据的管理系统以及方法
Wang et al. A parallel algorithm for constructing Voronoi diagrams based on point‐set adaptive grouping
JP3520527B2 (ja) データ管理方法
JPS5696370A (en) Generating and processing system for generation of correction position list
Mason et al. Comparison of two dilation algorithms for a linear quadtree
CN116502303B (zh) 一种基于场景层级实例信息增强的bim模型可视化方法
CN116701438B (zh) 数据关联分析方法、装置、电子设备和计算机存储介质
Lee Geometric location problems and their complexity
JPS5858752B2 (ja) アドレス変換装置
Zhang et al. A fast image mosaic algorithm based on MPI
Walker et al. Quadtree: A FORTRAN program to extract the quadtree structure of a raster format multicolored image

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
N231 Notification of change of applicant
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080508

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee