KR970066929A - 그래픽 처리 시스템 - Google Patents
그래픽 처리 시스템 Download PDFInfo
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor 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)
- 입력 그래픽 데이터를 블록 유닛으로 분할하고 상기 그래픽 데이터를 마스크 생성 데이터(mask production data)로 변환 처리하는 프로세싱부와 입력 데이터 정보, 상기 프로세싱부에 의해 분할되는 상기 그래픽 데이터의 최적화 정보, 상기 최적화 정보를 갱신 및 등록할 수 있는 처리 결과 정보를 저장하기 위한 최적화 조건 파일(optimization condition)을 구비한 저장부를 포함하는 그래픽 처리 시스템으로서, 상기 블록 내에 존재하는 그래픽 데이터가 최적화 조건 파일에 등록된 상기 그래픽 데이터 정보와 유사한 경우에 파일 데이터를 사용하여 그래픽 처리를 수행하는 것을 특징으로 하는 시스템.
- 입력 그래픽 데이터를 블록 유닛으로 분할하고 상기 그래픽 데이터를 마스크 생성 데이터로 변환 처리하는 프로세싱부와 입력 데이터 정보, 상기 프로세싱부에 의해 분할되는 상기 그래픽 데이터의 최적화 정보, 상기 최적화 정보를 갱신 및 등록할 수 있는 처리 결과 정보를 저장하기 위한 최적화 조건 파일을 구비한 저장부를 포함하는 그래픽 처리 시스템으로서, 상기 블록 내의 상기 그래픽 데이터를 스캐닝하여 상기 블록 내의 상기 그래픽 데이터의 양이 상기 프로세싱부의 상기 변환 처리를 위한 메모리 용량을 초과하는지 여부를 판단하고 상기 그래픽 데이터가 상기 그래픽 데이터 정보와 유사하지 않는 경우에는 상기 그래픽 데이터의 밀도 또는 특성을 판단하며, 데이터 량이 상기 프로세싱부에 의해 처리될 수 있는 정도가 되도록 상기 그래픽 데이터를 최적의 블록(optimum blocks)으로 분할하는 것을 특징으로 하는 그래픽 처리 시스템.
- 제2항에 있어서, 상기 시스템이 상기 분할 정보, 상기 입력 그래픽 데이터 정보, 및 상기 처리 결과 정보를 저장하는 것을 특징으로 하는 그래픽 처리 시스템.
- 입력 그래픽 데이터를 블록 유닛으로 분할하고 상기 그래픽 데이터를 마스크 생성 데이터로 변환 처리하는 프로세싱부와 입력 데이터 정보, 상기 프로세싱부에 의해 분할되는 상기 그래픽 데이터의 최적화 정보, 상기 최적화 정보를 갱신 및 등록할 수 있는 처리 결과 정보를 저장하기 위한 최적화 조건 파일을 구비한 저장부를 포함하는 그래픽 처리 시스템으로서, 상기 블록 내에 존재하는 그래픽 데이터가 상기 최적화 조건 파일에 등록된 상기 그래픽 데이터 정보와 유사한 경우에 파일 데이터를 사용하여 그래픽 처리를 수행하고, 상기 블록 내의 상기 그래픽 데이터를 스캐닝하여 상기 블록 내의 상기 그래픽 데이터의 양이 상기 프로세싱부의 상기 변환 처리를 위한 메모리 용량을 초과하는지 여부를 판단하고 상기 그래픽 데이터가 상기 그래픽 데이터 정보와 유사하지 않는 경우에는 상기 그래픽 데이터의 밀도 또는 특성을 판단하며, 데이터 량이 상기 프로세싱부에 의해 처리될 수 있는 정도가 되도록 상기 그래픽 데이터를 최적의 블록으로 분할하는 것을 특징으로 하는 그래픽 처리 시스템.
- 메인 처리 유닛과 네트워크에 의해 상기 메인 처리 유닛에 연결된 복수의 처리 유닛을 이용한 병렬 처리에 의해 설계 데이터를 마스크 생성 데이터로 변환하기 위한 병렬 처리 시스템으로서, 상기 메인 처리 유닛 및 상기 네트워크에 의해 상기 메인 처리 유닛에 연결된 상기 처리 유닛의 각각의 포맷 변환(format conversion)과 상기 설계 데이터로부터 내부 데이터(internal data)로의 처리를 수행하기 위한 복수의 프로세서; 및 복수의 설계 패턴, 처리 프로그램, 병렬처리 대상 장치의 데이터, 그리고 상기 대상 장치의 프로세서의 데이터를 저장하기 위한 데이터 저장부를 포함하고, 상기 메인 처리 유닛은 설계 데이터 영역을 복수의 블록으로 분할하고 기준이 되는 경계 라인에 대하여 상기 블록의 경계 라인 외부로 소정 폭의 마진(margin)을 설정하고, 상기 마진이 상호 중복되는 영역 내에 존재하는 그래픽 데이터를 상기 중복 영역을 공유하는 모든 블록으로 처리대상(processing object)으로서 할당되며, 상기 메인 처리 유닛은 각 프로세서의 성능 차이와 상기 데이처 저장부에 저장된 각 프로세서 내부의 데이터 량을 고려하여 각 블록에 대한 데이터를 상기 처리 유닛의 각각의 프로세서로 할당하고 각 프로세서로 하여금 병렬 처리를 수행하도록 하는 것을 특징으로 하는 그래픽 처리 시스템.
- 제5항에 있어서, 상기 블록의 상기 경계 라인 외부에 형성된 상기 마진의 폭은 상기 블록 내의 형상(figure)을 두껍게 하거나 얇게 하기 위한 변위량의 절대값 이상으로 설정되는 것을 특징으로 하는 그래픽 처리 시스템.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
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)
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)
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 | 荷電ビーム描画データ作成装置及び荷電ビーム描画システム |
-
1997
- 1997-03-27 US US08/828,166 patent/US5936642A/en not_active Expired - Fee Related
- 1997-03-28 KR KR1019970011152A patent/KR100491773B1/ko not_active IP Right Cessation
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 |