-
Intrinsic Voltage Offsets in Memcapacitive Bio-Membranes Enable High-Performance Physical Reservoir Computing
Authors:
Ahmed S. Mohamed,
Anurag Dhungel,
Md Sakib Hasan,
Joseph S. Najem
Abstract:
Reservoir computing is a brain-inspired machine learning framework for processing temporal data by mapping inputs into high-dimensional spaces. Physical reservoir computers (PRCs) leverage native fading memory and nonlinearity in physical substrates, including atomic switches, photonics, volatile memristors, and, recently, memcapacitors, to achieve efficient high-dimensional mapping. Traditional P…
▽ More
Reservoir computing is a brain-inspired machine learning framework for processing temporal data by mapping inputs into high-dimensional spaces. Physical reservoir computers (PRCs) leverage native fading memory and nonlinearity in physical substrates, including atomic switches, photonics, volatile memristors, and, recently, memcapacitors, to achieve efficient high-dimensional mapping. Traditional PRCs often consist of homogeneous device arrays, which rely on input encoding methods and large stochastic device-to-device variations for increased nonlinearity and high-dimensional mapping. These approaches incur high pre-processing costs and restrict real-time deployment. Here, we introduce a novel heterogeneous memcapacitor-based PRC that exploits internal voltage offsets to enable both monotonic and non-monotonic input-state correlations crucial for efficient high-dimensional transformations. We demonstrate our approach's efficacy by predicting a second-order nonlinear dynamical system with an extremely low prediction error (0.00018). Additionally, we predict a chaotic Hénon map, achieving a low normalized root mean square error (0.080). Unlike previous PRCs, such errors are achieved without input encoding methods, underscoring the power of distinct input-state correlations. Most importantly, we generalize our approach to other neuromorphic devices that lack inherent voltage offsets using externally applied offsets to realize various input-state correlations. Our approach and unprecedented performance are a major milestone towards high-performance full in-materia PRCs.
△ Less
Submitted 27 April, 2024;
originally announced May 2024.
-
A Robust eLORETA Technique for Localization of Brain Sources in the Presence of Forward Model Uncertainties
Authors:
A. Noroozi,
M. Ravan,
B. Razavi,
R. S. Fisher,
Y. Law,
M. S. Hasan
Abstract:
In this paper, we present a robust version of the well-known exact low-resolution electromagnetic tomography (eLORETA) technique, named ReLORETA, to localize brain sources in the presence of different forward model uncertainties. Methods: We first assume that the true lead field matrix is a transformation of the existing lead field matrix distorted by uncertainties and propose an iterative approac…
▽ More
In this paper, we present a robust version of the well-known exact low-resolution electromagnetic tomography (eLORETA) technique, named ReLORETA, to localize brain sources in the presence of different forward model uncertainties. Methods: We first assume that the true lead field matrix is a transformation of the existing lead field matrix distorted by uncertainties and propose an iterative approach to estimate this transformation accurately. Major sources of the forward model uncertainties, including differences in geometry, conductivity, and source space resolution between the real and simulated head models, and misaligned electrode positions, are then simulated to test the proposed method. Results: ReLORETA and eLORETA are applied to simulated focal sources in different regions of the brain and the presence of various noise levels as well as real data from a patient with focal epilepsy. The results show that ReLORETA is considerably more robust and accurate than eLORETA in all cases. Conclusion: Having successfully dealt with the forward model uncertainties, ReLORETA proved to be a promising method for real-world clinical applications. Significance: eLORETA is one of the localization techniques that could be used to study brain activity for medical applications such as determining the epileptogenic zone in patients with medically refractory epilepsy. However, the major limitation of eLORETA is sensitivity to the uncertainties in the forward model. Since this problem can substantially undermine its performance in real-world applications where the exact lead field matrix is unknown, developing a more robust method capable of dealing with these uncertainties is of significant interest.
△ Less
Submitted 9 May, 2024;
originally announced May 2024.
-
High fidelity control of a many-body Tonks--Girardeau gas with an effective mean-field approach
Authors:
Muhammad S. Hasan,
Thomás Fogarty,
Jing Li,
Andreas Ruschhaupt,
Thomas Busch
Abstract:
Shortcuts to adiabaticity (STA) are powerful tools that can be used to control quantum systems with high fidelity. They work particularly well for single particle and non-interacting systems which can be described exactly and which possess invariant or self-similar dynamics. However, finding an exact STA for strongly correlated many-body systems can be difficult, as their complex dynamics may not…
▽ More
Shortcuts to adiabaticity (STA) are powerful tools that can be used to control quantum systems with high fidelity. They work particularly well for single particle and non-interacting systems which can be described exactly and which possess invariant or self-similar dynamics. However, finding an exact STA for strongly correlated many-body systems can be difficult, as their complex dynamics may not be easily described, especially for larger systems that do not possess self-similar solutions. Here, we design STAs for one-dimensional bosonic gas in the Tonks--Girardeau limit by using a mean-field approach that succinctly captures the strong interaction effects through a quintic nonlinear term in the Schrödinger equation. We show that for the case of the harmonic oscillator with a time-dependent trap frequency the mean-field approach works exactly and recovers the well-known STA from literature. To highlight the robustness of our approach we also show that it works effectively for anharmonic potentials, achieving higher fidelities than other typical control techniques.
△ Less
Submitted 3 April, 2024; v1 submitted 1 February, 2024;
originally announced February 2024.
-
Brain-Inspired Reservoir Computing Using Memristors with Tunable Dynamics and Short-Term Plasticity
Authors:
Nicholas X. Armendarez,
Ahmed S. Mohamed,
Anurag Dhungel,
Md Razuan Hossain,
Md Sakib Hasan,
Joseph S. Najem
Abstract:
Recent advancements in reservoir computing research have created a demand for analog devices with dynamics that can facilitate the physical implementation of reservoirs, promising faster information processing while consuming less energy and occupying a smaller area footprint. Studies have demonstrated that dynamic memristors, with nonlinear and short-term memory dynamics, are excellent candidates…
▽ More
Recent advancements in reservoir computing research have created a demand for analog devices with dynamics that can facilitate the physical implementation of reservoirs, promising faster information processing while consuming less energy and occupying a smaller area footprint. Studies have demonstrated that dynamic memristors, with nonlinear and short-term memory dynamics, are excellent candidates as information-processing devices or reservoirs for temporal classification and prediction tasks. Previous implementations relied on nominally identical memristors that applied the same nonlinear transformation to the input data, which is not enough to achieve a rich state space. To address this limitation, researchers either diversified the data encoding across multiple memristors or harnessed the stochastic device-to-device variability among the memristors. However, this approach requires additional pre-processing steps and leads to synchronization issues. Instead, it is preferable to encode the data once and pass it through a reservoir layer consisting of memristors with distinct dynamics. Here, we demonstrate that ion-channel-based memristors with voltage-dependent dynamics can be controllably and predictively tuned through voltage or adjustment of the ion channel concentration to exhibit diverse dynamic properties. We show, through experiments and simulations, that reservoir layers constructed with a small number of distinct memristors exhibit significantly higher predictive and classification accuracies with a single data encoding. We found that for a second-order nonlinear dynamical system prediction task, the varied memristor reservoir experimentally achieved a normalized mean square error of 0.0015 using only five distinct memristors. Moreover, in a neural activity classification task, a reservoir of just three distinct memristors experimentally attained an accuracy of 96.5%.
△ Less
Submitted 24 October, 2023;
originally announced October 2023.
-
Spike-based Neuromorphic Computing for Next-Generation Computer Vision
Authors:
Md Sakib Hasan,
Catherine D. Schuman,
Zhongyang Zhang,
Tauhidur Rahman,
Garrett S. Rose
Abstract:
Neuromorphic Computing promises orders of magnitude improvement in energy efficiency compared to traditional von Neumann computing paradigm. The goal is to develop an adaptive, fault-tolerant, low-footprint, fast, low-energy intelligent system by learning and emulating brain functionality which can be realized through innovation in different abstraction layers including material, device, circuit,…
▽ More
Neuromorphic Computing promises orders of magnitude improvement in energy efficiency compared to traditional von Neumann computing paradigm. The goal is to develop an adaptive, fault-tolerant, low-footprint, fast, low-energy intelligent system by learning and emulating brain functionality which can be realized through innovation in different abstraction layers including material, device, circuit, architecture and algorithm. As the energy consumption in complex vision tasks keep increasing exponentially due to larger data set and resource-constrained edge devices become increasingly ubiquitous, spike-based neuromorphic computing approaches can be viable alternative to deep convolutional neural network that is dominating the vision field today. In this book chapter, we introduce neuromorphic computing, outline a few representative examples from different layers of the design stack (devices, circuits and algorithms) and conclude with a few exciting applications and future research directions that seem promising for computer vision in the near future.
△ Less
Submitted 16 March, 2024; v1 submitted 14 October, 2023;
originally announced October 2023.
-
Biomembrane-based Memcapacitive Reservoir Computing System for Energy Efficient Temporal Data Processing
Authors:
Md Razuan Hossain,
Ahmed Salah Mohamed,
Nicholas Xavier Armendarez,
Joseph S. Najem,
Md Sakib Hasan
Abstract:
Reservoir computing is a highly efficient machine learning framework for processing temporal data by extracting features from the input signal and mapping them into higher dimensional spaces. Physical reservoir layers have been realized using spintronic oscillators, atomic switch networks, silicon photonic modules, ferroelectric transistors, and volatile memristors. However, these devices are intr…
▽ More
Reservoir computing is a highly efficient machine learning framework for processing temporal data by extracting features from the input signal and mapping them into higher dimensional spaces. Physical reservoir layers have been realized using spintronic oscillators, atomic switch networks, silicon photonic modules, ferroelectric transistors, and volatile memristors. However, these devices are intrinsically energy-dissipative due to their resistive nature, which leads to increased power consumption. Therefore, capacitive memory devices can provide a more energy-efficient approach. Here, we leverage volatile biomembrane-based memcapacitors that closely mimic certain short-term synaptic plasticity functions as reservoirs to solve classification tasks and analyze time-series data in simulation and experimentally. Our system achieves a 99.6% accuracy rate for spoken digit classification and a normalized mean square error of 7.81*10^{-4} in a second-order non-linear regression task. Furthermore, to showcase the device's real-time temporal data processing capability, we achieve 100% accuracy for a real-time epilepsy detection problem from an inputted electroencephalography (EEG) signal. Most importantly, we demonstrate that each memcapacitor consumes an average of 41.5 fJ of energy per spike, regardless of the selected input voltage pulse width, while maintaining an average power of 415 fW for a pulse width of 100 ms. These values are orders of magnitude lower than those achieved by state-of-the-art memristors used as reservoirs. Lastly, we believe the biocompatible, soft nature of our memcapacitor makes it highly suitable for computing and signal-processing applications in biological environments.
△ Less
Submitted 15 November, 2023; v1 submitted 19 May, 2023;
originally announced May 2023.
-
Traffic Congestion Prediction using Deep Convolutional Neural Networks: A Color-coding Approach
Authors:
Mirza Fuad Adnan,
Nadim Ahmed,
Imrez Ishraque,
Md. Sifath Al Amin,
Md. Sumit Hasan
Abstract:
The traffic video data has become a critical factor in confining the state of traffic congestion due to the recent advancements in computer vision. This work proposes a unique technique for traffic video classification using a color-coding scheme before training the traffic data in a Deep convolutional neural network. At first, the video data is transformed into an imagery data set; then, the vehi…
▽ More
The traffic video data has become a critical factor in confining the state of traffic congestion due to the recent advancements in computer vision. This work proposes a unique technique for traffic video classification using a color-coding scheme before training the traffic data in a Deep convolutional neural network. At first, the video data is transformed into an imagery data set; then, the vehicle detection is performed using the You Only Look Once algorithm. A color-coded scheme has been adopted to transform the imagery dataset into a binary image dataset. These binary images are fed to a Deep Convolutional Neural Network. Using the UCSD dataset, we have obtained a classification accuracy of 98.2%.
△ Less
Submitted 16 September, 2022;
originally announced September 2022.
-
Bloch oscillations in supersolids
Authors:
Muhammad S. Hasan,
J. Polo,
J. C. Pelayo,
Th. Busch
Abstract:
We show that the motion of an accelerated atomic impurity immersed in a spin-orbit coupled Bose-Einstein condensate in the supersolid stripe phase undergoes oscillations, similar to the well-known phenomenon of Bloch oscillations in solids. While the back-action of the oscillatory movement onto the condensate excites phonon modes inside the supersolid, it does not affect the position of the roton…
▽ More
We show that the motion of an accelerated atomic impurity immersed in a spin-orbit coupled Bose-Einstein condensate in the supersolid stripe phase undergoes oscillations, similar to the well-known phenomenon of Bloch oscillations in solids. While the back-action of the oscillatory movement onto the condensate excites phonon modes inside the supersolid, it does not affect the position of the roton minimum and therefore not the periodicity of the matter wave lattice. The ultimate decay of the oscillations is mostly due to the dispersion of the wavepacket and we show that this can be counteracted to a large extent by assuming that the impurity is a bright soliton.
△ Less
Submitted 21 April, 2022; v1 submitted 1 December, 2021;
originally announced December 2021.
-
Integration of Domain Knowledge using Medical Knowledge Graph Deep Learning for Cancer Phenotyping
Authors:
Mohammed Alawad,
Shang Gao,
Mayanka Chandra Shekar,
S. M. Shamimul Hasan,
J. Blair Christian,
Xiao-Cheng Wu,
Eric B. Durbin,
Jennifer Doherty,
Antoinette Stroup,
Linda Coyle,
Lynne Penberthy,
Georgia Tourassi
Abstract:
A key component of deep learning (DL) for natural language processing (NLP) is word embeddings. Word embeddings that effectively capture the meaning and context of the word that they represent can significantly improve the performance of downstream DL models for various NLP tasks. Many existing word embeddings techniques capture the context of words based on word co-occurrence in documents and tex…
▽ More
A key component of deep learning (DL) for natural language processing (NLP) is word embeddings. Word embeddings that effectively capture the meaning and context of the word that they represent can significantly improve the performance of downstream DL models for various NLP tasks. Many existing word embeddings techniques capture the context of words based on word co-occurrence in documents and text; however, they often cannot capture broader domain-specific relationships between concepts that may be crucial for the NLP task at hand. In this paper, we propose a method to integrate external knowledge from medical terminology ontologies into the context captured by word embeddings. Specifically, we use a medical knowledge graph, such as the unified medical language system (UMLS), to find connections between clinical terms in cancer pathology reports. This approach aims to minimize the distance between connected clinical concepts. We evaluate the proposed approach using a Multitask Convolutional Neural Network (MT-CNN) to extract six cancer characteristics -- site, subsite, laterality, behavior, histology, and grade -- from a dataset of ~900K cancer pathology reports. The results show that the MT-CNN model which uses our domain informed embeddings outperforms the same MT-CNN using standard word2vec embeddings across all tasks, with an improvement in the overall micro- and macro-F1 scores by 4.97\%and 22.5\%, respectively.
△ Less
Submitted 4 January, 2021;
originally announced January 2021.
-
Design of a Dynamic Parameter-Controlled Chaotic-PRNG in a 65nm CMOS process
Authors:
Partha Sarathi Paul,
Maisha Sadia,
Md Sakib Hasan
Abstract:
In this paper, we present the design of a new chaotic map circuit with a 65nm CMOS process. This chaotic map circuit uses a dynamic parameter-control topology and generates a wide chaotic range. We propose two designs of dynamic parameter-controlled chaotic map (DPCCM)-based pseudo-random number generators (PRNG). The randomness of the generated sequence is verified using three different statistic…
▽ More
In this paper, we present the design of a new chaotic map circuit with a 65nm CMOS process. This chaotic map circuit uses a dynamic parameter-control topology and generates a wide chaotic range. We propose two designs of dynamic parameter-controlled chaotic map (DPCCM)-based pseudo-random number generators (PRNG). The randomness of the generated sequence is verified using three different statistical tests, namely, NIST SP 800-22 test, FIPS PUB 140-2 test, and Diehard test. Our first design offers a throughput of 200 MS/s with an on-chip area of 0.024mm2 and a power consumption of 2.33mW. The throughput of our second design is 300 MS/s with an area consumption of 0.132mm2 and power consumption of 2.14mW. The wider chaotic range and lower-overhead, offered by our designs, can be highly suitable for various applications such as, logic obfuscation, chaos-based cryptography, re-configurable random number generation,and hard-ware security for resource-constrained edge devices like IoT.
△ Less
Submitted 1 January, 2021;
originally announced January 2021.
-
Design of an Enhanced Reconfigurable Chaotic Oscillator using G4FET-NDR Based Discrete Map
Authors:
Md Sakib Hasan,
Aysha S. Shanta,
Partha Sarathi Paul,
Maisha Sadia,
Md Badruddoja Majumder,
Garrett S. Rose
Abstract:
In this paper, a novel chaotic map is introduced usinga voltage controlled negative differential resistance (NDR) circuitcomposed of ann-channel and ap-channel silicon-on-insulator(SOI) four-gate transistor (G4FET). The multiple gates of theG4FET are leveraged to create a discrete chaotic map with threebifurcation parameters. The three tunable parameters are thegain of a transimpedance amplifier (…
▽ More
In this paper, a novel chaotic map is introduced usinga voltage controlled negative differential resistance (NDR) circuitcomposed of ann-channel and ap-channel silicon-on-insulator(SOI) four-gate transistor (G4FET). The multiple gates of theG4FET are leveraged to create a discrete chaotic map with threebifurcation parameters. The three tunable parameters are thegain of a transimpedance amplifier (TIA), top-gate voltage ofn-channel G4FET, and top-gate voltage ofp-channel G4FET. Twomethods are proposed for building chaotic oscillators using thisdiscrete map. The effect of altering bifurcation parameters onchaotic operation is illustrated using bifurcation diagrams andLyapunov exponent. A design methodology for building flexibleand reconfigurable logic gate is outlined and the consequentenhancement in functionality space caused by the existence ofthree independent bifurcation parameters is demonstrated andcompared with previous work.
△ Less
Submitted 1 January, 2021;
originally announced January 2021.
-
Hydrothermal Behavior of Fluid Flow and Heat Transfer through a Curved Square Duct with Curvature Effects
Authors:
Selim Hussen,
Mohammad Sanjeed Hasan,
Mahtab Uddin,
Rabindra Nath Mondal
Abstract:
Due to ample applications from medical services to industrial activities, the study of flow and heat transfer through a curved duct has attracted considerable attention to the researchers. In this paper, a comprehensive numerical study is presented for the fully developed two-dimensional flow of viscous incompressible fluid through a curved square duct for various curvatures. The spectral method i…
▽ More
Due to ample applications from medical services to industrial activities, the study of flow and heat transfer through a curved duct has attracted considerable attention to the researchers. In this paper, a comprehensive numerical study is presented for the fully developed two-dimensional flow of viscous incompressible fluid through a curved square duct for various curvatures. The spectral method is used as a basic tool to solve the system of nonlinear partial differential equations. Numerical calculations are carried out over a wide range of the Dean number, $0<D_n\le 5000$, for curvature ratio $δ=0.001$, $0.1$, and $0.5$. A temperature difference is applied across the horizontal walls for the Grashof number $Gr = 1000$, where the bottom wall is heated while cooling from the ceiling, the outer and inner walls being thermally insulated. First, the bifurcation structure of steady solutions is investigated. As a result, two branches of steady solutions consisting of two- to eight-vortex solutions are obtained for $δ=0.001$ and $0.1$ while three branches for $δ=0.5$. Then we performed time evolution calculation to investigate unsteady flow characteristics, and it is found that the unsteady flow undergoes through various flow instabilities, if $D_n$ is increased. Flow transitions are well determined by obtaining phase space of the time evolution results. Typical contours of streamlines and isotherms are obtained at several values of $D_n$ and it is found that the unsteady flow consists of two-to-eight-vortex solutions. The present study demonstrates the role of secondary vortices on convective heat transfer and it is found that convective heat transfer is significantly enhanced by the secondary flow and as the number of secondary vortices increases, that occurs for the chaotic solution, heat transfer is boosted substantially.
△ Less
Submitted 1 September, 2021; v1 submitted 25 August, 2020;
originally announced August 2020.
-
A Secure Back-up and Restore for Resource-Constrained IoT based on Nanotechnology
Authors:
Mesbah Uddin,
Md. Badruddoja Majumder,
Md. Sakib Hasan,
Garrett S. Rose
Abstract:
With the emergence of IoT (Internet of things), huge amounts of sensitive data are being processed and transmitted everyday in edge devices with little to no security. Due to their aggressive power management schemes, it is a common and necessary technique to make a back-up of their program states and other necessary data in a non-volatile memory (NVM) before going to sleep or low power mode. Howe…
▽ More
With the emergence of IoT (Internet of things), huge amounts of sensitive data are being processed and transmitted everyday in edge devices with little to no security. Due to their aggressive power management schemes, it is a common and necessary technique to make a back-up of their program states and other necessary data in a non-volatile memory (NVM) before going to sleep or low power mode. However, this memory is often left unprotected as adding robust security measures tends to be expensive for these resource constrained systems. In this paper, we propose a lightweight security system for NVM during low power mode. This security architecture uses the memristor, an emerging nanoscale device which is used to build hardware security primitives like PUF (physical unclonable function) based encryption-decryption, true random number generators (TRNG), and memory integrity checking. A reliability enhancement technique for this PUF is also proposed which shows how this system would work even with less-than-100\% reliable PUF responses. Together, with all these techniques, we have established a dual layer security protocol (data encryption+integrity check) which provides reasonable security to an embedded processor while being very lightweight in terms of area, power, and computation time. A complete system design is demonstrated with 65$n$m CMOS and emerging memristive technology. With this, we have provided a detailed and accurate estimation of resource overhead. Analysis of the security of the whole system is also provided.
△ Less
Submitted 9 July, 2020;
originally announced July 2020.
-
Optimal P-value Weighting with Independent Information
Authors:
Mohamad S. Hasan
Abstract:
The large-scale multiple testing inherent to high throughput biological data necessitates very high statistical stringency and thus true effects in data are difficult to detect unless they have high effect sizes. One solution to this problem is to use an independent information to prioritize the most promising features of the data and thus increase the power to detect them. Weighted p-values provi…
▽ More
The large-scale multiple testing inherent to high throughput biological data necessitates very high statistical stringency and thus true effects in data are difficult to detect unless they have high effect sizes. One solution to this problem is to use an independent information to prioritize the most promising features of the data and thus increase the power to detect them. Weighted p-values provide a general framework for doing this in a statistically rigorous fashion. However, calculating weights that incorporate the independent information and optimize statistical power remains a challenging problem despite recent advances in this area. Existing methods tend to perform poorly in the common situation that true positive features are rare and of low effect size. We introduce covariate based weighting methods for calculating optimal weights conditioned on the effect sizes of the tests. This approach uses the probabilistic relationship between covariate and test effect size to calculate more informative weights that are not diluted by null effects as is common with group-based methods. This relationship can be calculated theoretically for normally distributed covariates or estimated empirically in other cases. We showed via simulations and applications to data that this method outperforms existing methods by a large margin in the rare/low effect size scenario and has at least comparable performance in all scenarios.
△ Less
Submitted 19 December, 2017;
originally announced December 2017.
-
Controllable optical bistability and Fano line shape in a hybrid optomechanical system assisted by Kerr medium: Possibility of all optical switching
Authors:
Aranya B Bhattacherjee,
Muhammad S. Hasan
Abstract:
We theoretically analyze the optical and optomechanical nonlinearity present in a hybrid system consisting of a quantum dot(QD) coupled to an optomechanical cavity in the presence of a nonlinear Kerr medium, and show that this hybrid system can be used as an all optical switch. A high degree of control and tunability via the QD-cavity coupling strength, the Kerr and the optomechanical nonlinearity…
▽ More
We theoretically analyze the optical and optomechanical nonlinearity present in a hybrid system consisting of a quantum dot(QD) coupled to an optomechanical cavity in the presence of a nonlinear Kerr medium, and show that this hybrid system can be used as an all optical switch. A high degree of control and tunability via the QD-cavity coupling strength, the Kerr and the optomechanical nonlinearity over the bistable behavior shown by the mean intracavity optical field and the power transmission of the weak probe field can be achieved.The results obtained in this investigation has the potential to be used for designing efficient all-optical switch and high sensitive sensors for use in Telecom systems.
△ Less
Submitted 13 August, 2017;
originally announced August 2017.
-
Effects of Hard Real-Time Constraints in Implementing the Myopic Scheduling Algorithm
Authors:
Kazi Sakib,
M. S. Hasan,
M. A. Hossain
Abstract:
Myopic is a hard real-time process scheduling algorithm that selects a suitable process based on a heuristic function from a subset (Window)of all ready processes instead of choosing from all available processes, like original heuristic scheduling algorithm. Performance of the algorithm significantly depends on the chosen heuristic function that assigns weight to different parameters like deadline…
▽ More
Myopic is a hard real-time process scheduling algorithm that selects a suitable process based on a heuristic function from a subset (Window)of all ready processes instead of choosing from all available processes, like original heuristic scheduling algorithm. Performance of the algorithm significantly depends on the chosen heuristic function that assigns weight to different parameters like deadline, earliest starting time, processing time etc. and the sizeof the Window since it considers only k processes from n processes (where, k<= n). This research evaluates the performance of the Myopic algorithm for different parameters to demonstrate the merits and constraints of the algorithm. A comparative performance of the impact of window size in implementing the Myopic algorithm is presented and discussed through a set of experiments.
△ Less
Submitted 1 July, 2014;
originally announced July 2014.
-
A Parsing Scheme for Finding the Design Pattern and Reducing the Development Cost of Reusable Object Oriented Software
Authors:
K. M. Azharul Hasan,
Mohammad Sabbir Hasan
Abstract:
Because of the importance of object oriented methodologies, the research in developing new measure for object oriented system development is getting increased focus. The most of the metrics need to find the interactions between the objects and modules for developing necessary metric and an influential software measure that is attracting the software developers, designers and researchers. In this p…
▽ More
Because of the importance of object oriented methodologies, the research in developing new measure for object oriented system development is getting increased focus. The most of the metrics need to find the interactions between the objects and modules for developing necessary metric and an influential software measure that is attracting the software developers, designers and researchers. In this paper a new interactions are defined for object oriented system. Using these interactions, a parser is developed to analyze the existing architecture of the software. Within the design model, it is necessary for design classes to collaborate with one another. However, collaboration should be kept to an acceptable minimum i.e. better designing practice will introduce low coupling. If a design model is highly coupled, the system is difficult to implement, to test and to maintain overtime. In case of enhancing software, we need to introduce or remove module and in that case coupling is the most important factor to be considered because unnecessary coupling may make the system unstable and may cause reduction in the system's performance. So coupling is thought to be a desirable goal in software construction, leading to better values for external software qualities such as maintainability, reusability and so on. To test this hypothesis, a good measure of class coupling is needed. In this paper, based on the developed tool called Design Analyzer we propose a methodology to reuse an existing system with the objective of enhancing an existing Object oriented system keeping the coupling as low as possible.
△ Less
Submitted 10 August, 2010;
originally announced August 2010.
-
A Parsing Scheme for Finding the Design Pattern and Reducing the Development Cost of Reusable Object Oriented Software
Authors:
K. M. Azharul Hasan,
Mohammad Sabbir Hasan
Abstract:
Because of the importance of object oriented methodologies, the research in developing new measure for object oriented system development is getting increased focus. The most of the metrics need to find the interactions between the objects and modules for developing necessary metric and an influential software measure that is attracting the software developers, designers and researchers. In this p…
▽ More
Because of the importance of object oriented methodologies, the research in developing new measure for object oriented system development is getting increased focus. The most of the metrics need to find the interactions between the objects and modules for developing necessary metric and an influential software measure that is attracting the software developers, designers and researchers. In this paper a new interactions are defined for object oriented system. Using these interactions, a parser is developed to analyze the existing architecture of the software. Within the design model, it is necessary for design classes to collaborate with one another. However, collaboration should be kept to an acceptable minimum i.e. better designing practice will introduce low coupling. If a design model is highly coupled, the system is difficult to implement, to test and to maintain overtime. In case of enhancing software, we need to introduce or remove module and in that case coupling is the most important factor to be considered because unnecessary coupling may make the system unstable and may cause reduction in the system's performance. So coupling is thought to be a desirable goal in software construction, leading to better values for external software qualities such as maintainability, reusability and so on. To test this hypothesis, a good measure of class coupling is needed. In this paper, based on the developed tool called Design Analyzer we propose a methodology to reuse an existing system with the objective of enhancing an existing Object oriented system keeping the coupling as low as possible.
△ Less
Submitted 7 June, 2010;
originally announced June 2010.