-
GPU-parallelisation of wavelet-based grid adaptation for fast finite volume modelling: application to shallow water flows
Authors:
Alovya Ahmed Chowdhury,
Georges Kesserwani,
Charles Rougé,
Paul Richmond
Abstract:
Wavelet-based grid adaptation driven by the "multiresolution analysis" (MRA) of the Haar wavelet (HW) allows to devise an adaptive first-order finite volume (FV1) model (HWFV1) that can readily preserve the modelling fidelity of its reference uniform-grid FV1 counterpart. However, the MRA incurs a high computational cost as it involves "encoding" (coarsening), "decoding" (refining), analysing and…
▽ More
Wavelet-based grid adaptation driven by the "multiresolution analysis" (MRA) of the Haar wavelet (HW) allows to devise an adaptive first-order finite volume (FV1) model (HWFV1) that can readily preserve the modelling fidelity of its reference uniform-grid FV1 counterpart. However, the MRA incurs a high computational cost as it involves "encoding" (coarsening), "decoding" (refining), analysing and traversing modelled data across a deep hierarchy of nested, uniform grids. GPU-parallelisation of the MRA is needed to reduce its computational cost, but its algorithmic structure (1) hinders coalesced memory access on the GPU, and (2) involves an inherently sequential tree traversal problem. This work redesigns the algorithmic structure of the MRA in order to parallelise it on the GPU, addressing (1) by applying Z-order space-filling curves and addressing (2) by adopting a parallel tree traversal algorithm. This results in a GPU-parallelised HWFV1 model (GPU-HWFV1). GPU-HWFV1 is verified against its CPU predecessor (CPU-HWFV1) and its GPU-parallelised reference uniform-grid counterpart (GPU-FV1) over five shallow water flow test cases. GPU-HWFV1 preserves the modelling fidelity of GPU-FV1 while being up to 30 times faster. Compared to CPU-HWFV1, it is up to 200 times faster, suggesting the GPU-parallelised MRA could be used to speed up other FV1 models.
△ Less
Submitted 16 May, 2023; v1 submitted 12 June, 2022;
originally announced June 2022.
-
A Study of Password Security Factors among Bangladeshi Government Websites
Authors:
Adil Ahmed Chowdhury,
Farida Chowdhury,
Md Sadek Ferdous
Abstract:
The Government of Bangladesh is aggressively transforming its public service landscape by transforming public services into online services via a number of websites. The motivation is that this would be a catalyst for a transformative change in every aspect of citizen life. Some web services must be protected from any unauthorised usages and passwords remain the most widely used credential mechani…
▽ More
The Government of Bangladesh is aggressively transforming its public service landscape by transforming public services into online services via a number of websites. The motivation is that this would be a catalyst for a transformative change in every aspect of citizen life. Some web services must be protected from any unauthorised usages and passwords remain the most widely used credential mechanism for this purpose. However, if passwords are not adopted properly, they can be a cause for security breach. That is why it is important to study different aspects of password security on different websites. In this paper, we present a study of password security among 36 different Bangladeshi government websites against six carefully chosen password security heuristics. This study is the first of its kind in this domain and offers interesting insights. For example, many websites have not adopted proper security measures with respect to security. There is no password construction guideline adopted by many websites, thus creating a barrier for users to select a strong password. Some of them allow supposedly weak passwords and still do not utilise a secure HTTPS channel to transmit information over the Internet.
△ Less
Submitted 3 December, 2020;
originally announced December 2020.
-
Performance Evaluation of SCM-WDM System Using Different Linecoding
Authors:
Md. Shamim Reza,
Md. Maruf Hossain,
Adnan Ahmed Chowdhury,
S. M. Shamim Reza,
Md. Moshiur Rahman
Abstract:
This paper investigates the theoretical performance analysis for a subcarrier multiplexed (SCM) wavelength division multiplexing (WDM) optical transmission system in presence of optical beat interference (OBI) which occurs during the photo detection process. We have presented a comparison for improving the performance of SCM-WDM system in presence of OBI. Non-return-to zero (NRZ), Manchester and M…
▽ More
This paper investigates the theoretical performance analysis for a subcarrier multiplexed (SCM) wavelength division multiplexing (WDM) optical transmission system in presence of optical beat interference (OBI) which occurs during the photo detection process. We have presented a comparison for improving the performance of SCM-WDM system in presence of OBI. Non-return-to zero (NRZ), Manchester and Miller code (MC) line coding are used for performance investigation of SCM-WDM system. A suitable signal bandwidth is selected and 200 KHz is considered as channel bandwidth. Power spectrum of signal and cross component for those line coding are analyzed. Comparison results are evaluated in terms of signal to OBI ratio for the three linecoding schemes which is called signal to interference ratio (SIR). It is found that there is a significant increase in the SIR by employing Miller code compared to NRZ and Manchester for the same data rate. For example, for a number of subcarriers of 10, the achievable SIR is about -24 dB for Miller coded system compared to -46 dB for NRZ coded system and -49 dB for Manchester coded system. The results are found to be satisfactorily agreed with the expected results.
△ Less
Submitted 26 April, 2010;
originally announced April 2010.
