Homec4science
Diffusion Adapted Parallel Spin-Image (APSIA) (master) Browse

R3863/algorithms.tex
dc9da2bd4183master

Last Change
Raw File

algorithms.tex
View Options

\documentclass[]{report}
\usepackage{amsmath}
\usepackage{cite}
%\usepackage[labelsep=quad,indention=10pt]{subfig}
%\captionsetup*[subfigure]{position=bottom}
\usepackage[linesnumbered,ruled]{algorithm2e}
\DontPrintSemicolon
%\usepackage{algorithmic}
\usepackage{graphicx}
\usepackage{amsmath}
\usepackage{lipsum}
\usepackage{multicol}
\setcounter{tocdepth}{4}
\setcounter{secnumdepth}{4}
\usepackage{tabularx}
\usepackage{hyperref}
\begin{document}
\title{Scalable Parallel Spin-image Generation Using Dynamic Loop Scheduling }
\author{Ahmed Eleliemy, Ali Mohammed, and Florina M. Ciorba\\
Department of Mathematics and Computer Science\\
University of Basel, Switzerland\\
Email: \{ahmed.eleliemy, ali.mohammed, florina.ciorba\}@unibas.ch}
% \and
% \IEEEauthorblockN{Ali Mohammed}
% \IEEEauthorblockA{Department of Mathematics \\and Computer Science\\
% University of Basel, Switzerland\\
% Email: ali.mohammed@unibas.ch}
% \and
% \IEEEauthorblockN{Florina M. Ciorba}
% \IEEEauthorblockA{Department of Mathematics \\and Computer Science\\
% University of Basel, Switzerland\\
% Email: florina.ciorba@unibas.ch}
%}
\maketitle
\section*{}
\begin{algorithm}[H]
\SetKwInOut{Input}{Inputs}
\SetKwInOut{Output}{Output}
generatingSpinImages (OF, W, B, S, N, DM)\;
\Input{\mbox{OF: location of the input data}, \mbox{W: image width}, \mbox{B: bin size}, \mbox{S: support angle}, \mbox{N: number of generated spin-images}, \mbox{DM: DLS technique}}
\Output{spinImages: list of generated spin images}
OP = read3DPoints(OF)\;
scheduledTasks = 0\;
schedulingStep = 0\;
receivedResults = 0\;
startEnd[2]\;
workersCount = getCountOfWorkers()\;
sendToWorkers(OP)\;
\While{scheduledTasks $\textless$ N}
{
requestWork = receiveRequestAnyWorker()\;
worker = getSourceOfRequest(requestWork)\;
chunk = getChunk(DM, schedulingStep, N, workersCount)\;
startEnd[0] = scheduledTasks\;
startEnd[1] = scheduledTasks + chunk\;
sendResponse(worker, startEnd, assignWork)\;
scheduledTasks = scheduledTasks + chunk\;
}
\While{receivedResults $\textless$ workersCount}
{
request = receiveRequestFromAnyWorker()\;
requestType = getRequestType(request)\;
worker = getSourceOfRequest(request)\;
\eIf{requestType = assignWork}
{
sendResponseToWorker(worker, NULL, terminate)\;
}
{
receiveDataFromWorker(worker, tempSpinImages)\;
add(spinImages, tempSpinImages)\;
receivedResults++\;
}
}
\caption{The proposed \mbox{APSIA} master perspective}
\label{algo:master}
\end{algorithm}
\newpage
\begin{algorithm}[H]
\SetKwInOut{Input}{Inputs}
\SetKwInOut{Output}{Output}
generatingSpinImages (OF, W, B, S, DM)\;
\Input{\mbox{OF: location of the input data}, \mbox{W: image width}, \mbox{B: bin size}, \mbox{S: support angle}, \mbox{DM: DLS technique}}
\Output{\mbox{spinImages: list of generated spin images}}
receiveFromMaster(OP)\;
M = getLength(OP)\;
startEnd[2]\;
sendRequest(assignWork)\;
response = receiveResponseFromMaster()\;
spinImages = createSpinImagesList(M)\;
\While{response = assignWork}
{
startEnd = getResponseData(response)\;
/* as shown in Algorithm~2 */\;
adCalculateSpinImages(W, B, S, OP, M, spinImages, startEnd[0], startEnd[1])\;
}
sendDataToMaster(spinImages)\;
\caption{The proposed \mbox{APSIA} worker perspective}
\label{algo:worker}
\end{algorithm}
\end{document}
c4science · Help