Improvement of Garbage Collection by Aid of Compiler
スポンサーリンク
概要
- 論文の詳細を見る
Run time garbage collection schemes, such as those used in Lisp, can be aided by a compiler to reclaim more garbage. An additional phase, in a Lisp compiler, for dead access path elimination (by setting dead variables to NIL) together with a strategy for choosing an appropriate order of evaluation (forcing as many variables as possible into becoming dead before allocating new storage space with cons) can increase the amount of reclaimable garbage at run time, thereby reducing the storage space requirement considerably. Experimental results with our Lisp compiler show that the space requirement is reduced to 61% for a polynomial multiplying program, and to 45% for the compiler itself. For a bubble-sort program, the reduction is from 0(n^3) to 0(n).
- 一般社団法人情報処理学会の論文
- 1981-03-15
著者
-
SUZUKI Masayuki
Department of Applied Biological Chemistry, Faculty of Agriculture, Shizuoka University
-
GOTO Eiichi
Department of Physics, University of Tokyo, IC Research Laboratory
-
Ono Kiyoshi
Department Of Information Science Faculty Of Science University Of Tokyo
-
Goto Eiichi
Department Of Information Science Faculty Of Science University Of Tokyo: The Institute Of Physical
-
Goto Eiichi
Department Of Information And Computer Science Kanagawa University
-
Suzuki Masayuki
Department Of Information Science Faculty Of Science University Of Tokyo
-
Suzuki Masayuki
Department Of Aerospace Engineering Nagoya University
関連論文
- Identification of reaction products of 9-hydroxy-10-oxo-12(Z), 15(Z)-octadecadienoic acid (KODA) and norepinephrine that strongly induce flowering in Lemna
- Attitude and Vibration Control of Space Structures Using Two Actuators
- NONINVASIVE EVALUATION OF AORTOCORONARY BYPASS GRAFT PATENCY BY CONTRAST-ENHANCED COMPUTED TOMOGRAPHY : INCREMENTATION MODE AND DYNAMIC MODE
- ^C-Urea breath test, using a new compact nondispersive isotopeselective infrared spectrophotometer : comparison with mass spectrometry
- Comparison between a new ^C-urea breath test, using a film-coated tablet, and the conventional ^C-urea breath test for the detection of Helicobacter pylori infection
- Search for Quarks in Sea Water by Ion-Exchange Chromatography
- Spatial heterogeneity of mucosal blood flow during ischemia-reperfusion injury of rat stomach investigated by laser Doppler perfusion imaging
- Realization of a Processor with Virtual Tapes and Its Evaluation
- PJ-327 Advanced Glycation End-Product, Pentosidine, is an Independent Determinant of Ankle-Brachial Index in Men(PJ055,Peripheral Circulation/Vascular Disease (Pathophysiology, Basic) 2 (H),Poster Session (Japanese),The 73rd Annual Scientific Meeting of T
- Paraneoplastic pemphigus mimicking erosive mucosal lichen planus associated with primary hepatocellular carcinoma
- Automated MR Spectroscopy of Intra- and Extraventricular Neurocytomas
- MR Findings of Nine Cases of Palatal Tumor
- Semiautomated volumetry of the cerebrum, cerebellum-brain stem, and temporal lobe on brain magnetic resonance images
- Automated Image-matching Technique for Comparative Diagnosis of the Liver on CT Examination
- Switching Characteristics of Composite Magnetic Thin Films
- Osteosarcoma arising from desmoplastic fibroma treated 16 years earlier : a case report
- MR Imaging of Primary Intracranial Malignant Lymphoma
- Evaluation of Variations in Absorbed Dose and Image Noise According to Patient Forms in X-ray Computed Tomography
- Current consensus on the diagnosis and treatment of H. pylori-associated gastroduodenal disease
- Polaprezinc, a gastroprotecive agent: attenuation of monochloramineevoked gastric DNA fragmentation
- Endogenous α-Ketol Linolenic Acid Levels in Short Day-Induced Cotyledons are Closely Related to Flower Induction in Pharbitis nil
- Adaptive Pulse Shaping of Femtosecond Laser Pulses in Amplitude and Phase through a Single-Mode Fiber by Referring to Frequency-Resolved Optical Gating Patterns(Optics and Quantum Electronics)
- An Autopsy Case of Esophageal Repture Caused by Cardiopulmonary Resuscitation with the Insertion of a Sengstaken-Blakemore Tube
- An Adult Case of Acute Epiglottitis with Cardiopulmonary Arrest due to an Upper Airway Obstruction
- Survey of Enhanced, Thermally Stable, and Soluble Second-Order Nonlinear Optical Azo Chromophores
- Gastric mucosal response to Helicobacter pylori
- Overflow Free and Variable Precision Computing in FLATS
- Parallel Hash Algorithms for Virtual Key Index Tables
- Analysis of Parallel Hashing Algorithms with Key Deletion
- Selectively Delayed Evaluation Through Program Transformation
- A Primitive for Non-recursive List Processing
- Improvement of Garbage Collection by Aid of Compiler
- Improved Visualization of Intracranial Vessels by Gradient Moment Nulling in Hybrid of Opposite-contrast Magnetic Resonance Angiography (HOP MRA)
- SUPERFICIAL ESOPHAGEAL SQUAMOUS CELL CARCINOMA WITH BULKY GASTRIC HIATUS LYMPH NODE METASTASIS : A CASE REPORT
- Serial neuroimaging of a growing thrombosed giant aneurysm of the distal anterior cerebral artery: Case report
- Antiparallel Exchange Coupling in Gd-Permalloy Composite Films
- On the Observation of Magnetic Poles
- Information erasure without entropy production of $k1n2$ per bit by a quasi-static potential change subjected to a Brownian motion
- Numerical Calculation of Static Magnetization Configuration in Exchange-Coupled Composite Thin Magnetic Films
- Formulas for viscous fluid and heat flows around a hexagonal lattice of circular tubes
- MR Virtual Endoscopy for Biliary Tract and Pancreatic Duct
- Magnetoresistance in Crystalline and Amorphous Fe-Co-Ni Based Alloys
- Cholesterol and Triglyceride Concentrations in Lipoproteins as Related to Carotid Intima-Media Thickness