Minimizing Page Fetches for Permuting Information in Two-Level Storage : Part 1. Generalization of the Floyd Model
スポンサーリンク
概要
- 論文の詳細を見る
The Floyd model on permuting information in two-level storage is generalized in such a way that the fast memory is large enough to allow reading in w pages (w≧2). Properties of the generalized e-function are discussed. In the second half of this paper the lower bounds of the number of page fetches are analyzed for the case of an arbitrary permutation.
- 一般社団法人情報処理学会の論文
- 1983-07-20
著者
-
Tsuda Takao
Department Of Anesthesiology Nagoya City University Medical School
-
Sato Takashi
Department Of Internal Medicine And Clinical Immunology Yokohama City University School Of Medicine
-
Tsuda Takao
Department Of Information Science Kyoto University
-
TATSUMI TAKAAKI
Department of Information Science, Kyoto University
-
Tatsumi Takaaki
Department Of Information Science Kyoto University
-
Sato Takashi
Department Of Communications And Computer Engineering Kyoto University
-
Sato Takashi
Department Of Applied Biochemistry And Food Science Saga University
関連論文
- Anaplastic Ganglioglioma With Malignant Features in Both Neuronal and Glial Components : Case Report
- Datapath-Layout-Driven Design for Low-Power FPGA Implementation (特集:電子システムの設計技術と設計自動化)
- Anti-arthritic Action Mechanisms of Natural Chondroitin Sulfate in Human Articular Chondrocytes and Synovial Fibroblasts
- 失神を繰り返した左冠動脈起始異常による心筋梗塞の1男児例
- Diagnosis supporting algorithm for lymph node metastases from colorectal carcinoma on ^F-FDG PET/CT
- The Citrus Flavonoid, Nobiletin, Inhibits Peritoneal Dissemination of Human Gastric Carcinoma in SCID Mice
- Nobiletin (citrus flavonoid) inhibits the production of MMP-9 and peritoneal metastasis of gastric carcinoma in SCID mice
- Group IVA Phospholipase A_2-Associated Production of MMP-9 in Macrophages and Formation of Atherosclerotic Lesions(Highlighted paper selected By Editor-in-chief,Biochemistry)
- Inhibition of Cytosolic Phospholipase A_2 Suppresses Production of Cholesteryl Ester through the Reesterification of Free Cholesterol but not Formation of Foam Cells in Oxidized LDL-Stimulated Macrophages(Highlighted paper selected by Editor-in-chief,Bioc
- An anthropomorphic pelvis phantom for optimization of the diagnosis of lymph node metastases in the pelvis
- Improvement of the diagnostic accuracy of lymph node metastases of colorectal cancer in ^F-FDG-PET/CT by optimizing the iteration number for the image reconstruction
- TLR3 induction by anticancer drugs potentiates poly I:C-induced tumor cell apoptosis
- EFFECT OF DRUGS ON CONCANAVALIN A-INDUCED PLATELET ACTIVATION
- A Case of Vertebral Artery Dissection Associated with Morning Blood Pressure Surge
- Glucose Uptake in Rat Skeletal Muscle L6 Cells Is Increased by Low-Intensity Electrical Current Through the Activation of the Phosphatidylinositol-3-OH Kinase (PI-3K) / Akt Pathway
- MEK1/2 and PKC β II/ε Are Target Molecules for Nobiletin-Induced Suppression of ProMMP Production and Augmentation of TIMP-1 Production in HT-1080 Cells
- Synthesis, Structure, and Properties of Polyacetylenes Possessing Chiral Spirobifluorene Moieties in the Side Chain
- Synthesis of acetylene-functionalized [2]rotaxane monomers directed toward side chain-type polyrotaxanes
- PHYSIO-HISTOLOGICAL STUDIES ON THE PHYSIOLOGICAL OBESITY OF MEAT PIGS, (REPORT IX), ESPECIALLY ON THE OCCURRENCE OF GLYCOGEN WITHIN THE NUCLEI AND CYTOPLASMS OF THE ZONA RETICULARIS IN THE ADRENALS OF WILD BOARS AND LANDRACE MEAT PIGS IN COMPARISON WITH T
- Discoordinate Regulation of Expression of Matrix Metalloproteinases and Tissue Inhibitor of Metalloproteinases-3 in Bovine Endometrial Stromal Cells on Type-I Collagen Gel
- Progression of Pericellular Proteolysis by EMMPRIN-bound Active Matrix Metalloproteinase 1 on the Surface of Tumor Cells
- An Antiprogesterone, Onapristone, Enhances the Gene Expression of Promatrix Metatloproteinase 3/Prostromelysin-1 in the Uterine Cervix of Pregnant Rabbit
- Inhibition of AP-1 binding activity and phosphatidylinositol 3-kinase pathway by nobiletin, a polymethoxy flavonoid, results in augmentation of TIMP-1 production and suppression of production of MMPs-1 and -9 in human fibrosarcoma HT-1080 cell
- Involvement of EMMPRIN/CD147 in pericellular proteolysis by augmenting the production of MMP-1 and localization of MMP-1 on tumor cell surface
- Role of Phospholipase D-Derived Phosphatidic Acid as a Substrate for Phospholipase A_2 in RBL-2H3 Cells
- Involvement of Lipoxygenase Pathway in Docosapentaenoic Acid-Induced Inhibition of Platelet Aggregation
- Ceramide Enhances Susceptibility of Membrane Phospholipids to Phospholipase A_2 through Modification of Lipid Organization in Platelet Membranes
- Stimulation by Ceramide of Phospholipase A_2 Activation through a Mechanism Related to the Phospholipase C-Initiated Signaling Pathway in Rabbit Platelets
- High Glucose-Induced Cytosolic Phospholipase A_2 Activation Responsible for Eicosanoid Production in Rat Mesangial Cells
- Sphingosine Enhances Arachidonic Acid Liberation in Response to U46619 through an Increase in Phospholipase A_2 Activity in Rabbit Platelets
- Lipid Peroxide Overcomes the Inability of Platelet Secretory Phospholipase A_2 to Hydrolyze Membrane Phospholipids in Rabbit Platelets
- Stimulation of Platelet-Activating Factor Synthesis in Polymorphonuclear Leukocytes from Streptozotocin-Induced Diabetic Rats
- INHIBITORY MECHANISM OF LONG-CHAIN, UNSATURATED FATTY ACIDS ON PLATELET ACTIVATION
- Augmentation of Gene Expression and Production of Promatrix Metalloproteinase 2 by Propionibacterium acnes-Derived Factors in Hamster Sebocytes and Dermal Fibroblasts: A Possible Mechanism for Acne Scarring
- Synthesis and Characterization of Poly[3]rotaxane through the Mizoroki-Heck Coupling Polymerization of Divinyl-functionalized [3]Rotaxane
- Outcome of pediatric patients with Langerhans cell histiocytosis treated with 2 chlorodeoxyadenosine : a nationwide survey in Japan
- Timing Analysis Considering Temporal Supply Voltage Fluctuation
- Successive Pad Assignment for Minimizing Supply Voltage Drop(Power/Ground Network, VLSI Design and CAD Algorithms)
- Simultaneous bilateral laparoscopic adrenalectomy in ACTH-independent macronodular adrenal hyperplasia
- Contingent negative variation in children with anorexia nervosa
- EFFECT OF INTRACELLULAR AND EXTRACELLULAR pH ON SHAPE CHANGE OF HUMAN ERYTHROCYTES INDUCED BY AMPHIPHILIC DRUGS
- Preparation of Red Blood Cell Column for Capillary Electrochromatography
- Pulmonary Hyalinizing Granuloma with Laryngeal and Subcutaneous Involvement : Report of a Case Successfully Treated with Glucocorticoids
- Infrared Observations of the Interface Electric Cuttent along the Methyl Alcohol-Silica Interface
- Effects of Organo-mineral Complexes on Flocculation, Settlement and Vertical Distribution of Bioelements in Soil Suspensions (Environment)
- Change in the Electric Current Required to Sustain Steady Electroosmotic Flow in a Capillary
- Successful Treatment of Necrotizing Fasciitis and Toxic Shock Syndrome by Hip Amputation and Endotoxin Hemoadsorption
- Supercomputing External Multidimensional FFT : Use of Semiconductor Extended Storage as Extended Main Storage
- Application of Piezoelectric Film of Vinylidene Fluoride-Trifluoroethylene Copolymer to a Highly Sensitive Miniature Hydrophone : Ultrasonic Transduction
- Short Pulse Response of UltrasonicTransducer Mode of Piezoelectric Copolymer Films of Vinylidene Fluoride-Trifluoroethylene : Ultrasonic Transduction
- Wide-band Multi-layer Ultrasonic Transducers Made of Piezoelectric Films of Vinylidene Fluoride-Trifluoroethylene Copolymer : Ultrasonic Transduction
- Requirement of Calcium Influx for Hydrolytic Action o fMembrane Phospholipids by Cytosolic Phospholipase A Rather than Mitogen-Activated Protein Kinase Activation in FcεRI-stimulated Rat Peritoneal Mast Cells
- Importance of the Phospholipase D-Initiated Sequential Pathway for Arachidonic Acid Release and Prostaglandin D_2 Genration by Rat Peritoneal Mast Cells
- Diffuse Mineralization of Extraskeletal Chondroma: A Case Report
- Frequency Stabilizatiorn of a Semiconductor Laser under Direct Frequency Shift Keying Using the Saturated Absorption Signal
- Angiomyofibroblastoma of the female urethra
- Sphingosine Enhances Phosphatidylinositol 4-Kinase Activity in Rabbit Platelets
- Multi-Stage Creep Effect in Consolidation of Tofu and Okara as Soft Colloids
- High frequency of β-lactamase-negative, ampicillin-resistant strains of Haemophilus influenzae in patients with chronic bronchitis in Japan
- Minimizing Page Fetches for Permuting Information in Two-Level Storage Part 3. The Paging Model : a Further Improvement on the Floyd Model
- High-dose chemotherapy in children with metastatic hepatoblastoma
- EFFECT OF HUMIDIFICATION ON TRACHEOSTOMIZED DOG AIRWAY : SURFACTANT AND SCANNING ELECTRON MICROSCOPIC STUDIES
- MECHANISMS OF CD34 EXPRESSION BY MURINE HEMATOPOIETIC STEM CELLS
- Rapid Electroconcentration in a Tube of 25-40 Microliters under a Relatively Low Applied Voltage
- Effect of Applied Parallel Electric Field on Electroosmotic Flow in Donut Channel
- Autoimmune Neutropenia of Infancy with Multiple Brain Abscesses during the Course of Human Herpesvirus-6 Infection
- Detection of p53 Gene Mutations in Aspiratopm Biopsy Specimens from Suspected Breast Cancers by Polymerase Chain Reaction-Single Strand Conformation Polymorphism Analysis
- Translational Augmentation of Pro-matrix Metalloproteinase 3 (Prostromelysin 1) and a Tissue Inhibitor of Metalloproteinases (TIMP)-1 mRNAs by Epidermal Growth Factor and Transforming Growth Factor α, but not by Interleukin 1α or 12-O-Tetradecanoylphorbol
- VEGF-Enhanced Proliferation under Hypoxia by an Autocrine Mechanism in Human Vascular Smooth Muscle Cells
- Electric Resistance Variation of Packing Materials in Capillary Electrochromatography by Using Fluorinated-Bonded Silica and Octadecylsilane Phases
- An Algorithm to Locate the Greatest Maxima of Multi-variable Functions
- Exhalation Behavior of Four Organic Substrates and Water Absorbed by Human Skin
- High tibial osteotomy using two threaded pins and figure-of-eight wiring fixation for medial knee osteoarthritis : 14 to 24 years follow-up results
- Surgical Treatment for Cervical Spinal Lesions in Patients with Rheumatoid Arthritis : Advancement from 2000 Onward
- Roles of matrix metalloproteinases and their inhibitors during extracellular matrix remodeling in female reproductive tract
- Cellular Function of Calcium-Independent Phospholipase A_2(Diversity of Phospholipase A_2 Enzymes)
- Three-dimensional lower extremity alignment in the weight-bearing standing position in healthy elderly subjects
- A Cystine Motif in A Novel Endogenous Inhibitor of Phenoloxidase
- Utilization of Fluorescent Labeled Analogs Designed based on "Camouflaging Substitution" for SAR of Phenoloxidase Inhibitor, POI
- Electric field measurement by laser Doppler velocimeter with charged liquid droplets
- Red Blood Cell Lysis at the Single Cell Level by Using a Mini Electrophoresis Apparatus
- Instrumentation of High Temperature and Pressure Reaction System with Continuous Flow and Its Hyphenation to a Liquid Chromatograph
- Minimizing Page Fetches for Permuting Information in Two-Level Storage : Part 1. Generalization of the Floyd Model
- A Theory of the Turbulent Electric Field Fluctuations in Electron Plasmas. II
- Non-Graph Based Approach on the Analysis of Pointers and Structures (Special Issue on Parallel and Distributed Supercomputing)
- Energy Transfer across the Magnetospheric Boundary : A Computer Simulation of the Cross-field Heat Transfer in a Collisionless Plasma
- Voltage-induced Variation of Capacity Factors for Neutral Solutes by Using Hexa-6-bromo-hexa-6-deoxy-β-cyclodextrin Modified Column in Electrochromatography
- The usefulness of fully three-dimensional OSEM algorithm on lymph node metastases from lung cancer with ^F-FDG PET/CT
- TISSUE POLYPEPTIDE ANTIGEN AND CANCER ANTIGEN 125 IN PREGNANCY : THESE TWO CANCER-RELATED ANTIGENS ARE ONCOPLACENTAL?
- Suppression of Oxidized LDL-Induced PDGF Receptor β Activation by Ginkgo Biloba Extract Reduces MMP-1 Production in Coronary Smooth Muscle Cells
- Triptolide, a novel diterpenoid triepoxide, from tripterygium wilfordii hook. f. suppresses the production and gene expression of matrix metalloproteinases-1 and -3 and augments the expression of tissue inhibitors of metalloproteinases-1 and -2 in human s
- Isoelectric Points Estimation of Proteins by Electroosmotic Flow : pH Relationship Using Physically Adsorbed Proteins on Silica Gel
- C-12-45 A sensor-based self-adjustment approach for controlling I/O buffer impedance
- Hyperthermia Enhances Novel Anti-Metastatic and Anti-Proliferative Activities of Cisplatin on Human Tumor Cells
- Electrostatic scavenging of submicron particles aided by the hydrodynamic effect of particle vibration
- 超低出生体重児のブドウ球菌性熱傷様皮膚症候群 : 原因メチシリン耐性黄色ブドウ球菌の分子性状解析とマルチプレックスPCRとリアルタイムPCRによる迅速診断
- Separation of Red Blood Cells at the Single Cell Level by Capillary Zone Electrophoresis
- Determination of the Dissociation Constant for Functional Groups on Modified Silica Supports by Using Electrochromatographic Solid-Phase Extraction
- Voltage-Induced Sample Release from Anion Exchange Supports in Capillary Electrochromatography
- Evaluation of Induced Electromotive Force of a Carbon Micro Coil