Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Two-dimensional fast transforms applied to memory limited disk operating computers.

G Eden

    Computer Programs in Biomedicine
    |May 1, 1979
    PubMed
    Summary
    This summary is machine-generated.

    Related Concept Videos

    You might also read

    Related Articles

    Articles linked to this work by shared authors, journal, and citation graph.

    Sort by
    Same author

    [Therapeutic plasma exchange for the treatment of hypertriglyceridemia-induced pancreatitis : A case report].

    Medizinische Klinik, Intensivmedizin und Notfallmedizin·2016
    Same author

    Pleurotus Ostreatus - breeding potential of a new cultivated mushroom.

    TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik·2014
    Same author

    Comment on ``a declustering criterion for feature extraction in pattern recognition''.

    IEEE transactions on pattern analysis and machine intelligence·2011
    Same author

    Successful treatment of life-threatening pentoxifylline intoxication by high-flux hemodialysis.

    Clinical nephrology·2011
    Same author

    TREATMENT OF ENCEPHALITIS LETHARGICA BY THE REMOVAL OF POSSIBLE ETIOLOGICAL FACTORS.

    British medical journal·2010
    Same author

    The neural basis of developmental dyslexia.

    Annals of dyslexia·2010
    Same journal

    Microprocessor-based system for on-line analysis of respiratory responses to exercise.

    Computer programs in biomedicine·1985
    Same journal

    A calculator program for clinical application of the Bayesian method of predicting plasma drug levels.

    Computer programs in biomedicine·1985
    Same journal

    Testing marginal homogeneity in square tables; with emphasis on matched data.

    Computer programs in biomedicine·1985
    Same journal

    Computerized analysis of enzyme cascade reactions using continuous rate data obtained with an ELISA reader.

    Computer programs in biomedicine·1985
    Same journal

    Mathematical modelling of stimulus-secretion coupling in the pancreatic B-cell. II. Calcium-stimulated calcium release.

    Computer programs in biomedicine·1985
    Same journal

    A program for logistic prediction modelling.

    Computer programs in biomedicine·1985
    See all related articles

    This study presents an efficient algorithm for two-dimensional transforms on limited-memory machines. It reduces disk access by expanding fast one-dimensional algorithms, making large-scale data processing feasible.

    Area of Science:

    • Computer Science
    • Algorithm Analysis
    • Data Processing

    Background:

    • Two-dimensional transform algorithms are computationally intensive.
    • Limited core memory in small machines restricts the handling of large datasets (N^2 data points).
    • Existing methods require substantial disk access and computational overhead.

    Purpose of the Study:

    • To develop a practical approach for executing two-dimensional transforms on resource-constrained machines.
    • To significantly reduce the disk access requirements for large-scale data processing.
    • To optimize the computational efficiency of transform algorithms.

    Main Methods:

    • The study proposes an expansion of the fast one-dimensional algorithm.
    • Input data is stored in N disk records.

    Related Experiment Videos

  • Two sequential one-dimensional transforms are computed.

    • Main Results:

    • The proposed method requires only 2N log2N disk accesses.
    • This is a significant reduction compared to N(N + 3) disk accesses in traditional methods.
    • The one-dimensional procedure is activated only N times.

    Conclusions:

    • The developed algorithm offers a practical and efficient solution for two-dimensional transforms on small machines.
    • This approach enhances the feasibility of large-scale data analysis with limited computational resources.
    • The optimized disk access strategy is key to improving performance.