-
FRED: Flexible REduction-Distribution Interconnect and Communication Implementation for Wafer-Scale Distributed Training of DNN Models
Authors:
Saeed Rashidi,
William Won,
Sudarshan Srinivasan,
Puneet Gupta,
Tushar Krishna
Abstract:
Distributed Deep Neural Network (DNN) training is a technique to reduce the training overhead by distributing the training tasks into multiple accelerators, according to a parallelization strategy. However, high-performance compute and interconnects are needed for maximum speed-up and linear scaling of the system. Wafer-scale systems are a promising technology that allows for tightly integrating h…
▽ More
Distributed Deep Neural Network (DNN) training is a technique to reduce the training overhead by distributing the training tasks into multiple accelerators, according to a parallelization strategy. However, high-performance compute and interconnects are needed for maximum speed-up and linear scaling of the system. Wafer-scale systems are a promising technology that allows for tightly integrating high-end accelerators with high-speed wafer-scale interconnects, making it an attractive platform for distributed training. However, the wafer-scale interconnect should offer high performance and flexibility for various parallelization strategies to enable maximum optimizations for compute and memory usage. In this paper, we propose FRED, a wafer-scale interconnect that is tailored for the high-BW requirements of wafer-scale networks and can efficiently execute communication patterns of different parallelization strategies. Furthermore, FRED supports in-switch collective communication execution that reduces the network traffic by approximately 2X. Our results show that FRED can improve the average end-to-end training time of ResNet-152, Transformer-17B, GPT-3, and Transformer-1T by 1.76X, 1.87X, 1.34X, and 1.4X, respectively when compared to a baseline waferscale 2D-Mesh fabric.
△ Less
Submitted 27 June, 2024;
originally announced June 2024.
-
Investigation of Genomic Effect of Zirconium Oxide Nanoparticles in Escherichia coli Bacteria
Authors:
Simin Rashidi,
Bahram Golestani Eimani
Abstract:
Due to the concerns of the society about the increase of antibiotic resistant infections, many studies and research have been done on nanoparticles and applications of nano-biotechnology. Zirconium Oxide ($\text{ZrO}_{2}$) in which called zirconia, is a white oxide of zirconium metal that its diameter is 20 nm. The colloidal size of these particles is often smaller than bacterial and eukaryotic ce…
▽ More
Due to the concerns of the society about the increase of antibiotic resistant infections, many studies and research have been done on nanoparticles and applications of nano-biotechnology. Zirconium Oxide ($\text{ZrO}_{2}$) in which called zirconia, is a white oxide of zirconium metal that its diameter is 20 nm. The colloidal size of these particles is often smaller than bacterial and eukaryotic cells. The main intention of this paper is to investigate the effect of different doses of $\text{ZrO}_{2}$ NPs on the sequences changes for the $\textit{Escherichia coli}$ ($\textit{E. coli}$) genome. At the first step, $\textit{E. coli}$ was cultured in eosin methylene blue agar and brain heart broth (BHB) mediums, respectively. Then, bacteria were treated with $\text{ZrO}_{2}$ NPs at concentrations of 100, 250, and 350 $μ$g/ml. After treatment, the growth of bacteria was evaluated by utilizing spectrophotometry at 600 nm after incubation times including 2, 4, 6, 8, and 24 hours at 37 $^{\circ}$C. At the second step, the extraction of DNA was performed by using control and treated samples. Then, the changes in the sequence of bacterial genome were investigated using RAPD markers. Finally, NTSYS-PC platform was employed in order to analyze of the results extracted by electrophoresis of products on agarose gel. In this paper, it was observed that $\text{ZrO}_{2}$ NPs can inhibit the growth of bacteria at concentrations of 250 and 350 $μ$g/ml after 8 hours of treatment. It was also found that the $\text{ZrO}_{2}$ NPs at different concentrations have not changed the genome sequence of $\textit{E. coli}$. Furthermore, it was concluded that the $\text{ZrO}_{2}$ NPs with the concentration of 350 $μ$g/ml had the highest inhibitory properties without significant changing in the genomic sequence of $\textit{E. coli}$.
△ Less
Submitted 20 March, 2024;
originally announced March 2024.
-
Transformers in Small Object Detection: A Benchmark and Survey of State-of-the-Art
Authors:
Aref Miri Rekavandi,
Shima Rashidi,
Farid Boussaid,
Stephen Hoefs,
Emre Akbas,
Mohammed bennamoun
Abstract:
Transformers have rapidly gained popularity in computer vision, especially in the field of object recognition and detection. Upon examining the outcomes of state-of-the-art object detection methods, we noticed that transformers consistently outperformed well-established CNN-based detectors in almost every video or image dataset. While transformer-based approaches remain at the forefront of small o…
▽ More
Transformers have rapidly gained popularity in computer vision, especially in the field of object recognition and detection. Upon examining the outcomes of state-of-the-art object detection methods, we noticed that transformers consistently outperformed well-established CNN-based detectors in almost every video or image dataset. While transformer-based approaches remain at the forefront of small object detection (SOD) techniques, this paper aims to explore the performance benefits offered by such extensive networks and identify potential reasons for their SOD superiority. Small objects have been identified as one of the most challenging object types in detection frameworks due to their low visibility. We aim to investigate potential strategies that could enhance transformers' performance in SOD. This survey presents a taxonomy of over 60 research studies on developed transformers for the task of SOD, spanning the years 2020 to 2023. These studies encompass a variety of detection applications, including small object detection in generic images, aerial images, medical images, active millimeter images, underwater images, and videos. We also compile and present a list of 12 large-scale datasets suitable for SOD that were overlooked in previous studies and compare the performance of the reviewed studies using popular metrics such as mean Average Precision (mAP), Frames Per Second (FPS), number of parameters, and more. Researchers can keep track of newer studies on our web page, which is available at \url{https://github.com/arekavandi/Transformer-SOD}.
△ Less
Submitted 9 September, 2023;
originally announced September 2023.
-
A study of $4-$cycle systems
Authors:
B. Bagheri Gh.,
M. Khosravi,
E. S. Mahmoodian,
S. Rashidi
Abstract:
A $4-$cycle system is a partition of the edges of the complete graph $K_n$ into $4-$cycles. Let ${ C}$ be a collection of cycles of length 4 whose edges partition the edges of $K_n$. A set of 4-cycles $T_1 \subset C$ is called a 4-cycle trade if there exists a set $T_2$ of edge-disjoint 4-cycles on the same vertices, such that $({C} \setminus T_1)\cup T_2$ also is a collection of cycles of length…
▽ More
A $4-$cycle system is a partition of the edges of the complete graph $K_n$ into $4-$cycles. Let ${ C}$ be a collection of cycles of length 4 whose edges partition the edges of $K_n$. A set of 4-cycles $T_1 \subset C$ is called a 4-cycle trade if there exists a set $T_2$ of edge-disjoint 4-cycles on the same vertices, such that $({C} \setminus T_1)\cup T_2$ also is a collection of cycles of length 4 whose edges partition the edges of $K_n$.
We study $4-$cycle trades of volume two (double-diamonds) and three and show that the set of all 4-CS(9) is connected with respect of trading with trades of volume 2 (double-diamond) and 3.
In addition, we present a full rank matrix whose null-space is containing trade-vectors.
△ Less
Submitted 21 August, 2023;
originally announced August 2023.
-
Chakra: Advancing Performance Benchmarking and Co-design using Standardized Execution Traces
Authors:
Srinivas Sridharan,
Taekyung Heo,
Louis Feng,
Zhaodong Wang,
Matt Bergeron,
Wenyin Fu,
Shengbao Zheng,
Brian Coutinho,
Saeed Rashidi,
Changhai Man,
Tushar Krishna
Abstract:
Benchmarking and co-design are essential for driving optimizations and innovation around ML models, ML software, and next-generation hardware. Full workload benchmarks, e.g. MLPerf, play an essential role in enabling fair comparison across different software and hardware stacks especially once systems are fully designed and deployed. However, the pace of AI innovation demands a more agile methodol…
▽ More
Benchmarking and co-design are essential for driving optimizations and innovation around ML models, ML software, and next-generation hardware. Full workload benchmarks, e.g. MLPerf, play an essential role in enabling fair comparison across different software and hardware stacks especially once systems are fully designed and deployed. However, the pace of AI innovation demands a more agile methodology to benchmark creation and usage by simulators and emulators for future system co-design. We propose Chakra, an open graph schema for standardizing workload specification capturing key operations and dependencies, also known as Execution Trace (ET). In addition, we propose a complementary set of tools/capabilities to enable collection, generation, and adoption of Chakra ETs by a wide range of simulators, emulators, and benchmarks. For instance, we use generative AI models to learn latent statistical properties across thousands of Chakra ETs and use these models to synthesize Chakra ETs. These synthetic ETs can obfuscate key proprietary information and also target future what-if scenarios. As an example, we demonstrate an end-to-end proof-of-concept that converts PyTorch ETs to Chakra ETs and uses this to drive an open-source training system simulator (ASTRA-sim). Our end-goal is to build a vibrant industry-wide ecosystem of agile benchmarks and tools to drive future AI system co-design.
△ Less
Submitted 26 May, 2023; v1 submitted 23 May, 2023;
originally announced May 2023.
-
ASTRA-sim2.0: Modeling Hierarchical Networks and Disaggregated Systems for Large-model Training at Scale
Authors:
William Won,
Taekyung Heo,
Saeed Rashidi,
Srinivas Sridharan,
Sudarshan Srinivasan,
Tushar Krishna
Abstract:
As deep learning models and input data are scaling at an unprecedented rate, it is inevitable to move towards distributed training platforms to fit the model and increase training throughput. State-of-the-art approaches and techniques, such as wafer-scale nodes, multi-dimensional network topologies, disaggregated memory systems, and parallelization strategies, have been actively adopted by emergin…
▽ More
As deep learning models and input data are scaling at an unprecedented rate, it is inevitable to move towards distributed training platforms to fit the model and increase training throughput. State-of-the-art approaches and techniques, such as wafer-scale nodes, multi-dimensional network topologies, disaggregated memory systems, and parallelization strategies, have been actively adopted by emerging distributed training systems. This results in a complex SW/HW co-design stack of distributed training, necessitating a modeling/simulation infrastructure for design-space exploration. In this paper, we extend the open-source ASTRA-sim infrastructure and endow it with the capabilities to model state-of-the-art and emerging distributed training models and platforms. More specifically, (i) we enable ASTRA-sim to support arbitrary model parallelization strategies via a graph-based training-loop implementation, (ii) we implement a parameterizable multi-dimensional heterogeneous topology generation infrastructure with analytical performance estimates enabling simulating target systems at scale, and (iii) we enhance the memory system modeling to support accurate modeling of in-network collective communication and disaggregated memory systems. With such capabilities, we run comprehensive case studies targeting emerging distributed models and platforms. This infrastructure lets system designers swiftly traverse the complex co-design stack and give meaningful insights when designing and deploying distributed training platforms at scale.
△ Less
Submitted 24 March, 2023;
originally announced March 2023.
-
COMET: A Comprehensive Cluster Design Methodology for Distributed Deep Learning Training
Authors:
Divya Kiran Kadiyala,
Saeed Rashidi,
Taekyung Heo,
Abhimanyu Rajeshkumar Bambhaniya,
Tushar Krishna,
Alexandros Daglis
Abstract:
Modern Deep Learning (DL) models have grown to sizes requiring massive clusters of specialized, high-end nodes to train. Designing such clusters to maximize both performance and utilization--to amortize their steep cost--is a challenging task requiring careful balance of compute, memory, and network resources. Moreover, a plethora of each model's tuning knobs drastically affect the performance, wi…
▽ More
Modern Deep Learning (DL) models have grown to sizes requiring massive clusters of specialized, high-end nodes to train. Designing such clusters to maximize both performance and utilization--to amortize their steep cost--is a challenging task requiring careful balance of compute, memory, and network resources. Moreover, a plethora of each model's tuning knobs drastically affect the performance, with optimal values often depending on the underlying cluster's characteristics, which necessitates a complex cluster-workload co-design process. To facilitate the design space exploration of such massive DL training clusters, we introduce COMET, a holistic cluster design methodology and workflow to jointly study the impact of parallelization strategies and key cluster resource provisioning on the performance of distributed DL training. We develop a step-by-step process to establish a reusable and flexible methodology, and demonstrate its application with case studies of training large models on cluster configurations of variable compute, memory, and network resources. Our case studies demonstrate COMET's utility in identifying promising architectural optimization directions and guiding system designers in configuring key model and cluster parameters. To illustrate, cluster configuration comparisons identify performance differences of up to 7.7x and highlight performance optimization opportunities of up to 1.4x when employing memory expansion as an optimization technique.
△ Less
Submitted 14 March, 2024; v1 submitted 29 November, 2022;
originally announced November 2022.
-
IT-RUDA: Information Theory Assisted Robust Unsupervised Domain Adaptation
Authors:
Shima Rashidi,
Ruwan Tennakoon,
Aref Miri Rekavandi,
Papangkorn Jessadatavornwong,
Amanda Freis,
Garret Huff,
Mark Easton,
Adrian Mouritz,
Reza Hoseinnezhad,
Alireza Bab-Hadiashar
Abstract:
Distribution shift between train (source) and test (target) datasets is a common problem encountered in machine learning applications. One approach to resolve this issue is to use the Unsupervised Domain Adaptation (UDA) technique that carries out knowledge transfer from a label-rich source domain to an unlabeled target domain. Outliers that exist in either source or target datasets can introduce…
▽ More
Distribution shift between train (source) and test (target) datasets is a common problem encountered in machine learning applications. One approach to resolve this issue is to use the Unsupervised Domain Adaptation (UDA) technique that carries out knowledge transfer from a label-rich source domain to an unlabeled target domain. Outliers that exist in either source or target datasets can introduce additional challenges when using UDA in practice. In this paper, $α$-divergence is used as a measure to minimize the discrepancy between the source and target distributions while inheriting robustness, adjustable with a single parameter $α$, as the prominent feature of this measure. Here, it is shown that the other well-known divergence-based UDA techniques can be derived as special cases of the proposed method. Furthermore, a theoretical upper bound is derived for the loss in the target domain in terms of the source loss and the initial $α$-divergence between the two domains. The robustness of the proposed method is validated through testing on several benchmarked datasets in open-set and partial UDA setups where extra classes existing in target and source datasets are considered as outliers.
△ Less
Submitted 24 October, 2022;
originally announced October 2022.
-
Impact of RoCE Congestion Control Policies on Distributed Training of DNNs
Authors:
Tarannum Khan,
Saeed Rashidi,
Srinivas Sridharan,
Pallavi Shurpali,
Aditya Akella,
Tushar Krishna
Abstract:
RDMA over Converged Ethernet (RoCE) has gained significant attraction for datacenter networks due to its compatibility with conventional Ethernet-based fabric. However, the RDMA protocol is efficient only on (nearly) lossless networks, emphasizing the vital role of congestion control on RoCE networks. Unfortunately, the native RoCE congestion control scheme, based on Priority Flow Control (PFC), s…
▽ More
RDMA over Converged Ethernet (RoCE) has gained significant attraction for datacenter networks due to its compatibility with conventional Ethernet-based fabric. However, the RDMA protocol is efficient only on (nearly) lossless networks, emphasizing the vital role of congestion control on RoCE networks. Unfortunately, the native RoCE congestion control scheme, based on Priority Flow Control (PFC), suffers from many drawbacks such as unfairness, head-of-line-blocking, and deadlock. Therefore, in recent years many schemes have been proposed to provide additional congestion control for RoCE networks to minimize PFC drawbacks. However, these schemes are proposed for general datacenter environments. In contrast to the general datacenters that are built using commodity hardware and run general-purpose workloads, high-performance distributed training platforms deploy high-end accelerators and network components and exclusively run training workloads using collectives (All-Reduce, All-To-All) communication libraries for communication. Furthermore, these platforms usually have a private network, separating their communication traffic from the rest of the datacenter traffic. Scalable topology-aware collective algorithms are inherently designed to avoid incast patterns and balance traffic optimally. These distinct features necessitate revisiting previously proposed congestion control schemes for general-purpose datacenter environments. In this paper, we thoroughly analyze some of the SOTA RoCE congestion control schemes vs. PFC when running on distributed training platforms. Our results indicate that previously proposed RoCE congestion control schemes have little impact on the end-to-end performance of training workloads, motivating the necessity of designing an optimized, yet low-overhead, congestion control scheme based on the characteristics of distributed training platforms and workloads.
△ Less
Submitted 22 July, 2022;
originally announced July 2022.
-
Themis: A Network Bandwidth-Aware Collective Scheduling Policy for Distributed Training of DL Models
Authors:
Saeed Rashidi,
William Won,
Sudarshan Srinivasan,
Srinivas Sridharan,
Tushar Krishna
Abstract:
Distributed training is a solution to reduce DNN training time by splitting the task across multiple NPUs (e.g., GPU/TPU). However, distributed training adds communication overhead between the NPUs in order to synchronize the gradients and/or activation, depending on the parallelization strategy. In next-generation platforms for training at scale, NPUs will be connected through multi-dimensional n…
▽ More
Distributed training is a solution to reduce DNN training time by splitting the task across multiple NPUs (e.g., GPU/TPU). However, distributed training adds communication overhead between the NPUs in order to synchronize the gradients and/or activation, depending on the parallelization strategy. In next-generation platforms for training at scale, NPUs will be connected through multi-dimensional networks with diverse, heterogeneous bandwidths. This work identifies a looming challenge of kee** all network dimensions busy and maximizing the network BW within the hybrid environment if we leverage scheduling techniques for collective communication on systems today. We propose Themis, a novel collective scheduling scheme that dynamically schedules collectives (divided into chunks) to balance the communication loads across all dimensions, further improving the network BW utilization. Our results show that on average, Themis can improve the network BW utilization of the single All-Reduce by 1.72X (2.70X max), and improve the end-to-end training iteration performance of real workloads such as ResNet-152, GNMT, DLRM, and Transformer-1T by 1.49X (2.25X max), 1.30X (1.78X max), 1.30X (1.77X max), and 1.25X (1.53X max), respectively.
△ Less
Submitted 7 July, 2022; v1 submitted 9 October, 2021;
originally announced October 2021.
-
LIBRA: Enabling Workload-aware Multi-dimensional Network Topology Optimization for Distributed Training of Large AI Models
Authors:
William Won,
Saeed Rashidi,
Sudarshan Srinivasan,
Tushar Krishna
Abstract:
As model sizes in machine learning continue to scale, distributed training is necessary to accommodate model weights within each device and to reduce training time. However, this comes with the expense of increased communication overhead due to the exchange of gradients and activations, which become the critical bottleneck of the end-to-end training process. In this work, we motivate the design of…
▽ More
As model sizes in machine learning continue to scale, distributed training is necessary to accommodate model weights within each device and to reduce training time. However, this comes with the expense of increased communication overhead due to the exchange of gradients and activations, which become the critical bottleneck of the end-to-end training process. In this work, we motivate the design of multi-dimensional networks within machine learning systems as a cost-efficient mechanism to enhance overall network bandwidth. We also identify that optimal bandwidth allocation is pivotal for multi-dimensional networks to ensure efficient resource utilization. We introduce LIBRA, a framework specifically focused on optimizing multi-dimensional fabric architectures. Through case studies, we demonstrate the value of LIBRA, both in architecting optimized fabrics under diverse constraints and in enabling co-optimization opportunities.
△ Less
Submitted 5 May, 2024; v1 submitted 24 September, 2021;
originally announced September 2021.
-
Dynamical Equilibrium States of a Class of Irrotational Non-Orthogonally Transitive $G_{2}$ Cosmologies II: Models With One Hypersurface-Orthogonal Killing Vector Field
Authors:
Sepehr Rashidi,
C. G. Hewitt,
Benoit Charbonneau
Abstract:
We consider a class of inhomogeneous self-similar cosmological models in which the perfect fluid flow is tangential to the orbits of a three-parameter similarity group. We restrict the similarity group to possess both an Abelian $G_{2}$, and a single hypersurface orthogonal Killing vector field, and we restrict the fluid flow to be orthogonal to the orbits of the Abelian $G_{2}$. The temporal evol…
▽ More
We consider a class of inhomogeneous self-similar cosmological models in which the perfect fluid flow is tangential to the orbits of a three-parameter similarity group. We restrict the similarity group to possess both an Abelian $G_{2}$, and a single hypersurface orthogonal Killing vector field, and we restrict the fluid flow to be orthogonal to the orbits of the Abelian $G_{2}$. The temporal evolution of the models is forced to be power law, due to the similarity group, and the Einstein field equations reduce to a three-dimensional autonomous system of ordinary differential equations which is qualitatively analysed in order to determine the spatial structure of the models. The existence of two classes of well-behaved models is demonstrated. The first of these is asymptotically spatially homogeneous and matter dominated, and the second is vacuum dominated and either asymptotically spatially homogeneous or acceleration dominated, at large spatial distances.
△ Less
Submitted 30 March, 2021; v1 submitted 30 March, 2021;
originally announced March 2021.
-
Restructuring, Pruning, and Adjustment of Deep Models for Parallel Distributed Inference
Authors:
Afshin Abdi,
Saeed Rashidi,
Faramarz Fekri,
Tushar Krishna
Abstract:
Using multiple nodes and parallel computing algorithms has become a principal tool to improve training and execution times of deep neural networks as well as effective collective intelligence in sensor networks. In this paper, we consider the parallel implementation of an already-trained deep model on multiple processing nodes (a.k.a. workers) where the deep model is divided into several parallel…
▽ More
Using multiple nodes and parallel computing algorithms has become a principal tool to improve training and execution times of deep neural networks as well as effective collective intelligence in sensor networks. In this paper, we consider the parallel implementation of an already-trained deep model on multiple processing nodes (a.k.a. workers) where the deep model is divided into several parallel sub-models, each of which is executed by a worker. Since latency due to synchronization and data transfer among workers negatively impacts the performance of the parallel implementation, it is desirable to have minimum interdependency among parallel sub-models. To achieve this goal, we propose to rearrange the neurons in the neural network and partition them (without changing the general topology of the neural network), such that the interdependency among sub-models is minimized under the computations and communications constraints of the workers. We propose RePurpose, a layer-wise model restructuring and pruning technique that guarantees the performance of the overall parallelized model. To efficiently apply RePurpose, we propose an approach based on $\ell_0$ optimization and the Munkres assignment algorithm. We show that, compared to the existing methods, RePurpose significantly improves the efficiency of the distributed inference via parallel implementation, both in terms of communication and computational complexity.
△ Less
Submitted 19 August, 2020;
originally announced August 2020.
-
Enabling Compute-Communication Overlap in Distributed Deep Learning Training Platforms
Authors:
Saeed Rashidi,
Matthew Denton,
Srinivas Sridharan,
Sudarshan Srinivasan,
Amoghavarsha Suresh,
Jade Ni,
Tushar Krishna
Abstract:
Deep Learning (DL) training platforms are built by interconnecting multiple DL accelerators (e.g., GPU/TPU) via fast, customized interconnects with 100s of gigabytes (GBs) of bandwidth. However, as we identify in this work, driving this bandwidth is quite challenging. This is because there is a pernicious balance between using the accelerator's compute and memory for both DL computations and commu…
▽ More
Deep Learning (DL) training platforms are built by interconnecting multiple DL accelerators (e.g., GPU/TPU) via fast, customized interconnects with 100s of gigabytes (GBs) of bandwidth. However, as we identify in this work, driving this bandwidth is quite challenging. This is because there is a pernicious balance between using the accelerator's compute and memory for both DL computations and communication. This work makes two key contributions. First, via real system measurements and detailed modeling, we provide an understanding of compute and memory bandwidth demands for DL compute and comms. Second, we propose a novel DL collective communication accelerator called Accelerator Collectives Engine (ACE) that sits alongside the compute and networking engines at the accelerator endpoint. ACE frees up the endpoint's compute and memory resources for DL compute, which in turn reduces the required memory BW by 3.5X on average to drive the same network BW compared to state-of-the-art baselines. For modern DL workloads and different network sizes, ACE, on average, increases the effective network bandwidth utilization by 1.44X (up to 2.67X), resulting in an average of 1.41X (up to 1.51X), 1.12X (up to 1.17X), and 1.13X (up to 1.19X) speedup in iteration time for ResNet-50, GNMT and DLRM when compared to the best baseline configuration, respectively.
△ Less
Submitted 4 May, 2022; v1 submitted 30 June, 2020;
originally announced July 2020.
-
A Completion of the spectrum of 3-way $(v,k,2)$ Steiner trades
Authors:
Saeedeh Rashidi,
Nasrin Soltankhah
Abstract:
A 3-way $(v,k,t)$ trade $T$ of volume $m$ consists of three pairwise disjoint collections $T_1$, $T_2$ and $T_3$, each of $m$ blocks of size $k$, such that for every $t$-subset of $v$-set $V$, the number of blocks containing this $t$-subset is the same in each $T_i$ for $1\leq i\leq 3$. If any $t$-subset of found($T$) occurs at most once in each $T_i$ for $1\leq i\leq 3$, then $T$ is called 3-way…
▽ More
A 3-way $(v,k,t)$ trade $T$ of volume $m$ consists of three pairwise disjoint collections $T_1$, $T_2$ and $T_3$, each of $m$ blocks of size $k$, such that for every $t$-subset of $v$-set $V$, the number of blocks containing this $t$-subset is the same in each $T_i$ for $1\leq i\leq 3$. If any $t$-subset of found($T$) occurs at most once in each $T_i$ for $1\leq i\leq 3$, then $T$ is called 3-way $(v,k,t)$ Steiner trade. We attempt to complete the spectrum $S_{3s}(v,k)$, the set of all possible volume sizes, for 3-way $(v,k,2)$ Steiner trades, by applying some block designs, such as BIBDs, RBs, GDDs, RGDDs, and $r\times s$ packing grid blocks. Previously, we obtained some results about the existence some 3-way $(v,k,2)$ Steiner trades. In particular, we proved that there exists a 3-way $(v,k,2)$ Steiner trade of volume $m$ when $12(k-1)\leq m$ for $15\leq k$ (Rashidi and Soltankhah, 2016). Now, we show that the claim is correct also for $k\leq 14$.
△ Less
Submitted 3 April, 2020;
originally announced April 2020.
-
Machine Learning Distinguishes Neurosurgical Skill Levels in a Virtual Reality Tumor Resection Task
Authors:
Samaneh Siyar,
Hamed Azarnoush,
Saeid Rashidi,
Alexandre Winkler-Schwartz,
Vincent Bissonnette,
Nirros Ponnudurai,
Rolando F. Del Maestro
Abstract:
Background: Virtual reality simulators and machine learning have the potential to augment understanding, assessment and training of psychomotor performance in neurosurgery residents. Objective: This study outlines the first application of machine learning to distinguish "skilled" and "novice" psychomotor performance during a virtual reality neurosurgical task. Methods: Twenty-three neurosurgeons a…
▽ More
Background: Virtual reality simulators and machine learning have the potential to augment understanding, assessment and training of psychomotor performance in neurosurgery residents. Objective: This study outlines the first application of machine learning to distinguish "skilled" and "novice" psychomotor performance during a virtual reality neurosurgical task. Methods: Twenty-three neurosurgeons and senior neurosurgery residents comprising the "skilled" group and 92 junior neurosurgery residents and medical students the "novice" group. The task involved removing a series of virtual brain tumors without causing injury to surrounding tissue. Over 100 features were extracted and 68 selected using t-test analysis. These features were provided to 4 classifiers: K-Nearest Neighbors, Parzen Window, Support Vector Machine, and Fuzzy K-Nearest Neighbors. Equal Error Rate was used to assess classifier performance. Results: Ratios of train set size to test set size from 10% to 90% and 5 to 30 features, chosen by the forward feature selection algorithm, were employed. A working point of 50% train to test set size ratio and 15 features resulted in an equal error rates as low as 8.3% using the Fuzzy K-Nearest Neighbors classifier. Conclusion: Machine learning may be one component hel** realign the traditional apprenticeship educational paradigm to a more objective model based on proven performance standards.
Keywords: Artificial intelligence, Classifiers, Machine learning, Neurosurgery skill assessment, Surgical education, Tumor resection, Virtual reality simulation
△ Less
Submitted 20 November, 2018;
originally announced November 2018.
-
On the possible volume of $μ$-$(v,k,t)$ trades
Authors:
Saeedeh Rashidi,
Nasrin Soltankhah
Abstract:
A $μ$-way $(v,k,t)$ $trade$ of volume $m$ consists of $μ$ disjoint collections $T_1$, $T_2, \dots T_μ$, each of $m$ blocks, such that for every $t$-subset of $v$-set $V$ the number of blocks containing this t-subset is the same in each $T_i\ (1\leq i\leq μ)$. In other words any pair of collections $\{T_i,T_j\}$, $1\leq i<j \leq μ$ is a $(v,k,t)$ trade of volume $m$.
In this paper we investigate…
▽ More
A $μ$-way $(v,k,t)$ $trade$ of volume $m$ consists of $μ$ disjoint collections $T_1$, $T_2, \dots T_μ$, each of $m$ blocks, such that for every $t$-subset of $v$-set $V$ the number of blocks containing this t-subset is the same in each $T_i\ (1\leq i\leq μ)$. In other words any pair of collections $\{T_i,T_j\}$, $1\leq i<j \leq μ$ is a $(v,k,t)$ trade of volume $m$.
In this paper we investigate the existence of $μ$-way $(v,k,t)$ trades and also we prove the existence of: (i)~3-way $(v,k,1)$ trades (Steiner trades) of each volume $m,m\geq2$. (ii) 3-way $(v,k,2)$ trades of each volume $m,m\geq6$ except possibly $m=7$. We establish the non-existence of 3-way $(v,3,2)$ trade of volume 7. It is shown that the volume of a 3-way $(v,k,2)$ Steiner trade is at least $2k$ for $k\geq4$. Also the spectrum of 3-way $(v,k,2)$ Steiner trades for $k=3$ and 4 are specified.
△ Less
Submitted 29 October, 2013;
originally announced October 2013.
-
The 3-way intersection problem for S(2, 4, v) designs
Authors:
Saeedeh Rashidi,
Nasrin Soltankhah
Abstract:
In this paper the 3-way intersection problem for $S(2,4,v)$ designs is investigated. Let $b_{v}=\frac {v(v-1)}{12}$ and $I_{3}[v]=\{0,1,...,b_{v}\}\setminus\{b_{v}-7,b_{v}-6,b_{v}-5,b_{v}-4,b_{v}-3,b_{v}-2,b_{v}-1\}$. Let $J_{3}[v]=\{k|$ there exist three $S(2,4,v)$ designs with $k$ same common blocks$\}$. We show that $J_{3}[v]\subseteq I_{3}[v]$ for any positive integer…
▽ More
In this paper the 3-way intersection problem for $S(2,4,v)$ designs is investigated. Let $b_{v}=\frac {v(v-1)}{12}$ and $I_{3}[v]=\{0,1,...,b_{v}\}\setminus\{b_{v}-7,b_{v}-6,b_{v}-5,b_{v}-4,b_{v}-3,b_{v}-2,b_{v}-1\}$. Let $J_{3}[v]=\{k|$ there exist three $S(2,4,v)$ designs with $k$ same common blocks$\}$. We show that $J_{3}[v]\subseteq I_{3}[v]$ for any positive integer $v\equiv1, 4\ (\rm mod \ 12)$ and $J_{3}[v]=I_{3}[v]$, for $ v\geq49$ and $v=13 $. We find $J_{3}[16]$ completely. Also we determine some values of $J_{3}[v]$ for $\ v=25,28,37$ and 40.
△ Less
Submitted 21 January, 2013;
originally announced January 2013.