SIMD Mandelbrot implementation
-1
#include <vector>
template<typename T, typename SOURCE, typename DEST, std::size_t SIZE=8>
void calculate(const T &_dLimit, const unsigned int _iMax, SOURCE &_rSource, DEST &_rDest)
{ // starting point -- does not change during iteration
float adX0[SIZE], adY0[SIZE];
// coordinates of point -- for reporting back number of iterations
unsigned int aiX[SIZE], aiY[SIZE];
// current value of iteration
float adX[SIZE], adY[SIZE];
// number of iterations
unsigned int aiIt[SIZE];
// is the point a valid point
bool ab[SIZE];
// number of valid points currently being calculated
unsigned int iValid = 0;
// initial -- get SIZE points
for (std::size_t i = 0; i < SIZE; ++i)
{ const auto s = _rSource.getPoint();
if (!(ab[i] = s.b))
if (iValid == 0)
return;
else
;
else
++iValid;
// the coordinates of the point
aiX[i] = s.ix;
aiY[i] = s.iy;
// the complex value of the point
adX[i] = adX0[i] = s.dx;
adY[i] = adY0[i] = s.dy;
// number of iterations
aiIt[i] = 0;
}
while (1)
{ // square values
float ad2X[SIZE], ad2Y[SIZE];
// stop condition fulfilled?
bool abl[SIZE];
// x square
for (std::size_t i = 0; i < SIZE; ++i)
ad2X[i] = adX[i]*adX[i];
// y square
for (std::size_t i = 0; i < SIZE; ++i)
ad2Y[i] = adY[i]*adY[i];
// stop condition met
for (std::size_t i = 0; i < SIZE; ++i)
if (aiIt[i] > _iMax || ad2Y[i] + ad2X[i] > _dLimit)
abl[i] = false;
else
abl[i] = true;
// new x value
for (std::size_t i = 0; i < SIZE; ++i)
ad2X[i] = ad2X[i] - ad2Y[i] + adX0[i];
// new y value
for (std::size_t i = 0; i < SIZE; ++i)
ad2Y[i] = 2*adX[i]*adY[i] + adY0[i];
// copy over to x
for (std::size_t i = 0; i < SIZE; ++i)
adX[i] = ad2X[i];
// copy over to y
for (std::size_t i = 0; i < SIZE; ++i)
adY[i] = ad2Y[i];
// if condition is met, report results and request new value
for (std::size_t i = 0; i < SIZE; ++i)
if (!abl[i] && ab[i])
{ _rDest.report(aiX[i], aiY[i], aiIt[i]);
const auto s = _rSource.getPoint();
if (!(ab[i] = s.b))
if (!--iValid)
return;
aiX[i] = s.ix;
aiY[i] = s.iy;
adX[i] = adX0[i] = s.dx;
adY[i] = adY0[i] = s.dy;
aiIt[i] = 0;
}
else
++aiIt[i];
}
}
struct point
{ float dx, dy;
unsigned int ix, iy;
bool b;
};
struct source
{ point getPoint(void);
void report(unsigned int, unsigned int, unsigned int);
};
int main()
{
source sSource;
calculate(10.0, 100, sSource, sSource);
}
c++ fractals simd
New contributor
add a comment |
-1
#include <vector>
template<typename T, typename SOURCE, typename DEST, std::size_t SIZE=8>
void calculate(const T &_dLimit, const unsigned int _iMax, SOURCE &_rSource, DEST &_rDest)
{ // starting point -- does not change during iteration
float adX0[SIZE], adY0[SIZE];
// coordinates of point -- for reporting back number of iterations
unsigned int aiX[SIZE], aiY[SIZE];
// current value of iteration
float adX[SIZE], adY[SIZE];
// number of iterations
unsigned int aiIt[SIZE];
// is the point a valid point
bool ab[SIZE];
// number of valid points currently being calculated
unsigned int iValid = 0;
// initial -- get SIZE points
for (std::size_t i = 0; i < SIZE; ++i)
{ const auto s = _rSource.getPoint();
if (!(ab[i] = s.b))
if (iValid == 0)
return;
else
;
else
++iValid;
// the coordinates of the point
aiX[i] = s.ix;
aiY[i] = s.iy;
// the complex value of the point
adX[i] = adX0[i] = s.dx;
adY[i] = adY0[i] = s.dy;
// number of iterations
aiIt[i] = 0;
}
while (1)
{ // square values
float ad2X[SIZE], ad2Y[SIZE];
// stop condition fulfilled?
bool abl[SIZE];
// x square
for (std::size_t i = 0; i < SIZE; ++i)
ad2X[i] = adX[i]*adX[i];
// y square
for (std::size_t i = 0; i < SIZE; ++i)
ad2Y[i] = adY[i]*adY[i];
// stop condition met
for (std::size_t i = 0; i < SIZE; ++i)
if (aiIt[i] > _iMax || ad2Y[i] + ad2X[i] > _dLimit)
abl[i] = false;
else
abl[i] = true;
// new x value
for (std::size_t i = 0; i < SIZE; ++i)
ad2X[i] = ad2X[i] - ad2Y[i] + adX0[i];
// new y value
for (std::size_t i = 0; i < SIZE; ++i)
ad2Y[i] = 2*adX[i]*adY[i] + adY0[i];
// copy over to x
for (std::size_t i = 0; i < SIZE; ++i)
adX[i] = ad2X[i];
// copy over to y
for (std::size_t i = 0; i < SIZE; ++i)
adY[i] = ad2Y[i];
// if condition is met, report results and request new value
for (std::size_t i = 0; i < SIZE; ++i)
if (!abl[i] && ab[i])
{ _rDest.report(aiX[i], aiY[i], aiIt[i]);
const auto s = _rSource.getPoint();
if (!(ab[i] = s.b))
if (!--iValid)
return;
aiX[i] = s.ix;
aiY[i] = s.iy;
adX[i] = adX0[i] = s.dx;
adY[i] = adY0[i] = s.dy;
aiIt[i] = 0;
}
else
++aiIt[i];
}
}
struct point
{ float dx, dy;
unsigned int ix, iy;
bool b;
};
struct source
{ point getPoint(void);
void report(unsigned int, unsigned int, unsigned int);
};
int main()
{
source sSource;
calculate(10.0, 100, sSource, sSource);
}
c++ fractals simd
New contributor
1
Is that bottom part a part of the question wizard? That should probably say "(and check that you have not incorrectly formatted all of your question as code)."
– Carcigenicate
3 hours ago
My downvote is for the code dump. Please add some context. Talk about what your code does. Explain some of the design decisions. Help the reviewers understand what they are reviewing.
– bruglesco
1 hour ago
add a comment |
-1
-1
-1
#include <vector>
template<typename T, typename SOURCE, typename DEST, std::size_t SIZE=8>
void calculate(const T &_dLimit, const unsigned int _iMax, SOURCE &_rSource, DEST &_rDest)
{ // starting point -- does not change during iteration
float adX0[SIZE], adY0[SIZE];
// coordinates of point -- for reporting back number of iterations
unsigned int aiX[SIZE], aiY[SIZE];
// current value of iteration
float adX[SIZE], adY[SIZE];
// number of iterations
unsigned int aiIt[SIZE];
// is the point a valid point
bool ab[SIZE];
// number of valid points currently being calculated
unsigned int iValid = 0;
// initial -- get SIZE points
for (std::size_t i = 0; i < SIZE; ++i)
{ const auto s = _rSource.getPoint();
if (!(ab[i] = s.b))
if (iValid == 0)
return;
else
;
else
++iValid;
// the coordinates of the point
aiX[i] = s.ix;
aiY[i] = s.iy;
// the complex value of the point
adX[i] = adX0[i] = s.dx;
adY[i] = adY0[i] = s.dy;
// number of iterations
aiIt[i] = 0;
}
while (1)
{ // square values
float ad2X[SIZE], ad2Y[SIZE];
// stop condition fulfilled?
bool abl[SIZE];
// x square
for (std::size_t i = 0; i < SIZE; ++i)
ad2X[i] = adX[i]*adX[i];
// y square
for (std::size_t i = 0; i < SIZE; ++i)
ad2Y[i] = adY[i]*adY[i];
// stop condition met
for (std::size_t i = 0; i < SIZE; ++i)
if (aiIt[i] > _iMax || ad2Y[i] + ad2X[i] > _dLimit)
abl[i] = false;
else
abl[i] = true;
// new x value
for (std::size_t i = 0; i < SIZE; ++i)
ad2X[i] = ad2X[i] - ad2Y[i] + adX0[i];
// new y value
for (std::size_t i = 0; i < SIZE; ++i)
ad2Y[i] = 2*adX[i]*adY[i] + adY0[i];
// copy over to x
for (std::size_t i = 0; i < SIZE; ++i)
adX[i] = ad2X[i];
// copy over to y
for (std::size_t i = 0; i < SIZE; ++i)
adY[i] = ad2Y[i];
// if condition is met, report results and request new value
for (std::size_t i = 0; i < SIZE; ++i)
if (!abl[i] && ab[i])
{ _rDest.report(aiX[i], aiY[i], aiIt[i]);
const auto s = _rSource.getPoint();
if (!(ab[i] = s.b))
if (!--iValid)
return;
aiX[i] = s.ix;
aiY[i] = s.iy;
adX[i] = adX0[i] = s.dx;
adY[i] = adY0[i] = s.dy;
aiIt[i] = 0;
}
else
++aiIt[i];
}
}
struct point
{ float dx, dy;
unsigned int ix, iy;
bool b;
};
struct source
{ point getPoint(void);
void report(unsigned int, unsigned int, unsigned int);
};
int main()
{
source sSource;
calculate(10.0, 100, sSource, sSource);
}
c++ fractals simd
New contributor
#include <vector>
template<typename T, typename SOURCE, typename DEST, std::size_t SIZE=8>
void calculate(const T &_dLimit, const unsigned int _iMax, SOURCE &_rSource, DEST &_rDest)
{ // starting point -- does not change during iteration
float adX0[SIZE], adY0[SIZE];
// coordinates of point -- for reporting back number of iterations
unsigned int aiX[SIZE], aiY[SIZE];
// current value of iteration
float adX[SIZE], adY[SIZE];
// number of iterations
unsigned int aiIt[SIZE];
// is the point a valid point
bool ab[SIZE];
// number of valid points currently being calculated
unsigned int iValid = 0;
// initial -- get SIZE points
for (std::size_t i = 0; i < SIZE; ++i)
{ const auto s = _rSource.getPoint();
if (!(ab[i] = s.b))
if (iValid == 0)
return;
else
;
else
++iValid;
// the coordinates of the point
aiX[i] = s.ix;
aiY[i] = s.iy;
// the complex value of the point
adX[i] = adX0[i] = s.dx;
adY[i] = adY0[i] = s.dy;
// number of iterations
aiIt[i] = 0;
}
while (1)
{ // square values
float ad2X[SIZE], ad2Y[SIZE];
// stop condition fulfilled?
bool abl[SIZE];
// x square
for (std::size_t i = 0; i < SIZE; ++i)
ad2X[i] = adX[i]*adX[i];
// y square
for (std::size_t i = 0; i < SIZE; ++i)
ad2Y[i] = adY[i]*adY[i];
// stop condition met
for (std::size_t i = 0; i < SIZE; ++i)
if (aiIt[i] > _iMax || ad2Y[i] + ad2X[i] > _dLimit)
abl[i] = false;
else
abl[i] = true;
// new x value
for (std::size_t i = 0; i < SIZE; ++i)
ad2X[i] = ad2X[i] - ad2Y[i] + adX0[i];
// new y value
for (std::size_t i = 0; i < SIZE; ++i)
ad2Y[i] = 2*adX[i]*adY[i] + adY0[i];
// copy over to x
for (std::size_t i = 0; i < SIZE; ++i)
adX[i] = ad2X[i];
// copy over to y
for (std::size_t i = 0; i < SIZE; ++i)
adY[i] = ad2Y[i];
// if condition is met, report results and request new value
for (std::size_t i = 0; i < SIZE; ++i)
if (!abl[i] && ab[i])
{ _rDest.report(aiX[i], aiY[i], aiIt[i]);
const auto s = _rSource.getPoint();
if (!(ab[i] = s.b))
if (!--iValid)
return;
aiX[i] = s.ix;
aiY[i] = s.iy;
adX[i] = adX0[i] = s.dx;
adY[i] = adY0[i] = s.dy;
aiIt[i] = 0;
}
else
++aiIt[i];
}
}
struct point
{ float dx, dy;
unsigned int ix, iy;
bool b;
};
struct source
{ point getPoint(void);
void report(unsigned int, unsigned int, unsigned int);
};
int main()
{
source sSource;
calculate(10.0, 100, sSource, sSource);
}
c++ fractals simd
c++ fractals simd
New contributor
New contributor
edited 2 mins ago
200_success
129k15152414
129k15152414
New contributor
asked 6 hours ago
GrapschKnutschGrapschKnutsch
991
991
New contributor
New contributor
1
Is that bottom part a part of the question wizard? That should probably say "(and check that you have not incorrectly formatted all of your question as code)."
– Carcigenicate
3 hours ago
My downvote is for the code dump. Please add some context. Talk about what your code does. Explain some of the design decisions. Help the reviewers understand what they are reviewing.
– bruglesco
1 hour ago
add a comment |
1
Is that bottom part a part of the question wizard? That should probably say "(and check that you have not incorrectly formatted all of your question as code)."
– Carcigenicate
3 hours ago
My downvote is for the code dump. Please add some context. Talk about what your code does. Explain some of the design decisions. Help the reviewers understand what they are reviewing.
– bruglesco
1 hour ago
1
1
Is that bottom part a part of the question wizard? That should probably say "(and check that you have not incorrectly formatted all of your question as code)."
– Carcigenicate
3 hours ago
Is that bottom part a part of the question wizard? That should probably say "(and check that you have not incorrectly formatted all of your question as code)."
– Carcigenicate
3 hours ago
My downvote is for the code dump. Please add some context. Talk about what your code does. Explain some of the design decisions. Help the reviewers understand what they are reviewing.
– bruglesco
1 hour ago
My downvote is for the code dump. Please add some context. Talk about what your code does. Explain some of the design decisions. Help the reviewers understand what they are reviewing.
– bruglesco
1 hour ago
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["\$", "\$"]]);
});
});
}, "mathjax-editing");
StackExchange.ifUsing("editor", function () {
StackExchange.using("externalEditor", function () {
StackExchange.using("snippets", function () {
StackExchange.snippets.init();
});
});
}, "code-snippets");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "196"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
GrapschKnutsch is a new contributor. Be nice, and check out our Code of Conduct.
draft saved
draft discarded
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f211394%2fsimd-mandelbrot-implementation%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
GrapschKnutsch is a new contributor. Be nice, and check out our Code of Conduct.
draft saved
draft discarded
GrapschKnutsch is a new contributor. Be nice, and check out our Code of Conduct.
GrapschKnutsch is a new contributor. Be nice, and check out our Code of Conduct.
GrapschKnutsch is a new contributor. Be nice, and check out our Code of Conduct.
Thanks for contributing an answer to Code Review Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
draft saved
draft discarded
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f211394%2fsimd-mandelbrot-implementation%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
Is that bottom part a part of the question wizard? That should probably say "(and check that you have not incorrectly formatted all of your question as code)."
– Carcigenicate
3 hours ago
My downvote is for the code dump. Please add some context. Talk about what your code does. Explain some of the design decisions. Help the reviewers understand what they are reviewing.
– bruglesco
1 hour ago