1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
|
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.6"/>
<title>ViennaCL - The Vienna Computing Library: viennacl/linalg/cuda/bisect_kernel_large.hpp File Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript">
$(document).ready(initResizable);
$(window).load(resizeHeight);
</script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<script type="text/javascript">
$(document).ready(function() { searchBox.OnSelectItem(0); });
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td style="padding-left: 0.5em;">
<div id="projectname">ViennaCL - The Vienna Computing Library
 <span id="projectnumber">1.7.1</span>
</div>
<div id="projectbrief">Free open-source GPU-accelerated linear algebra and solver library.</div>
</td>
<td> <div id="MSearchBox" class="MSearchBoxInactive">
<span class="left">
<img id="MSearchSelect" src="search/mag_sel.png"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
alt=""/>
<input type="text" id="MSearchField" value="Search" accesskey="S"
onfocus="searchBox.OnSearchFieldFocus(true)"
onblur="searchBox.OnSearchFieldFocus(false)"
onkeyup="searchBox.OnSearchFieldChange(event)"/>
</span><span class="right">
<a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
</span>
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.6 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search",false,'Search');
</script>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
<div id="nav-tree-contents">
<div id="nav-sync" class="sync"></div>
</div>
</div>
<div id="splitbar" style="-moz-user-select:none;"
class="ui-resizable-handle">
</div>
</div>
<script type="text/javascript">
$(document).ready(function(){initNavTree('bisect__kernel__large_8hpp.html','');});
</script>
<div id="doc-content">
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark"> </span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark"> </span>Friends</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(10)"><span class="SelectionMark"> </span>Macros</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(11)"><span class="SelectionMark"> </span>Pages</a></div>
<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0"
name="MSearchResults" id="MSearchResults">
</iframe>
</div>
<div class="header">
<div class="summary">
<a href="#namespaces">Namespaces</a> |
<a href="#func-members">Functions</a> </div>
<div class="headertitle">
<div class="title">bisect_kernel_large.hpp File Reference</div> </div>
</div><!--header-->
<div class="contents">
<p>First step of the bisection algorithm for the computation of eigenvalues.
<a href="#details">More...</a></p>
<div class="textblock"><code>#include "<a class="el" href="config_8hpp_source.html">viennacl/linalg/detail/bisect/config.hpp</a>"</code><br/>
<code>#include "<a class="el" href="linalg_2detail_2bisect_2util_8hpp_source.html">viennacl/linalg/detail/bisect/util.hpp</a>"</code><br/>
<code>#include "<a class="el" href="bisect__util_8hpp_source.html">viennacl/linalg/cuda/bisect_util.hpp</a>"</code><br/>
</div>
<p><a href="bisect__kernel__large_8hpp_source.html">Go to the source code of this file.</a></p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="namespaces"></a>
Namespaces</h2></td></tr>
<tr class="memitem:namespaceviennacl"><td class="memItemLeft" align="right" valign="top">  </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceviennacl.html">viennacl</a></td></tr>
<tr class="memdesc:namespaceviennacl"><td class="mdescLeft"> </td><td class="mdescRight">Main namespace in ViennaCL. Holds all the basic types such as vector, matrix, etc. and defines operations upon them. <br/></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:namespaceviennacl_1_1linalg"><td class="memItemLeft" align="right" valign="top">  </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceviennacl_1_1linalg.html">viennacl::linalg</a></td></tr>
<tr class="memdesc:namespaceviennacl_1_1linalg"><td class="mdescLeft"> </td><td class="mdescRight">Provides all linear algebra operations which are not covered by operator overloads. <br/></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:namespaceviennacl_1_1linalg_1_1cuda"><td class="memItemLeft" align="right" valign="top">  </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceviennacl_1_1linalg_1_1cuda.html">viennacl::linalg::cuda</a></td></tr>
<tr class="memdesc:namespaceviennacl_1_1linalg_1_1cuda"><td class="mdescLeft"> </td><td class="mdescRight">Holds all CUDA compute kernels used by ViennaCL. <br/></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a>
Functions</h2></td></tr>
<tr class="memitem:a743caf7cf9f215b2b075263e4db8ee21"><td class="memTemplParams" colspan="2">template<typename NumericT > </td></tr>
<tr class="memitem:a743caf7cf9f215b2b075263e4db8ee21"><td class="memTemplItemLeft" align="right" valign="top">__device__ void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceviennacl_1_1linalg_1_1cuda.html#a743caf7cf9f215b2b075263e4db8ee21">viennacl::linalg::cuda::writeToGmem</a> (const unsigned int tid, const unsigned int tid_2, const unsigned int num_threads_active, const unsigned int num_blocks_mult, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> *g_left_one, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> *g_right_one, unsigned int *g_pos_one, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> *g_left_mult, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> *g_right_mult, unsigned int *g_left_count_mult, unsigned int *g_right_count_mult, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> *s_left, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> *s_right, unsigned short *s_left_count, unsigned short *s_right_count, unsigned int *g_blocks_mult, unsigned int *g_blocks_mult_sum, unsigned short *s_compaction_list, unsigned short *s_cl_helper, unsigned int offset_mult_lambda)</td></tr>
<tr class="memdesc:a743caf7cf9f215b2b075263e4db8ee21"><td class="mdescLeft"> </td><td class="mdescRight">Write data to global memory. <a href="#a743caf7cf9f215b2b075263e4db8ee21">More...</a><br/></td></tr>
<tr class="separator:a743caf7cf9f215b2b075263e4db8ee21"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a723f27943f0427e37e623a9a4a7ec9e5"><td class="memTemplParams" colspan="2">template<typename NumericT > </td></tr>
<tr class="memitem:a723f27943f0427e37e623a9a4a7ec9e5"><td class="memTemplItemLeft" align="right" valign="top">__device__ void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceviennacl_1_1linalg_1_1cuda.html#a723f27943f0427e37e623a9a4a7ec9e5">viennacl::linalg::cuda::compactStreamsFinal</a> (const unsigned int tid, const unsigned int tid_2, const unsigned int num_threads_active, unsigned int &offset_mult_lambda, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> *s_left, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> *s_right, unsigned short *s_left_count, unsigned short *s_right_count, unsigned short *s_cl_one, unsigned short *s_cl_mult, unsigned short *s_cl_blocking, unsigned short *s_cl_helper, unsigned int is_one_lambda, unsigned int is_one_lambda_2, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> &left, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> &right, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> &left_2, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> &right_2, unsigned int &left_count, unsigned int &right_count, unsigned int &left_count_2, unsigned int &right_count_2, unsigned int c_block_iend, unsigned int c_sum_block, unsigned int c_block_iend_2, unsigned int c_sum_block_2)</td></tr>
<tr class="memdesc:a723f27943f0427e37e623a9a4a7ec9e5"><td class="mdescLeft"> </td><td class="mdescRight">Perform final stream compaction before writing data to global memory. <a href="#a723f27943f0427e37e623a9a4a7ec9e5">More...</a><br/></td></tr>
<tr class="separator:a723f27943f0427e37e623a9a4a7ec9e5"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:acb21772aa1183e5d957d84d6df004dad"><td class="memItemLeft" align="right" valign="top">__device__ void </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceviennacl_1_1linalg_1_1cuda.html#acb21772aa1183e5d957d84d6df004dad">viennacl::linalg::cuda::scanCompactBlocksStartAddress</a> (const unsigned int tid, const unsigned int tid_2, const unsigned int num_threads_compaction, unsigned short *s_cl_blocking, unsigned short *s_cl_helper)</td></tr>
<tr class="memdesc:acb21772aa1183e5d957d84d6df004dad"><td class="mdescLeft"> </td><td class="mdescRight">Compute addresses to obtain compact list of block start addresses. <a href="#acb21772aa1183e5d957d84d6df004dad">More...</a><br/></td></tr>
<tr class="separator:acb21772aa1183e5d957d84d6df004dad"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aaa61ff2ddb056095d0ee6f4d7321a0ea"><td class="memItemLeft" align="right" valign="top">__device__ void </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceviennacl_1_1linalg_1_1cuda.html#aaa61ff2ddb056095d0ee6f4d7321a0ea">viennacl::linalg::cuda::scanSumBlocks</a> (const unsigned int tid, const unsigned int tid_2, const unsigned int num_threads_active, const unsigned int num_threads_compaction, unsigned short *s_cl_blocking, unsigned short *s_cl_helper)</td></tr>
<tr class="memdesc:aaa61ff2ddb056095d0ee6f4d7321a0ea"><td class="mdescLeft"> </td><td class="mdescRight">Perform scan to obtain number of eigenvalues before a specific block. <a href="#aaa61ff2ddb056095d0ee6f4d7321a0ea">More...</a><br/></td></tr>
<tr class="separator:aaa61ff2ddb056095d0ee6f4d7321a0ea"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a27d8636425ab9073e852cc897ba3abfe"><td class="memItemLeft" align="right" valign="top">__device__ void </td><td class="memItemRight" valign="bottom"><a class="el" href="namespaceviennacl_1_1linalg_1_1cuda.html#a27d8636425ab9073e852cc897ba3abfe">viennacl::linalg::cuda::scanInitial</a> (const unsigned int tid, const unsigned int tid_2, const unsigned int mat_size, const unsigned int num_threads_active, const unsigned int num_threads_compaction, unsigned short *s_cl_one, unsigned short *s_cl_mult, unsigned short *s_cl_blocking, unsigned short *s_cl_helper)</td></tr>
<tr class="separator:a27d8636425ab9073e852cc897ba3abfe"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a8e870e55635278255a58b5b1a84dd4d4"><td class="memTemplParams" colspan="2">template<typename NumericT > </td></tr>
<tr class="memitem:a8e870e55635278255a58b5b1a84dd4d4"><td class="memTemplItemLeft" align="right" valign="top">__device__ void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceviennacl_1_1linalg_1_1cuda.html#a8e870e55635278255a58b5b1a84dd4d4">viennacl::linalg::cuda::storeNonEmptyIntervalsLarge</a> (unsigned int addr, const unsigned int num_threads_active, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> *s_left, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> *s_right, unsigned short *s_left_count, unsigned short *s_right_count, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> left, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> mid, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> right, const unsigned short left_count, const unsigned short mid_count, const unsigned short right_count, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> epsilon, unsigned int &compact_second_chunk, unsigned short *s_compaction_list, unsigned int &is_active_second)</td></tr>
<tr class="separator:a8e870e55635278255a58b5b1a84dd4d4"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:af960e3245c234d0596d5a2cf66e7a25d"><td class="memTemplParams" colspan="2">template<typename NumericT > </td></tr>
<tr class="memitem:af960e3245c234d0596d5a2cf66e7a25d"><td class="memTemplItemLeft" align="right" valign="top">__global__ void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceviennacl_1_1linalg_1_1cuda.html#af960e3245c234d0596d5a2cf66e7a25d">viennacl::linalg::cuda::bisectKernelLarge</a> (const <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> *g_d, const <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> *g_s, const unsigned int n, const <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> lg, const <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> ug, const unsigned int lg_eig_count, const unsigned int ug_eig_count, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> epsilon, unsigned int *g_num_one, unsigned int *g_num_blocks_mult, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> *g_left_one, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> *g_right_one, unsigned int *g_pos_one, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> *g_left_mult, <a class="el" href="tests_2src_2bisect_8cpp.html#a52b5d30a2d7b064678644a3bf49b7f6c">NumericT</a> *g_right_mult, unsigned int *g_left_count_mult, unsigned int *g_right_count_mult, unsigned int *g_blocks_mult, unsigned int *g_blocks_mult_sum)</td></tr>
<tr class="memdesc:af960e3245c234d0596d5a2cf66e7a25d"><td class="mdescLeft"> </td><td class="mdescRight">Bisection to find eigenvalues of a real, symmetric, and tridiagonal matrix g_d diagonal elements in global memory g_s superdiagonal elements in global elements (stored so that the element *(g_s - 1) can be accessed and equals 0 n size of matrix lg lower bound of input interval (e.g. Gerschgorin interval) ug upper bound of input interval (e.g. Gerschgorin interval) lg_eig_count number of eigenvalues that are smaller than lg lu_eig_count number of eigenvalues that are smaller than lu epsilon desired accuracy of eigenvalues to compute. <a href="#af960e3245c234d0596d5a2cf66e7a25d">More...</a><br/></td></tr>
<tr class="separator:af960e3245c234d0596d5a2cf66e7a25d"><td class="memSeparator" colspan="2"> </td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p>First step of the bisection algorithm for the computation of eigenvalues. </p>
<p>Implementation based on the sample provided with the CUDA 6.0 SDK, for which the creation of derivative works is allowed by including the following statement: "This software contains source code provided by NVIDIA Corporation." </p>
<p>Definition in file <a class="el" href="bisect__kernel__large_8hpp_source.html">bisect_kernel_large.hpp</a>.</p>
</div></div><!-- contents -->
</div><!-- doc-content -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
<ul>
<li class="navelem"><a class="el" href="dir_c82e3d11dd171600f4a6e0cab1ec1e0d.html">viennacl</a></li><li class="navelem"><a class="el" href="dir_63cde087767c4ed65c7901ffc6e293fe.html">linalg</a></li><li class="navelem"><a class="el" href="dir_2aede027c3fab12899418e3db60d7e7a.html">cuda</a></li><li class="navelem"><a class="el" href="bisect__kernel__large_8hpp.html">bisect_kernel_large.hpp</a></li>
<li class="footer">Generated on Wed Jan 20 2016 22:32:43 for ViennaCL - The Vienna Computing Library by
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.6 </li>
</ul>
</div>
</body>
</html>
|
