(Mπ)^2: A Hierarchical Parallel Processing System for the Multipass Rendering Method (Special Issue on Architectures Algorithms and Networks for Massively parallel Computing)
スポンサーリンク
概要
- 論文の詳細を見る
This paper proposes a hierarchical parallel processing system for the multipass rendering method. The multipass rendering method based on the integration of radiosity and ray-tracing can synthesize photo-realistic images. However, the method is also computationally expensive. To accelerate the multipass rendering method, the system, called (Mπ)^2, employs two kinds of parallel processing schemes. As a coarse-grain parallel processing, object-space parallel processing with multiple processing elements based on the object-space subdivision is adapted, and each processing element (PE) is equipped with multiple pipelined units for a fine-grain parallel processing. To balance load among the system; static load balancing at the PE level and dynamic load balancing at the pipelined unit level within the PE are introduced. Especially, we propose a novel static load allocation scheme, skewed-distributed allocation, which can effectively distribute a three-dimensional object space to one-or two-dimensional processor configuration of the (Mπ)^2 system. Simulation experiments show that the two-dimensional (Mπ)^2 systems with the skewed-distributed allocation outperform the three-dimensional systems with the non-skewed distributed allocation. Since lower dimensional systems can be built at a lower cost than higher dimensional systems, the skewed-distributed allocation will be meritorious. Besides, by the combination of static load balancing by the skewed-distributed allocation and the dynamic load balancing by dynamic ray allocation within each PE, the system performance can be further boosted. We also propose a cached frame buffer system to relieve access collision on a frame buffer.
- 社団法人電子情報通信学会の論文
- 1996-08-25
著者
-
NAKAMURA Tadao
Department of Computer and Mathematical Sciences, Graduate School of Information Sciences, Tohoku Un
-
KOBAYASHI Hiroaki
Department of Computer and Mathematical Sciences, Graduate School of Information Sciences, Tohoku Un
-
YAMAUCHI Hitoshi
Department of Surgery II, Nippon Medical School
-
Yamauchi Hitoshi
Department Of Pediatrics Cardiovascular Surgery Nippon Medical School
-
Yamauchi Hitoshi
The Department Of Computer And Mathematical Sciences Graduate School Of Information Sciences Tohoku
-
NAKAMURA Tomonori
Tohoku University
-
Nakamura Tairiku
Research Institute Of Electrical Communication Tohoku University
-
Kobayashi H
Tokai Univ. Hiratsuka
-
Nakamura T
Department Of Bioengineering And Robotics Tohoku University
-
TOH Yuichiro
Department of Computer and Mathematical Sciences Graduate School of Information Sciences, Tohoku Uni
-
Toh Yuichiro
Department Of Computer And Mathematical Sciences Graduate School Of Information Sciences Tohoku Univ
-
Nakamura Tadao
Department Of Computer And Mathematical Sciences Graduate School Of Information Sciences Tohoku Univ
-
Yamauchi Hitoshi
Department Of Pediatric Surgery And Transplantation Surgery Jichi Medical School
-
Kobayashi Hiroaki
Department Of Applied Chemistry School Of Engineering The University Of Tokyo
関連論文
- Vector Quantization Codebook Design Using the Law-of-the-Jungle Algorithm
- An Active Learning Algorithm Based on Existing Training Data
- A Topology Preserving Neural Network for Nonstationary Distributions
- Acceleration Techniques for the Network Inversion Algorithm
- Kohonen Learning with a Mechanism, the Law of the Jungle, Capable of Dealing with Nonstationary Probability Distribution Functions
- Development of Three-Dimensional Integration Technology for Highly Parallel Image-Processing Chip
- A New Wafer Scale Chip-on-Chip (W-COC) Packaging Technology Using Adhesive Injection Method
- Absence of Left Atrium-Coronary Sinus Musculature Electrical Connection at Coronary Sinus Ostium Unmasked by Unique Double Coronary Sinus Potentials Pattern
- Onset of Reentrant Ventricular Tachycardia Modulated by Variable Impulse Propagation through the Zone of Slow Conduction
- Postoperative adjuvant chemotherapy with cisplatin, cyclophosphamide, and anthracycline (doxorubicin, epirubicin, pirarubicin) for endometrial cancer
- One and a Half Ventricle Repair for Ebstein's Anomaly
- Coronary Artery Aneurysm Induced by Kawasaki Disease in Children Show Features Typical Senescence
- Primary adenocarcinoma of the renal pelvis with special reference to histochemical observations
- Low-dose mithramycin exerts its anticancer effect via the p53 signaling pathway and synergizes with nutlin-3 in gynecologic cancers
- PJ-203 Prevalence of Peripheral Arterial Disease in Patients with Coronary Artery Disease Undergoing Coronary Intervention(PJ034,Stress-psychosomatic Medicine (H),Poster Session (Japanese),The 73rd Annual Scientific Meeting of The Japanese Circulation Soc
- Electrophysiologic Mechanism in Atrial Fibrillation Associated with an Adult Atrial Septal Defect(Diagnosis and Management of Arrhythmias in Adults with Congenital Heart, The 69th Annual Scientific Meeting of the Japanese Circulation Society)
- An Analytic Steady-State Current-Voltage Characteristics of Short Channel Fully-Depleted Surrounding Gate Transistor (FD-SGT) (Special Issue on New Concept Device and Novel Architecture LSIs)
- An Accurate Model of Fully-Depleted Surrounding Gate Transistor (FD-SGT) (Special Issue on New Concept Device and Novel Architecture LSIs)
- OE-230 The Impact of Renal Insufficiency on Long-Term Outcomes in Patients with Peripheral Arterial Disease Undergoing Percutaneous Peripheral Intervention(peripheral circulation/Vascular disease-1, The 71st Annual Scientific Meeting of the Japanese Circu
- Preparation and Evaluation of Aligned Naphthacene Thin Films Using Surface Plasmon Excitation(Fabrication of organic materials)
- Preparation and Evaluation of Aligned Naphthacene Thin Films Using Surface Plasmon Excitation
- Incidence of postmolar gestational trophoblastic disease in androgenetic moles and the morphological features associated with low risk postmolar gestational trophoblastic disease
- FUNDAMENTAL STUDY ON CRYOSURGERY FOR TACHYARRHYTHMIA : Arrhythmia : 46th Annual Scientific Meeting, Japanese Circulation Society
- STUDY OF COMPUTER DISPLAY OF EPICARDIAL MAPPING : Electrocardiography : IInd Auditorium : Proceedings of the 43rd Annual Meeting of the Japanese Circulation Society, Tokyo, 1979
- Biologically Inspired Vision Chip with Three Dimensional Structure(Special Issue on Integrated Systems with New Concepts)
- SURGICAL TREATMENT OF VENTRICULAR ARRYTHMIA : Arrhythmia・Electrophysiology : PROCEEDINGS OF THE 44th ANNUAL SCIENTIFIC MEETING OF THE JAPANESE CIRCULATION SOCIETY
- Pathological Predictors for Lymph Node Metastasis in T1 Colorectal Cancer
- Detection of Diastolic Potentials Around the Mitral Annulus of Structurally Normal Human Hearts
- A Formal Technique to Analyze Event Concurrent Response
- A RECOGNITION TECHNIQUE OF ROAD SIGNS BY TRACING OUTLINE VECTORS (Computer Vision, Medical Applications and Networked MM)(International Workshop On Advanced Image Technology (IWAIT2004))
- Sentinel node detection with ^Tc phytate alone is satisfactory for cervical cancer patients undergoing radical hysterectomy and pelvic lymphadenectomy
- Histological classification of ovarian cancer
- Primary Lung Cancer Occurring Concomitantly with the Cicatrized and Calcified Ova of a Parasite : Report of a Case
- Retroperitoneal venous hemangioma
- A Fine Grain Cooled Logic Architecture for Low-Power Processors(Special Section of Selected Papers from the 13th Workshop on Circuits and Systems in Karuizawa)
- Eruption disturbances of maxillary permanent canines in Japanese children
- The palatally displaced canine in Japanese children
- Ovarian undifferentiated carcinoma resembling giant cell carcinoma of the lung
- The Object-Space Parallel Processing of the Multipass Rendering Method on the (Μπ)^2 with a Distributed-Frame Buffer System
- (Mπ)^2: A Hierarchical Parallel Processing System for the Multipass Rendering Method (Special Issue on Architectures Algorithms and Networks for Massively parallel Computing)
- Solitary fibrous tumor of the kidney originating from the renal capsule and fed by the renal capsular artery
- I-19 ANTICIPATION OF TIMING IN PEDIATRIC LIVER TRANSPLANTATION BY A NOVEL INDEX
- CLINICAL FEATURES OF MULTIPLE ACCESSORY CONDUCTION PATHWAYS IN WOLFF-PARKINSON-WHITE SYNDOME : Arrhythmia : FREE COMMUNICATIONS (Abstract) : 45 Annual Scientific Meeting, Japanese Circulation Society
- LAPAROSCOPIC NEPHRECTOMY USING A RETROPERITONEAL APPROACH : COMPARISON WITH A TRANSABDOMINAL APPROACH
- Malignant transformation of mature cystic teratoma to squamous cell carcinoma involves altered expression of p53- and p16/Rb-dependent cell cycle regulator proteins
- Congestion Control Scheme in Multimedia Networks
- Increasing Network Throughput in Token Ring by IP Scheme
- The Sliding Mode Control of Bridge Vibration under a Moving Vehicle
- Evidence-based guidelines for treatment of uterine body neoplasm in Japan : Japan Society of Gynecologic Oncology (JSGO) 2009 edition
- Education of Natural Science using Spreadsheet
- P-N Conversion of Poly-Ge Films Fabricated by Plasma Assisted Deposition
- Load Balancing Based on Load Coherence between Continuous Images for an Object-Space Parallel Ray-Tracing System
- POWER GRASPING STABILITY AND ELASTICITY ADJUSTABILITY OF TENDON-DRIVEN FINGER HAND MECHANISM
- Questionnaire survey of the current status of radical trachelectomy in Japan
- Slot-Array Receiving Antennas Fed by Coplanar Waveguide for 700GHz Submillimeter-Wave Radiation (Special Issue on Microwave and Millimeter Wave Technology)
- Efficient Hydration of Nitriles Promoted by Simple Amorphous Manganese Oxide Using Reduced Amounts of Water
- Is Moderator Band Originating from the Right Ventricular Outflow an Arrhythmogenic Substrate for Idiopathic Ventricular Tachyarrhythmias?
- A Ruptured Aneurysm Located at a Collateral Artery That Extended From the Proximal A2 Segment to the M1 Segment, Associated With an Anomalous Branch of the Anterior Choroidal Artery and Middle Cerebral Artery Hypoplasia: Case Report
- A Bilinear H_∞ Controller Using a Bilinear Disturbance Isolation Observer for a Heat Exchanger Containing Unknown Disturbance Flows